Rate equation approach for correlations in growing network models
- 22 March 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 71 (3) , 036127
- https://doi.org/10.1103/physreve.71.036127
Abstract
We propose a rate equation approach to compute two vertex correlations in scale-free growing network models based on the preferential attachment mechanism. The formalism, based on previous work of Szabó et al. [Phys. Rev. E. 67, 056102 (2002)] for the clustering spectrum, measuring three vertex correlations, is based on a rate equation in the continuous degree and time approximation for the average degree of the nearest neighbors of vertices of degree , with an appropriate boundary condition. We study the properties of both two and three vertex correlations for linear preferential attachment models, and also for a model yielding a large clustering coefficient. The expressions obtained are checked by means of extensive numerical simulations. The rate equation proposed can be generalized to more sophisticated growing network models, and also extended to deal with related correlation measures. As an example, we consider the case of a recently proposed model of weighted networks, for which we are able to compute a weighted two vertex correlation function, taking into account the strength of the interactions between connected vertices.
Keywords
All Related Versions
This publication has 46 references indexed in Scilit:
- Absence of Kinetic Effects in Reaction-Diffusion Processes in Scale-Free NetworksPhysical Review Letters, 2004
- Topology and correlations in structured scale-free networksPhysical Review E, 2003
- Scale-Free Networks Are UltrasmallPhysical Review Letters, 2003
- Disease spreading in structured scale-free networksZeitschrift für Physik B Condensed Matter, 2003
- Epidemic spreading in correlated complex networksPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Growing scale-free networks with tunable clusteringPhysical Review E, 2002
- Size-dependent degree distribution of a scale-free growing networkPhysical Review E, 2001
- Connectivity of Growing Random NetworksPhysical Review Letters, 2000
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000