A local-world network model based on inter-node correlation degree

A new local-world model is proposed in this paper to improve and extend the descriptive ability of the first geometrical local-world network model, i.e., the Gardenes–Moreno (GM) model. A concept of correlation degree between nodes is introduced into the proposed model to build a local world of each node in a network. In consideration of the facts that each node has only a limited ability of information recognition and processing, and the improvement speed of this ability is normally far slower than the growth speed of a network, the local-world size is set limited and unchanged while the network grows. A series of theoretical analysis and numerical simulation are conducted in this paper, the results show that the correlation degrees follow a power-law distribution, and the proposed model can describe the small-world, scale-free, self-similarity and clustering properties for more comprehensive kinds of complex networks than the GM model and other existing local-world network models. The modelling and analysis of a supply chain system is discussed in this paper as a real-world example of our model.

[1]  Thomas Y. Choi,et al.  Supply networks and complex adaptive systems: Control versus emergence , 2001 .

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[5]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[6]  G. J. Rodgers,et al.  Modelling hierarchical and modular complex networks: division and independence , 2005 .

[7]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Jayashankar M. Swaminathan,et al.  Modeling Supply Chain Dynamics: A Multiagent Approach , 1998 .

[10]  Stefano Mossa,et al.  Truncation of power law behavior in "scale-free" network models due to information filtering. , 2002, Physical review letters.

[11]  Qi Xuan,et al.  Growth model for complex networks with hierarchical and modular structures. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Wolfram Krause,et al.  Optimized network structure and routing metric in wireless multihop ad hoc communication , 2005, ArXiv.

[13]  Yamir Moreno,et al.  Local versus global knowledge in the Barabási-Albert scale-free network model. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[15]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Thomas Y. Choi,et al.  An exploration of supplier selection practices across the supply chain , 1996 .

[17]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[18]  A. Arenas,et al.  Community analysis in social networks , 2004 .

[19]  Soundar R. T. Kumara,et al.  Survivability of multiagent-based supply networks: a topological perspect , 2004, IEEE Intelligent Systems.

[20]  J. Forrester.  Industrial Dynamics , 1997 .

[21]  B. T. LOWNE,et al.  The Origin of Insects , 1871, Nature.

[22]  Hawoong Jeong,et al.  Growing network model for community with group structure. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Xiaofan Wang,et al.  Generalized local-world models for weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[25]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.