Rate equation approach for correlations in growing network models

被引:59
作者
Barrat, A
Pastor-Satorras, R
机构
[1] Univ Paris 11, CNRS, UMR 8627, Phys Theor Lab, F-91405 Orsay, France
[2] Univ Politecn Cataluna, Dept Fis & Engn Nucl, ES-08034 Barcelona, Spain
关键词
D O I
10.1103/PhysRevE.71.036127
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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 Szabo [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.
引用
收藏
页数:13
相关论文
共 51 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[4]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[7]  
Barrat A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066149
[8]   Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701 [J].
Barrat, A ;
Barthélemy, M ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (22) :228701-1
[9]   Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701 [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (17) :178701-1
[10]   Class of correlated random networks with hidden variables -: art. no. 036112 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2003, 68 (03) :13