Research on the Structure of Peer-to-Peer Overlay Based on the Complex Network Theory

Abstract:

Relationship between nodes in peer-to-peer overlay, currently becomes a hot topic in the field of complex network. In this paper a model of peer-to-peer overlay was purposed. And then the paper focused on figuring out the mean-shortest path length (MSPL), clustering coefficient (CC) and the degree of every node which allowed us to discover the degree distribution. The results show that the degree distribution function follows approximately power law distribution and the network possesses notable clustering and small-world properties.

• Periodical: Applied Mechanics and Materials (Volumes 263-266)
• Pages: 1096-1099
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.263-266.1096
• Online since: December 2012
• Authors: Zhi Yong Jiang
• Keywords: Complex Network, Computer Network, Overlay, Peer-to-Peer (P2P), Structure

References

[1] J.-P. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertesz, A.-L. Barabasi: Structure and tie strengths in mobile communication networks In: PNAS, No.18, vol. 104 (2007) pp.7332-7336

DOI: 10.1073/pnas.0610245104

[2] Crucitti P,Latora V,Porta S.: Centrality measures in spatial networks of urban streets In: Phys Rev E, vol.3 (2006)

DOI: 10.1103/physreve.73.036125

[3] Newman MEJ: The structure and function of complex networks In: SIAM Rev, No.45 (2006) p.167--256

[4] Barabasi A L, Jeong H, N da Z: Evolution of the social network of scientific collaborations In: PhysicaA, No.3 () p.590--614

[5] Fan Yanjing, Wang Huayu: Knowledge network modeling based on complex network In: Mental arithmetic and Caculating, No.1, vol. 2 (2008) p.16--20

[6] Watts, D.J., Strogatz, S.H.: Collectiove dynamics of small-world networks In: Nature, vol. 2 (1998) p.440--442

[7] Rong Lili, Guo Tianzhu, Wang Jianwei: Centralities of nodes in complex networks In: J. University of Shanghai for Science and Technology, vol. 30 (2008) p.227--230

[8] Dorogovtsev SN, Mendes JFF: Evolution of Networks In: Oxford University Press, New York (2003)

[9] Newman M E J.: The structure of scientific collaboration networks In: PNAS, vol. 2 (2001) p.404--409

[10] Freeman L C: Centrality in social networks: conceptual clarification In: SocialNetworks, No. 1 (1979) p.215--239

[11] Liu Jie, Lu Jun'an: A small scientific collaboration complex networks and its analysis In: Complex Systems and Complexity Science, vol. 3 (2004) p.56--61

[12] Wang X F, Chen G R: Complex networks: Small-world, scale-free and beyond In: IEEE Circuits and Systems' Magazine, vol. 1 (2003) p.6--20

DOI: 10.1109/mcas.2003.1228503

[13] Wang X F, Li X, Chen G R: Theory and application of complex networks Tsinghua University Press, Beijing (2006)

[14] Bates D M, Watts D C: Nonlinear regression and its application Wiley Press, New York (1988)