The structure of weighted small-world networks

The small-world property, vertices are highly clustered yet the path length between them is small, has been widely studied in unweighted graphs. In many real-world networks, the connections have associated weights that represent the strength of the interactions among vertices. This important feature, however, has not drawn a lot of attention until recently because the weighted networks are more difficult to analyze than their unweighted counterparts. In this study, the structure of the weighted small-world networks is investigated. Two weighted scientific collaboration networks, whose unweighted versions have been shown to have small-world properties, were analyzed. We generalized the clustering coefficient, and the average shortest path to combine the weight and the topological structure of the network. Furthermore, the nested community structure was also studied. By zooming in the small-world networks, we showed that the sub-networks are still small-world networks.

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

[2]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  D. Fell,et al.  The small world of metabolism , 2000, Nature Biotechnology.

[4]  Jesús M. González-Barahona,et al.  Applying Social Network Analysis to the Information in CVS Repositories , 2004, MSR.

[5]  Mariano Sigman,et al.  Global organization of the Wordnet lexicon , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

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

[8]  E. Almaas,et al.  Characterizing the structure of small-world networks. , 2001, Physical review letters.

[9]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

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

[11]  S. Strogatz Exploring complex networks , 2001, Nature.

[12]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[15]  S J Mitchell Discontinuities in self-affine functions lead to multiaffinity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  U. Alon,et al.  Robustness in bacterial chemotaxis , 2022 .

[18]  S. Horvath,et al.  A General Framework for Weighted Gene Co-Expression Network Analysis , 2005, Statistical applications in genetics and molecular biology.

[19]  A. Wagner The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. , 2001, Molecular biology and evolution.

[20]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[21]  D. R. White,et al.  Structural cohesion and embeddedness: A hierarchical concept of social groups , 2003 .

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

[23]  Neo D. Martinez,et al.  Food-web structure and network theory: The role of connectance and size , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[24]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  V. Latora,et al.  Harmony in the Small-World , 2000, cond-mat/0008357.

[26]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.