On certain perturbations of the Erdös-Renyi random graph

We study perturbations of the Erdös-Renyi model for which the statistical weight of a graph depends on the abundanceof certain geometrical patterns. Using the formal correspondance with an exactly solvable effective model,we show the existence of a percolation transition in the thermodynamical limit...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of statistical physics 2004-06, Vol.115 (5-6), p.1251-1282
Hauptverfasser: COULOMB, Stéphane, BAUER, Michel
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study perturbations of the Erdös-Renyi model for which the statistical weight of a graph depends on the abundanceof certain geometrical patterns. Using the formal correspondance with an exactly solvable effective model,we show the existence of a percolation transition in the thermodynamical limit and derive perturbatively theexpression of the threshold. The free energy and the moments of the degree distribution are also computed perturbatively in that limit and the percolation criterion is compared with the Molloy-Reed criterion.
ISSN:0022-4715
1572-9613
DOI:10.1023/b:joss.0000028060.07802.9d