A difference equation approach to statistical mechanics of complex networks

被引:3
作者
Guo, Jin-li [1 ]
机构
[1] Shanghai Univ Sci & Technol, Sch Business, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金;
关键词
complex network; degree distribution; scale-free network; MODEL;
D O I
10.1007/s10483-009-0813-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a difference equation approach to the estimation of the degree distributions in growing networks after having analyzed the disadvantages of some existing approaches. This approach can avoid logic conflicts caused by the continuum of discrete problems, and does not need the existence assumption of the stationary degree distribution in the network analysis. Using this approach, we obtain a degree distribution formula of the Poisson growth and preferential attachment network. It is rigorously shown that this network is scale-free based on the Poisson process theory and properties of I"-distribution.
引用
收藏
页码:1063 / 1068
页数:6
相关论文
共 21 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[4]  
Bollobás B, 2003, HANDBOOK OF GRAPHS AND NETWORKS: FROM THE GENOME TO THE INTERNET, P1
[5]   Local asymptotic coherence of time-varying discrete ecological networks [J].
Chen, Liang ;
Lu, Jinhu ;
Lu, Jun-an ;
Hill, David John .
AUTOMATICA, 2009, 45 (02) :546-552
[6]  
Dorogovtsev S., 2003, BIOL NETS INTERNET W
[7]  
Erdos P., 1959, Publ. Math. Debrecen, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[8]   The classification and analysis of dynamic networks [J].
Guo Jin-Li .
CHINESE PHYSICS, 2007, 16 (05) :1239-1245
[9]  
Guo JL, 2006, DYNAM CONT DIS SER A, V13, P970
[10]  
[郭进利 GUO Jinli], 2006, [系统工程理论与实践, Systems Engineering-Theory & Practice], V26, P33