The effect of generalized deactivation mechanism in weighted networks

In this paper, we propose a generalized deactivation model to characterize weighted networks. By introducing the special aging mechanism, the model can produce power-law distributions of degree, strength, and weight, as confirmed in many real networks. We also characterize the clustering and correlation properties of this class of networks. A scaling behavior of clustering coefficient C∼1/M is observed, where M refers to the number of active nodes. The generated network simultaneously exhibits hierarchical organization and disassortative degree correlation. All of these structural properties are confirmed by present empirical evidence.

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

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

[3]  V. Eguíluz,et al.  Highly clustered scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[5]  S. Bergmann,et al.  Similarities and Differences in Genome-Wide Expression Data of Six Organisms , 2003, PLoS biology.

[6]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[7]  Anthony F. J. van Raan,et al.  On Growth, Ageing, and Fractal Differentiation of Science , 2000, Scientometrics.

[8]  Xin-Jian Xu,et al.  Generating structured networks based on a weight-dependent deactivation mechanism. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[10]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[11]  John Scott.  Social Network Analysis , 1988 .

[12]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[14]  Wenxu Wang,et al.  Mutual selection model for weighted networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Han Zhu,et al.  Effect of aging on network structure. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[18]  Tao Zhou,et al.  Universal scaling behavior of clustering coefficient induced by deactivation mechanism. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Bing-Hong Wang,et al.  Mutual attraction model for both assortative and disassortative weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[21]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[22]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[23]  Bo Hu,et al.  General dynamics of topology and traffic on weighted technological networks. , 2005, Physical review letters.

[24]  Alessandro Vespignani,et al.  Topology and correlations in structured scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  B Kahng,et al.  Nonlocal evolution of weighted scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

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

[28]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  John Scott.  What is social network analysis , 2010 .

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

[31]  Wang Bing-Hong,et al.  Networks Emerging from the Competition of Pullulation and Decrepitude , 2005 .

[32]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[33]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Parongama Sen,et al.  Phase transitions in an aging network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Kamalika Basu Hajra,et al.  Aging in citation networks , 2004, cond-mat/0409017.

[36]  Chen-Ping Zhu,et al.  Scaling of directed dynamical small-world networks with random responses. , 2003, Physical review letters.

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

[38]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[39]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.