Physical Review E · 2007 · 41 citations · 30 references
EngineeringSociologyComplex SystemsDynamical SystemsStochastic ProcessesGraph TheoryNetwork DynamicsNetwork StructureNetwork TheoryNetwork TopologyStochastic NetworksComplex Network AnalysisComplex Network TheoryComplex NetworksDegree DistributionNode Degree DistributionRandom Graph ModelsRandom Graph TheorySelf-organizing Networks
We introduce a dynamical network model which unifies a number of network families which are individually known to exhibit q-exponential degree distributions. The present model dynamics incorporates static (nongrowing) self-organizing networks, preferentially growing networks, and (preferentially) rewiring networks. Further, it exhibits a natural random graph limit. The proposed model generalizes network dynamics to rewiring and growth modes which depend on internal topology as well as on a metric imposed by the space they are embedded in. In all of the networks emerging from the presented model we find q-exponential degree distributions over a large parameter space. We comment on the parameter dependence of the corresponding entropic index q for the degree distributions, and on the behavior of the clustering coefficients and neighboring connectivity distributions.
30
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Complex networks: Structure and dynamics
Stefano Boccaletti, Vito Latora, Yamir Moreno et al. · Physics Reports · 2006 · 11K citations
P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations