A big world inside small-world networks.

ABSTRACT: 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 enla

SUBMITTER: Zhang Z 

PROVIDER: S-EPMC2682646 | biostudies-literature | 2009 May

REPOSITORIES: biostudies-literature