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...
Gespeichert in:
Veröffentlicht in: | Journal of statistical physics 2004-06, Vol.115 (5-6), p.1251-1282 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |