Workshop on geometric random graph models and percolation

October 19-20, 2021 (online)
Zoom link

Participants

Zsolt Bartha (TU Eindhoven)
Pierre Calka (Univ. Rouen)
David Coupier (Institut Mines Télécom Lille Douai)
Josep Díaz (UPC Barcelona)
Roland Diel (Univ. de Nice)
Léo Dort (ENS Lyon)
John Fernley (ENS Lyon)
Lucas Flammant (UPHF)
Arne Grauer (Univ. zu Köln)
Christian Hirsch (Univ. Groningen)
Emmanuel Jacob (ENS Lyon)
Joost Jorritsma (TU Eindhoven)
Marcos Kiwi (Univ. de Chile)
Julia Komjathy (TU Delft)
Lyuben Lichev (ICJ, Univ. de Lyon)
Amitai Linker (Univ. Andrés Bello)
Bas Lodewijks (ICJ, Univ. de Lyon)
Lukas Lüchtrath (Univ. zu Köln)
Dieter Mitsche (ICJ, Univ. de Lyon)
Tobias Müller (Univ. Groningen)
Bruno Schapira (Univ. Aix-Marseille)
Markus Schepers (Johannes-Gutenberg-Univ. Mainz)
Viet Chi Tran (Univ. Gustave Eiffel)
Daniel Valesin (Univ. Groningen)
Daniel Willhalm (Univ. Groningen)
Joe Yukich (Lehigh Unv.)

Description

In complex networks, it has been empirically observed that many networks typically are scale-free and exhibit a non-vanishing clustering coefficient. Models of complex networks that naturally exhibits these properties are random graph models in the hyperbolic plane, such as the random hyperbolic graph model by Krioukov et al. and other variants. In this project we aim to analyze rigorously parameters related to the flow/exchange of information in random hyperbolic graphs, arguably one of the most important parameters of complex networks. Our goal is to contribute to establish the foundation for these random graph models; in particular we aim at analyzing percolation together with component sizes, broadcasting times of rumors, hitting times of random walks, and extinction times of the contact process. Our second objective is also to set up a dynamic graph model and to analyze the aforementioned parameters in the dynamic setup.

Schedule (all times shown are CEST)

Tuesday, October 19

9h00-9h30: Bruno Schapira (Univ. Aix-Marseille): Contact process on the hyperbolic random graph (Abstract) (Slides)
9h30-10h00: Daniel Valesin (Univ. Groningen): Shape theorem for first-passage percolation on random geometric graphs (Abstract) (Slides)

10h30-11h00: Julia Komjathy (TU Delft): 1-dependent first passage percolation (Abstract) (Slides)
11h00-11h30: Zsolt Bartha (TU Eindhoven): Degree-penalized contact processes (Abstract)

15h30-16h00: Joe Yukich (Lehigh Univ.): Isolated and extreme points in hyperbolic random geometric graphs (Abstract) (Slides)
16h00-16h30: Josep Díaz (UPC Barcelona): Reconstruction in RGG: Breaking the Θ(r) error (Abstract) (Slides)

17h00-17h30: Lyuben Lichev (ICJ, Univ. Lyon): The giant component after percolation of product graphs (Abstract) (Slides)
17h30-18h00: Marcos Kiwi (U. Chile): Cover and Hitting Times of Hyperbolic Random Graphs (Abstract)
18h00-18h30: Markus Schepers (Johannes-Gutenberg-Univ. Mainz): How to apply hyperbolic random graphs and their dynamics to the spreading of infectious diseases? (Abstract)

Wednesday, October 20

9h00-9h30: Christian Hirsch (Univ. Groningen): Rare Events in Random Geometric Graphs (Abstract) (Slides)
9h30-10h00: Tobias Müller (Univ. Groningen): Percolation on hyperbolic Poisson-Voronoi tessellations (Abstract) (Slides)

10h30-11h00: Bas Lodewijks (ICJ, Univ. Lyon): Large degrees in weighted recursive graphs with random bounded weights (Abstract) (Slides)
11h00-11h30: Joost Jorritsma (TU Eindhoven). Graph-distance evolution in growing preferential attachment graphs (Abstract) (Slides)

15h30-16h00: Arne Grauer (U. Köln): Chemical distance in geometric random graphs with long edges and scale-free degree distribution (Abstract) (Slides)
16h00-16h30: John Fernley (ENS Lyon): The Contact Process on a Graph Adapting to Infection Density (Abstract) (Slides)

17h00-17h30: Lukas Lüchtrath (U. Köln): Percolation phase transition in weight-dependent random connection models (Abstract) (Slides)
17h30-18h00: Daniel Willhalm (Univ. Groningen): Upper large deviations for power-weighted edge lengths in spatial random networks (Abstract)

Organization

Dieter Mitsche (dmitsche AT gmail.com)
Pascale Villet (pascale.villet AT univ-st-etienne.fr)