Difference Equation Approach of Statistical Mechanics of Complex Networks

GUO Jin-li

doi:10.3879/j.issn.1000-0887.2009.08.013

Volume 30 Issue 8

Turn off MathJax

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2009 > 30(8): 997-1002

GUO Jin-li. Difference Equation Approach of Statistical Mechanics of Complex Networks[J]. Applied Mathematics and Mechanics, 2009, 30(8): 997-1002. doi: 10.3879/j.issn.1000-0887.2009.08.013

Citation:

GUO Jin-li. Difference Equation Approach of Statistical Mechanics of Complex Networks[J]. Applied Mathematics and Mechanics, 2009, 30(8): 997-1002. doi: 10.3879/j.issn.1000-0887.2009.08.013

Citation:

GUO Jin-li. Difference Equation Approach of Statistical Mechanics of Complex Networks[J]. Applied Mathematics and Mechanics, 2009, 30(8): 997-1002. doi: 10.3879/j.issn.1000-0887.2009.08.013

PDF( 1977 KB)

Difference Equation Approach of Statistical Mechanics of Complex Networks

doi: 10.3879/j.issn.1000-0887.2009.08.013

GUO Jin-li

Business School, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China

Received Date: 2008-06-13
Rev Recd Date: 2009-06-08
Publish Date: 2009-08-15

Abstract

Abstract

The difference equation approach of estimating degree distribution in growing networks was proposed after analyzing the disadvantages of some existing approaches. This approach avoids not only logic conflicts brought by continuum of discrete problem, but also the assumption of existence of the stationary degree distribution in network analysis. The degree distribution formula of Poisson growth and preferential attachment network was obtained by this approach. It was strictly proved that this network is scale free based on Poisson process theory and properties of Gamma distribution.
- complex network,
- degree distribution,
- scale free network

FullText(HTML)

References(22)

References

[1]	Erds P, Rényi A. On random graphs[J].Publicationes Mathematicae,1959,6:290-297.
[2]	Price D J D. Networks of scientific paper[J].Science,1965,149(3683):510-515. doi: 10.1126/science.149.3683.510
[3]	Price D J D. A general theory of bibliometric and other cumulative advantage processes [J].J Amer Soc Inform Sci,1976,27(5):292-306. doi: 10.1002/asi.4630270505
[4]	Watts D J, Strogatz S H. Collective dynamics of “small-world”networks[J].Nature,1998,393(6):440-442. doi: 10.1038/30918
[5]	Barabási A L, Albert R. Emergence of scaling in random networks[J].Science,1999,286(5439):509-512. doi: 10.1126/science.286.5439.509
[6]	Barabási A L, Albert R, Jeong H. Mean-field theory for scale-free random networks[J]. Physica A,1999,272(1/2):173-187. doi: 10.1016/S0378-4371(99)00291-5
[7]	Albert R, Barabási A L. Statistical mechanics of complex networks[J].Rev Mod Phys,2002,74(1):47-97. doi: 10.1103/RevModPhys.74.47
[8]	Boccaletti S, Latora V, Moreno Y,et al.Complex networks:structure and dynamics[J].Physics Reports,2006,424(4/5):175-308. doi: 10.1016/j.physrep.2005.10.009
[9]	Krapivsky P L, Redner S. Organization of growing random networks[J].Phys Rev E,2001,63(6):066123-1—066123-14. doi: 10.1103/PhysRevE.63.066123
[10]	Dorogovtsev S N, Mendes J F F.Evolution of Networks:From Biological Nets to the Internet and WWW[M].Oxford UK:Oxford University Press, 2003.
[11]	Toivonen R, Onnela J P, Saramki J,et al.A model for social networks[J].Physica A,2006,371(2):851-860. doi: 10.1016/j.physa.2006.03.050
[12]	Wang L N, Guo J L, Yang H X，et al.Local preferential attachment model for hierarchical networks[J].Physica A,2009,388(8):1713-1720. doi: 10.1016/j.physa.2008.12.028
[13]	Guo J L, Bai Y Q. A note on mean-field theory for scale-free random networks, dynamics of continuous[J].Dynamics of Continuous, Discrete and Impulsive Systems, Ser B,2006,13(3):523-531.
[14]	Hase M O, Mendes J F F. Solvable metric growing networks[J].J Stat Mech,2008, P12002.doi: 10.1088/1742-5468/2008/12/P12002.
[15]	GUO Jin-li. The classification and analysis of dynamic networks[J].Chinese Physics, 2007,16(5):1239-1245. doi: 10.1088/1009-1963/16/5/012
[16]	Lü J H, Chen G, Cheng D. A time-varying complex dynamical network model and its controlled synchronization criteria[J].IEEE Trans Auto Contr,2005,50(6):841-846. doi: 10.1109/TAC.2005.849233
[17]	Chen L, Lü J H, Lu J L,et al.Local asymptotic coherence of time-varying discrete ecological networks[J].Automatica,2009,45(2):546-552. doi: 10.1016/j.automatica.2008.09.006
[18]	Yu W W, Chen G R, Lü J H. On pinning synchronization of complex dynamical networks[J]. Automatica,2009,45(2):429-435. doi: 10.1016/j.automatica.2008.07.016
[19]	郭进利. 探讨动态复杂网络的新途径[J]. 系统工程理论与实践，2006，26(7):34-40.
[20]	Guo J L, Wang C P. Poisson continuous time growing complex networks[J].Dynamics of Continuous, Discrete and Impulsive Systems, Ser A,2006,13:970-972.
[21]	Ross S M.Stochastic Processes[M].New York:John Wiley & Sons,Inc,1983.
[22]	Bollobás B, Riordan O M. Mathematical results on scale-free random graphs[A].In:Handbook of Graphs and Network[C].Weinheim:Wiley-VCH, 2003, 1-34.