Markov chains theory for scale-free networks

Physica A: Statistical Mechanics and its Applications

Volumn 360, Issue 1, 2006, Pages 121-133

  Chen, Qinghua ^a,b   Shi, Dinghua ^b  

^a FUJIAN NORMAL UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

Degree distribution; Degree exponent; Markov chains; Scale free networks

Indexed keywords

MATHEMATICAL MODELS; NUMERICAL METHODS;

DEGREE DISTRIBUTION; DEGREE EXPONENT; SCALE-FREE NETWORKS;

MARKOV PROCESSES;

EID: 27744585163     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.04.030     Document Type: Article

References (23)

1. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Mod. Phys. 74 2002 47 97
2. S.H. Strogatz Exploring complex networks Nature 410 2001 268 276
3. M.E.J. Newman The structure and function of complex networks SIAM Rev. (Society for Industrial and Applied Mathematics) 45 2 2003 167 256
4. P. Erdös, and A. Rényi On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 1960 17 61
5. D.J. Watts, and S.H. Strogatz Collective dynamics of small-world networks Nature 393 1998 440 442
6. R. Albert, H. Jeong, and A.-L. Barabási Diameter of the world-wide web Nature 401 1999 130
7. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
8. A.-L. Barabási, R. Albert, and H. Jeong Mean-field theory for scale-free random networks Physica A 272 1999 173 187
9. R. Albert, H. Jeong, and A.-L. Barabási Error and attack tolerance of complex networks Nature 406 2000 378 381
10. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin Structure of growing networks with preferential linking Phys. Rev. Lett. 85 2000 4633 4636
11. P.L. Krapivsky, S. Redner, and F. Leyvraz Connectivity of growing random networks Phys. Rev. Lett. 85 2000 4629 4632
12. A.-L. Barabási, R. Albert, and H. Jeong Scale-free characteristics of random networks the topology of the world-wide web Physica A 281 2000 69 77
13. R. Albert, and A.-L. Barabási Topology of evolving networks local events and universality Phys. Rev. Lett. 85 2000 5234 5237
14. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabási The large-scale organization of metabolic networks Nature 407 2000 651 654
15. H. Jeong, S.P. Mason, A.-L. Barabási, and Z.N. Oltvai Lethality and centrality in protein networks Nature 411 2001 41 42
16. S.N. Dorogovtsev, and J.F.F. Mendes Evolution of networks with aging of sites Phys. Rev. E 62 2000 1842
17. G. Bianconi, and A.-L. Barabási Bose-Einstein condensation in complex networks Phys. Rev. Lett. 86 24 2001 5632 5635
18. E. Ravasz, A.-L. Barabási, Hierarchical organization in complex networks, (2002) cond-mat/0206130.
19. Q. Chen, and D. Shi The modeling of scale-free networks Physica A 335 2004 240 248
20. S.N. Dorogovtsev, and J.F.F. Mendes Effect of the accelerating growth of communications networks on their structure Phys. Rev. E 63 2001 025101
21. S.N. Dorogovtsev, and J.F.F. Mendes Scaling properties of scale-free evolving networks continuous approach Phys. Rev. E 63 2001 056125
22. S.N. Dorogovtsev, J.F.F. Mendes, Accelerated growth of networks, (2002) cond-mat/0204102.
23. S.M. Ross Stochastic Processes 1983 Wiley New York