Probabilistic and statistical methods for networks

21 August - 1 September 2017
(arrival 20 August, departure 1 September)
Venue: Mathematics Building of TU Berlin

The summer school will focus on probabilistic and statistical methods for networks. This is an enormously rich topic that has many connections between branches of mathematics, and applications to many other scientific disciplines. The central theme is randomness that may arise in various forms: it can be used to construct models for networks, to analyse networks using statistical methods, or as part of stochastic processes on networks. One strand of the school will consider the theory of statistical physics models on networks; another strand will develop tools of statistical inference in network data; and a third strand investigates applications such as networks in neuroscience, traffic and telecommunication.

The School is primarily aimed at graduate students, but also to postdocs, working in applied probability or in one of the application fields with strong probabilistic flavour.



Shankar Bhamidi (North Carolina) - Probabilistic and statistical problems pertaining to dynamic networks
The last few years have witnessed an explosion in the amount of empirical data on real networks motivating an array of mathematical models for the evolution of such networks. Examples range from biological networks (brain networks of interacting neurons), information transmission (Internet), transportation, social networks and swarm intelligence and the evolution of self-organized behavior through the interactions of simple agents. This has stimulated vigorous activity in a multitude of fields, including biology, statistical physics, statistics, mathematics and computer science to understand these models and quantify their predictions and relevance to real systems.

The aim of this course is to introduce junior researchers to one corner of this vast field, Dynamic networks: systems that evolve over time through probabilistic rules. The following two main themes will be pursued:
  • Emergence of macroscopic connectivity [2 lectures]: The first two lectures will delve into techniques for understanding how macroscopic connectivity in the network arises via microscopic interactions between agents in the network. We will consider various random graph models and study the nature of emergence of the giant component, in particular establishing sufficient conditions for these objects to belong to the same universality class as governed by Aldous's multiplicative coalescent. We will show how these techniques can be used to study not just sizes of maximal components in the critical regime but also show that the maximal components appropriately scaled converge to limiting random metric spaces.
  • Evolving networks and continuous time branching [1 lecture]: The last lecture will study the so-called preferential attachment family of network models emphasizing one particular technical tool: continuous time branching processes. We will show how this technique leads to rigorous asymptotic descriptions to a number of problems in the statistical modeling of real world systems ranging from Twitter event networks to change point detection in evolving networks.

Benedikt Jahnel (Berlin) - Stochastic geometry in telecommunications
We will introduce basic concepts in continuum stochastic geometry such as percolation or chemical distance. We will then use these concepts to derive connectivity properties of ad-hoc telecommunication networks with multiple structural components.
Max Klimm (Berlin) - Selfish routing in networks
Many networks such as road and telecommunication networks are used by a multitude of users that follow their own interests. In these networks it is impossible to globally impose routing strategies that are optimal for the overall network performance. Instead, the state of the system is largely determined by the individual routing strategies of the network users. Such selfish behavior poses a number of important questions that are addressed in this course. First, we will discuss the issue of network stability. Specifically, we will be interested in the questions whether there exist equilibrium points in the network where all users are satisfied with their current routing decisions, and how the users can reach these equilibria. Second, we will examine the degradation of the network performance due to the users’ uncorrdinated behavior by comparing the network performance in a globally optimal state with the network performance in an equilibrium.
Peter Mörters (Bath) - Reinforced branching processes

Tiago Peixoto (Bath) - Statistical inference of network structure and dynamics

Jörg Polzehl / Karsten Tabelow (Berlin) - Connectivity networks in neuroscience - construction and analysis
In the lectures we will introduce the basic concepts of anatomical, effective and functional connectivity in neuroscience. We will describe the neuro-imaging experiments providing the imaging data and models used in the statistical analysis of these data, construction of connectivity networks and analysis of their properties.
Klaus Obermayer / Wilhelm Stannat (Berlin) - Stochastic mean-field theories for brain networks

Lenka Zdeborová (Saclay) - Inference on networks via cavity method and message passing


Registration and Application

In order to access the application form, you first have to register: Go to Registration.
Then please submit your application via the online submission form.

Application Deadline: 31 May 2017.

Applications for funding have to include

  1. letter of motivation
  2. curriculum vitae
  3. budget plan for travel costs

Each text preferably no longer than one page.

Please direct scientific questions about the school to the organisers:

  • This email address is being protected from spambots. You need JavaScript enabled to view it.
  • This email address is being protected from spambots. You need JavaScript enabled to view it.
  • This email address is being protected from spambots. You need JavaScript enabled to view it.
  • This email address is being protected from spambots. You need JavaScript enabled to view it.
  • This email address is being protected from spambots. You need JavaScript enabled to view it.

and administrative questions to This email address is being protected from spambots. You need JavaScript enabled to view it..