Dynamic hyperbolic graphs – GrHyDy
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.
Project coordination
Dieter Mitsche (Institut Camille Jordan)
The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.
Partner
ICJ Institut Camille Jordan
LMRS LABORATOIRE DE MATHEMATIQUES RAPHAEL SALEM
Help of the ANR 209,736 euros
Beginning and duration of the scientific project:
February 2021
- 48 Months