skip to content

Theoretical foundations for statistical network analysis

Participation in INI programmes is by invitation only. Anyone wishing to apply to participate in the associated workshop(s) should use the relevant workshop application form.

11th July 2016 to 21st December 2016
Sofia Olhede
Patrick Wolfe
Bela Bollobas
Stephen Fienberg
Bin Yu

Scientific Advisory Committee: Jennifer Chayes (Microsoft Research), Rick Durrett (Duke), Alan Frieze (CMU), Remco van der Hofstad (Eindhoven), Valerie Isham (UCL), Vince Poor (Princeton) and Devavrat Shah (MIT)

Programme Theme

The core of this 6-month programme is understanding and quantifying mathematical structure in network models. Networks are ubiquitous in modern science and society. In fact, whenever we observe entities and relationships between them, we have network data. The behaviour of almost all networks, natural or engineered, physical or information-based, involves a strong component of randomness and is typically not fully or directly observed. Considerable open challenges remain in proving properties both of generative mechanisms for such networks, as well as of methods for inference. This motivates the development of theoretical foundations for statistical network analysis. In support of this goal, the programme aims to:

  • Identify core problems in the mathematical foundations of networks whose solution will yield generic tools, thus creating a body of coherent and broadly useful results
  • Build a dialogue between the mathematical fields that will contribute to this foundation, and build a community of researchers spanning these areas
  • Link these core mathematical problems to important applications, including the modelling and analysis of large-scale real-world networks

To support these aims, four interlinked focus areas will run throughout the programme:

  1. Statistical Asymptotics of Networks
  2. Statistical Models for Networks
  3. Large-Scale Algorithms
  4. Dynamics in Networks

The programme will feature an opening, midterm and closing workshop at the Isaac Newton Institute, as well as a Satellite Meeting and an Open for Business industry day ( Tuesday 1st November 2016).

University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons