A New Scale Free Evolving Network Model with Community Structure

Abstract:

Understanding and modeling the structure of a complex network can lead to a better knowledge of its evolutionary mechanisms, and to a better cottoning on its dynamic and functional behavior. The nodes within a network not only tend to connect the nodes with high degree (scale-free property), and tend to connect with their relatively close distance nodes (community structure property), and the high-degree nodes are easier to connect with their relatively far nodes comparing with the low-degree nodes in the process of network evolution. This phenomenon has been commonly observed from many real-world networks, ranging from social to biological even to technical networks. To model this kind of networks, the present letter proposes a scale free network model with community structure (SFC) to capture and describe their essential topological properties. Numerical simulations indicate that the generated network based on SFC model has scale-free and community structure property. Under the control of the parameters of the model, the community structure of network can be adjustable.

• Periodical: Applied Mechanics and Materials (Volumes 347-350)
• Pages: 2495-2500
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.347-350.2495
• Online since: August 2013
• Authors: Jun Cai, Wai Xi Liu
• Keywords: Community Structure, Complex Network, Network Model, Scale-Free Network

References

[1] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez et al., Phys. Rep. 424, 4 (2006).

[2] Andrew J. Evans, Complexity16, 2(2010).

[3] D.J. Watts, S.H. Strogatz, Nature 393, 440(1998).

[4] A.L. Barabási, R. Albert, Science 286, 5439(1999).

[5] M.E.J. Newman, SIAM Rev. 45, 2(2003).

[6] M. Gustafsson, M. Hörnquist, A. Lombardi, Physica A 367, 15(2006).

[7] S. Fortunato, Phys. Rep. 486, 3(2010).

[8] Y. Y Gu, J.T. Sun, Phys. Lett. A 372, 4564(2008).

[9] D. Hai-Feng, L. Shu-Zhuo, W.F. Marcus, Chin. Phys. Soc. 56, 12(2007).

[10] D.J. Watts, P.S. Dodds, M.E.J. Newman, Science 296, 1302(2002).

[11] A.E. Motter, T. Nishikawa, Y.C. Lai, Phys. Rev. E 68, 036105(2003).

[12] M. Kimura,K. Saito,N. Ueda, Neural Networks 17, 7(2004).

[13] Li, Ch., Maini, Ph. K, J. Phys. A: Math. Gen. 38, 975 (2005).

[14] J. Zhang, H. Huang, Eur. Phys J.B. 68, 247(2009).

[15] Riitta. T, Jukka-Pekka. O, Jari. S et al., Physica A: Statistical and Theoretical Physics 371, 2(2006).

[16] H. Fan, et al., Phys. Rev. E 78, 026103(2008).

[17] G. Palla, A.L. Barabási, T. Vicsek, Nature 446, 664(2007).

[18] R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 1(2002).

[19] Newman M E J and Grivan M, Phys. Rev. E 69, 026113(2004).