Markov Chain-Based Stability Analysis of a Modified Cooper-Frieze Model

TONG Jin-ying; HOU Zhen-ting; SHI Ding-hua

doi:10.3879/j.issn.1000-0887.2009.06.014

Volume 30 Issue 6

Turn off MathJax

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2009 > 30(6): 741-749

TONG Jin-ying, HOU Zhen-ting, SHI Ding-hua. Markov Chain-Based Stability Analysis of a Modified Cooper-Frieze Model[J]. Applied Mathematics and Mechanics, 2009, 30(6): 741-749. doi: 10.3879/j.issn.1000-0887.2009.06.014

Citation:

PDF( 408 KB)

Markov Chain-Based Stability Analysis of a Modified Cooper-Frieze Model

doi: 10.3879/j.issn.1000-0887.2009.06.014

1.
School of Mathematics, Central South University, Changsha 410075, P. R. China;

Received Date: 2008-08-19
Rev Recd Date: 2009-04-22
Publish Date: 2009-06-15

Abstract

Abstract

From the perspective of probability,the stability of a modified Cooper-Frieze model is studied.Based on the concept and technique of first-passage probability in Markov theory,a rigorous proof for existence of the steady-state degree distribution was provided,moreover the explicit formula was derived analytically.Finally,extensive numerical simulations of the model,including the degree distribution and the clustering were performed.
- growing networks,
- preferential attachment,
- power law

FullText(HTML)

References(9)

References

[1]	Barabsi A L, Albert R, Jeong H. Mean-field theory for scale-free random networks[J].Physica A,1999,272(1):173-187. doi: 10.1016/S0378-4371(99)00291-5
[2]	Bollobs B,Riordan O M, Spencer J,et al.The degree sequence of a scale-free random graph process[J].Random Structures and Algorithms,2001,18(3):279-290. doi: 10.1002/rsa.1009
[3]	Albert R, Barabsi A L. Topology of evolving networks:local events and universality[J].Physical Review Letters,2000,85(24):5234-5237. doi: 10.1103/PhysRevLett.85.5234
[4]	CHEN Qing-hua,SHI Ding-hua.The modeling of the scale-free networks[J].Physica A,2004,335(1):240-248. doi: 10.1016/j.physa.2003.12.014
[5]	Cooper C, Frieze A.A general model of web graphs[J].Random Structures and Algorithms,2003,22(3):311-335. doi: 10.1002/rsa.10084
[6]	Hou Z T, Kong X X, Shi D H,et al.Degree-distribution stability of scale-free networks[A].arXiv:0805.1434v1[math PR]. ,2008.
[7]	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
[8]	Stolz O.Vorlesungen ber Allgemeine Arithmetik[M].Leipzig:Teubner,1885.
[9]	Watts D J, Strogatz S H. Collective dynamics of small-world networks[J].Nature,1998,393(6684):440-442. doi: 10.1038/30918