Spatial gibbs random graphs

Jean Christophe Mourrat, Daniel Valesin

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)751-789
Number of pages39
JournalAnnals of Applied Probability
Volume28
Issue number2
DOIs
StatePublished - Apr 2018

Keywords

  • Gibbs measure
  • Phase transition.
  • Spatial random graph

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'Spatial gibbs random graphs'. Together they form a unique fingerprint.

Cite this