The study of probabilistic models for the analysis of complex networks represents a flourishing research field. Among the former, exponential random graphs (ERGs) have gained increasing attention over the years. So far, only linear ERGs have been extensively employed to gain insight into the structural organization of real-world complex networks. None, however, is capable of accounting for the variance of the empirical degree distribution. To this aim, nonlinear ERGs must be considered. After showing that the usual mean-field approximation forces the degree-corrected version of the two-star model to degenerate, we define a fitness-induced variant of it. Such a “softened” model is capable of reproducing the sample variance, while retaining the explanatory power of its linear counterpart, within a purely canonical framework.
Reproducing the first and second moments of empirical degree distributions / Marzi, Mattia; Giuffrida, Francesca; Garlaschelli, Diego; Squartini, Tiziano. - In: PHYSICAL REVIEW RESEARCH. - ISSN 2643-1564. - 8:(2026). [10.1103/3vtj-5nlt]
Reproducing the first and second moments of empirical degree distributions
Marzi Mattia
;Garlaschelli Diego;Squartini Tiziano
2026
Abstract
The study of probabilistic models for the analysis of complex networks represents a flourishing research field. Among the former, exponential random graphs (ERGs) have gained increasing attention over the years. So far, only linear ERGs have been extensively employed to gain insight into the structural organization of real-world complex networks. None, however, is capable of accounting for the variance of the empirical degree distribution. To this aim, nonlinear ERGs must be considered. After showing that the usual mean-field approximation forces the degree-corrected version of the two-star model to degenerate, we define a fitness-induced variant of it. Such a “softened” model is capable of reproducing the sample variance, while retaining the explanatory power of its linear counterpart, within a purely canonical framework.| File | Dimensione | Formato | |
|---|---|---|---|
|
3vtj-5nlt.pdf
accesso aperto
Descrizione: Reproducing the first and second moments of empirical degree distributions
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
6.18 MB
Formato
Adobe PDF
|
6.18 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

