MPIDS Colloquium: 12 years of network geometry: from single-layer systems to multiplexes and temporal networks

MPIDS Colloquium

  • Date: Mar 31, 2021
  • Time: 02:15 PM - 03:15 PM (Local Time Germany)
  • Speaker: Prof. Dr. Fragkiskos Papadopoulos
  • Cyprus University of Technology
  • Location: Max-Planck-Institut für Dynamik und Selbstorganisation (MPIDS)
  • Room: Video conference at www.zoom.us Meeting ID: 959 2774 3389 Passcode: 651129
  • Host: MPIDS / LMP
  • Contact: saeed.osat@ds.mpg.de
Many real-world networks are characterized by two universal properties: (i) strong clustering and (ii) heterogeneous distributions of node degrees. Clustering implies that there is a latent geometry under-lying their observed topologies, while the heterogeneity in their degree distributions implies that this geometry is hyperbolic. This observation has led to the development of powerful generative models and statistical inference methods that map real networks into hyperbolic spaces, with profound appli-cations in community detection, link prediction, and network navigation or search, paving the way to the emergent field of “Network Geometry”. In this talk, we will overview our work in this area during the past 12 years, since we first made the aforementioned observation. We will start our discussion from the development of hyperbolic geometric graphs, the mapping of the first real network (AS In-ternet) into its hyperbolic space, and the finding that hyperbolic geometry emerges naturally in net-works where connections take place by optimizing tradeoffs between popularity and similarity. We will then describe how this framework has been extended and applied to multiplex systems, which are collections of networks (layers) that share common nodes, and conclude with recent developments on human proximity networks, which are time-varying graphs representing the closeness among humans in a physical space. We will also discuss what we believe is the most major open problem in the area of network geometry, which, if tackled, could lead to a principled theory for modeling and predicting network dynamics.
Go to Editor View