Spatial Gibbs random graphs
Jean-Christophe Mourrat, Daniel Valesin

TL;DR
This paper introduces a spatial Gibbs random graph model that captures the balance between network connectivity and physical space constraints, revealing hierarchical structures and phase transitions.
Contribution
It proposes a novel spatial random graph model incorporating geometric costs and analyzes its properties, including phase transitions and emergent hierarchies.
Findings
Average graph distance scales with model parameters
Hierarchical structures naturally emerge
Critical regime shows infinite phase transitions
Abstract
Many real-world networks of interest are embedded in physical space. We present a new random graph model aiming to reflect the interplay between the geometries of the graph and of the underlying space. The model favors configurations with small average graph distance between vertices, but adding an edge comes at a cost measured according to the geometry of the ambient physical space. In most cases, we identify the order of magnitude of the average graph distance as a function of the parameters of the model. As the proofs reveal, hierarchical structures naturally emerge from our simple modeling assumptions. Moreover, a critical regime exhibits an infinite number of discontinuous phase transitions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
