A big world inside small-world networks.
Real networks, including biological networks, are known to have the small-world property, characterized by a small "diameter", which is defined as the average minimal path length between all pairs of nodes in a network. Because random networks also have short diameters, one may predict that the diameter of a real network should be even shorter than its random expectation, because having shorter diameters potentially increases the network efficiency such as minimizing transition times between metabolic states in the context of metabolic networks. Contrary to this expectation, we here report that the observed diameter is greater than the random expectation in every real network examined, including biological, social, technological, and linguistic networks. Simulations show that a modest enlargement of the diameter beyond its expectation allows a substantial increase of the network modularity, which is present in all real networks examined. Hence, short diameters appear to be sacrificed for high modularities, suggesting a tradeoff between network efficiency and advantages offered by modularity (e.g., multi-functionality, robustness, and/or evolvability).
Zhang
Zhihua
Z
Department of Ecology and Evolutionary Biology, University of Michigan, Ann Arbor, Michigan, United States of America.
Zhang
Jianzhi
J
D000818:Animals; D003198:Computer Simulation; D053263:Gene Regulatory Networks; D006801:Humans; D053858:Metabolic Networks and Pathways; D012944:Social Support