Second Workshop “Critical and Collective Effects in Graphs and Networks”,
Moscow, May 15-19, 2017

In spirit of the first CCEGN workshop, the second interdisciplinary workshop “Critical and Collective Phenomena in Graphs and Networks” (CCEGN 2017), continues to explore recent advances at the interface between statistical physics and mathematics of random graphs and other random discrete structures, and their applications to network science and other disciplines, bringing together top researchers in these cross-fertilizing fields.

The specific topics covered at the workshop this year include:

  • Random geometric graphs, maximum entropy graph ensembles, their limits (graphons), and their applications to spreading phenomena and other dynamical process on networks.
  • Random discrete structures in quantum gravity.
  • Metric structure (distance distributions) in random graphs.
  • Random graphs with quenched disorder, microcanonical and canonical ensembles of random graphs.
  • Phase transitions and Anderson localization in random graphs.
  • Random matrix models and their spectral statistics.
  • Statistical inference in real networks using random graph models.

Keynote speakers :

  • Zdzislaw Burda – AGH University of Science and Technology, Poland
  • Vladimir Kravtsov – Abdus Salam International Centre for Theoretical Physics (ICTP), Italy
  • Dmitriy Novikov – Institute of Control Science of Russian Academy of Science, Moscow, Russia
  • Charles Radin – University of Texas, USA
  • Sidney Redner – Santa Fe Institute, USA
  • M. Ángeles Serrano – Universitat de Barcelona, Spain

Invited speakers:

  • Leonid Chekhov – Steklov Mathematical Institute, Russia
  • Diego Garlaschelli – Instituut-Lorentz, the Netherlands
  • Sergio Gómez – Universitat Rovira i Virgili, Spain
  • Andrei Leonidov – Moscow Institute of Physics and Technology, Dolgoprudny, Russia
  • Gabor Lippner – Northeastern University, USA
  • Sergei Maslov – University of Illinois, USA
  • Piet Van Mieghem – Technical University of Delft, Netherlands
  • Tobias Muller – University of Utrecht, Netherlands
  • Ivan Oseledets – Skoltech Center for Computational and Data-Intensive Science and Engineering, Russia
  • Lyudmila Ostroumova – Yandex and Moscow State University, Moscow, Russia
  • Romualdo Pastor-Satorras – Universitat Politècnica de Catalunya, Spain
  • Tiago Peixoto – University of Bath, UK, and ISI Foundation, Italy
  • Vincent Rivasseau – University Paris-Sud, Orsay, France
  • David Saad – Aston University, Birmingham, UK
  • Mikhail Skvortsov – Skolkovo Institute of Science and Technology, Russia
  • Konstantin Tikhonov – Landau Institute for Theoretical Physics, Russia
  • Carlo Trugenberger – InfoCodex AG, Semantic Technologies, Switzerland


Independent University of Moscow,
119002 Russia, Moscow, Bolshoy Vlasyevskiy Pereulok 11


  • Dr. Sergei Nechaev (Director of Center J.-V. Poncelet)
  • Prof. Andrey Raigorodsky (Yandex, MIPT, MSU, NES, Russia)
  • Prof. Dmitri Krioukov (Northeastern University, USA)
  • Dr. Michael Tamm (Moscow State University, HSE, Russia)
  • Prof. Alexander Gorsky (IITP RAS and MIPT, Russia)
  • Dr. Liubov Tupikina (École polytechnique, France)

Schedule of the workshop CCEGN-2017

Monday, 15 May 2017 // 1st day – Independent University of Moscow
Conference hall, 401, Moscow Center for Continuous Mathematical Education
9:30-10:00 Arrival of participants and registration
10:00-10:15 Opening
10:15-11:15 Sidney Redner Densifying Networks
11:15-12:00 Sergey Maslov Pan- and core- coexpression networks in a model plant
12:30-13:15 Romualdo Pastor-Satorras Dynamics and correlations in temporal multiplex networks
13:15-14:00 Diego Garlaschelli Breaking of ensemble equivalence in networks
14:00-15:30 Lunch
15:30-16:30 M. Ángeles Serrano Multiscale unfolding of real networks by geometric renormalization
16:30-17:30 Poster Session
Tuesday, 16 May 2017 // 2nd day – Independent University of Moscow
Conference hall, 401, Moscow Center for Continuous Mathematical Education
10:00-11:00 Charles Radin Emergent structure in large constrained networks
11:00-11:45 Dmitriy Novikov Models of Threshold Behavior Control
11:45-12:15 Coffee break
12:15-13:30 Tobias Müller Some results on a hyperbolic model of complex network
13:00-13:45 David Saad Maximising Impact in Spreading Processes on Sparse Graphs
13:45-15:15 Lunch
15:15-16:00 Carlo Trugenberger Combinatorial Quantum Gravity
16:00-16:45 Tiago Peixoto Inferring the large-scale modular structure of networks
16:45-17:45 Round table “Open questions in statistical physics of random graphs: entropy and phase transitions”, moderators: Charles Radin, Dmitri Krioukov, Andrei Raigorodskii
18:00-22:00 Welcome party (dinner) at the Independent University
Wednesday, 17 May 2017 // 3rd “Skoltech day”
Skolkovo Institute for Science and Technology
9:30 Departure by bus to Skoltech from the Independent University of Moscow
10:20-10:30 Welcome word by Alexander Kuleshov, the President of the Skoltech University
10:30-11:15 Gabor Lippner Curvature-dimension inequlities for graphs
11:15-11:45 Coffee break
11:45-12:30 Piet Van Migheim Best spreader node in a network
12:30-13:15 Sergio Gomez Robustness and cascades in multiplex networks
13:15-14:00 Alexander Gorsky Novel critical and collective phenomena in the constrained random networks
14:00-17:00 Lunch and sightseeing tour in Skoltech
17:20 Departure from Skoltech by bus (Destination – Independent University of Moscow)
Thursday, 18 May 2017 // 4th day – Independent University of Moscow
Conference hall, 401, Moscow Center for Continuous Mathematical Education
10:00-11:00 Vladimir Kravtsov Anderson localization on the Bethe lattice and related graphs: existence of non-ergodic extended phase and ergodic transition
11:00-11:45 Konstantin Tikhonov Anderson localization on tree-like structures
11:45-12:15 Coffee break
12:15-13:15 Zdzislaw Burda Products of random matrices
13:15-14:00 Leonid Chekhov Mystery of RNA folding – chord diagrams and random matrices
14:00-15:30 Lunch
15:30-16:15 Mikhail Skvortsov Anderson localization on random regular graphs
16:15-17:00 Ivan Oseledets Tensor networks: review and open problems
17:00-17:45 Round table “Localization in graphs, disordered systems and matrix models”, moderators: Zdzislaw Burda, Alexander Gorsky
Friday, 19 May 2017 // 5th day – Independent University of Moscow
Conference hall, 401, Moscow Center for Continuous Mathematical Education
10:00-10:45 Vincent Rivasseau Holographic tensors
10:45-11:30 Andrei Leonidov Topology of input-output network and macroeconomic dynamics
11:30-12:00 Coffee break
12:00-12:45 Lyudmila Ostroumova Modularity of complex networks models
12:45-13:30 Final remarks, future plans
13:30-15:00 Lunch
Program and book of abstracts of the workshop CCEGN-2017 – in pdf format

See more at: