Foun­da­ti­ons of Net­work Sci­ence

Venue: Workshop at ICALP 2013 in Riga, Latvia

Date: Sunday, July 7th, 2013, 9am - 5pm

Costs: Free of charge

Registration: Please use this *registration form closed*


Stefano Leonardi (Sapienza University of Rome),
Friedhelm Meyer auf der Heide, and
Christian Scheideler (University of Paderborn)


Network science is an interdisciplinary academic field which studies complex networks such as engineered networks, information networks, biological networks, cognitive and semantic networks, social and economic networks. Designing complex communication networks of the future needs a deep understanding of the interplay between the physical networks, the communication networks, and the social networks involved. Obtaining such an understanding is challenging not only because of the many disciplines involved but also because these networks are self-organizing and dynamic by nature. The goal of this workshop is to provide a forum where researchers working on complex and dynamic networks can meet and exchange ideas.

In this workshop, we aim at presenting contributions on some of the following topics:

  1. Mathematical description of network evolution at different time scales.
  2. Limitations and potentials of distributed algorithms for maintaining properties in networks under dynamics.
  3. Mathematical and computational models for the control of multi-scale complex networks.
  4. Models of strategic agents for network formation, propagation of economic distress, geographical and topological multi-scale aggregation.
  5. Information diffusion and navigability of social networks, cascading effects, opinion formation.
  6. Information spreading, epidemic spreading and social contagion.



Program of the workshop:

The program will consist of six talks of invited speakers, plus an open discussion with all participants of the workshop. Here is the preliminary program:

09:00-10:00: Jukka Suomela, University of Helsinki,
                     Locality in Networks
10:00-10:15: break
10:15-11:15: Fabian Kuhn, University of Freiburg,
                     Data Aggregation and Information Dissemination in Broadcast Networks
11:15-11:30: break
11:30-12:30: Thomas Sauerwald, Max-Planck-Institute Saarbrücken,
                     Discrete Load Balancing on Networks
12:30-14:00: lunch
14:00-15:00: Zvi Lotker, Ben-Gurion University of the Negev,
                     From Caesar to Twitter -- An Axiomatic Approach to Elites of Social Networks
15:00-15:15: break
15:15-16:15: Martin Hoefer, Max-Planck-Institute Saarbrücken,
                     Matching Dynamics in Networks
16:15-16:30: break
16:30-17:30: Ioannis Chatzigiannakis, CTI Patras,
                     Distributed Computation in Anonymous, Unknown and Possibly Disconnected Dynamic Networks


Please reply to Friedhelm Meyer auf der Heide,



Sie interessieren sich für: