Analyses of Complex Networks Based on the Random Walk Model

Article Preview

Abstract:

In this letter, we derive the analytical expressions of the degree distributions for a kind of networks model random initializing attractiveness and preferential linking, which analyzed degree evolution by using the master equation approach. We also discuss the theoretical justification of the scale-free behavior about the proposed model. The influencing range of initialization to the degree distribution only related to initialization’s expectation under the global meaning. Finally, a series of theoretical analysis and numerical simulations to the scale-free network model are conducted in this letter. The results of computer simulation is presented to the theoretical analysis.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

850-853

Citation:

Online since:

August 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Albert. R., A. L. Barabasi. Statistical mechanics of complex networks, Review of Modern Physics. 20(2)( 2002), 189-206.

Google Scholar

[2] S. N. Dorogovtsev and J. F. F. Mendes, Oxford University Press, New York, (2003).

Google Scholar

[3] M. E. J. Newman. The structure and function of complex networks, SIAM Rev. 45, 167, (2003).

Google Scholar

[4] Z. Z. Zhang and L. L. Rong, Systems Engineering, 23, 1, (2005).

Google Scholar

[5] A.L. Barabasi, Bonabeau, Scale-free networks, Scientific American, 288, 2003, pp.60-69.

Google Scholar

[6] A. L. Barabasi, R. Albert, and H. Jeong, Mean-field theory for scale-free random networks, Physica A, 272(1999)173-187.

DOI: 10.1016/s0378-4371(99)00291-5

Google Scholar

[7] SARAMAKI J, KASKI K. Scale-free networks generated by random walkers[J], Physica Letter A, 341(11)80-86, (2004).

DOI: 10.1016/j.physa.2004.04.110

Google Scholar

[8] H. Jeong. Complex scale-free networks, Physica A . 321(2003)226-237.

Google Scholar

[9] T. L. Sun, J. W. Deng et al. The complex networks with random initializing and preferential linking. International Journal of Modern Physics B. Vol. 244(2010)4753-4759.

DOI: 10.1142/s0217979210056724

Google Scholar

[10] D. Q. Da, X. D. Zhang. A growth model for social networking sites. Journal of hefei university of technology. 33(8), (2010).

Google Scholar

[11] S. J. Wang, L.Y. Li, J. Li. Calculation for degree distribution of the model BA by amendment of master equation. Journal of Jiangxi normal university (nature science). 35(3), 2011, pp.221-224.

Google Scholar