Reproducing the first and second moment of empirical degree distributions
By: Mattia Marzi , Francesca Giuffrida , Diego Garlaschelli and more
Potential Business Impact:
Models networks better by matching how many friends nodes have.
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 organisation of real-world complex networks. None, however, is capable of accounting for the variance of the empirical degree distribution. To this aim, non-linear 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.
Similar Papers
Reproducing the first and second moment of empirical degree distributions
Physics and Society
Finds hidden patterns in how things connect.
Variational Regularized Bilevel Estimation for Exponential Random Graph Models
Econometrics
Fixes computer models of friendships for better advice.
Theoretical Guarantees for Causal Discovery on Large Random Graphs
Machine Learning (CS)
Finds hidden causes in complex systems.