Natural growth model of weighted complex networks

We propose a natural model of evolving weighted networks in which new links are not necessarily connected to new nodes. The model allows a newly added link to connect directly two nodes already present in the network. This is plausible in modeling many real-world networks. Such a link is called an inner link, while a link connected to a new node is called an outer link. In view of interrelations between inner and outer links, we investigate power-laws for the strength, degree and weight distributions of weighted complex networks. This model enables us to predict some features of weighted networks such as the worldwide airport network and the scientific collaboration network.

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

[2]  Shinji Tanimoto,et al.  Power laws of the in-degree and out-degree distributions of complex networks , 2009, 0912.2793.

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

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

[5]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

[7]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[8]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  Shuigeng Zhou,et al.  Effects of accelerating growth on the evolution of weighted complex networks , 2007, 0704.1692.