Rate equation approach for correlations in growing network models - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Physical Review E : Statistical, Nonlinear, and Soft Matter Physics Année : 2005

Rate equation approach for correlations in growing network models

Résumé

We propose a rate equation approach to compute two vertex correlations in scale-free growing network models based in 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 $k$, 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.
Fichier principal
Vignette du fichier
knnpreprint6.pdf (654.34 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00003165 , version 1 (25-10-2004)

Identifiants

Citer

Alain Barrat, Romualdo Pastor-Satorras. Rate equation approach for correlations in growing network models. Physical Review E : Statistical, Nonlinear, and Soft Matter Physics, 2005, 71, pp.036127. ⟨hal-00003165⟩
66 Consultations
129 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More