Efficient behavior of small-world networks.

We introduce the concept of efficiency of a network as a measure of how efficiently it exchanges information. By using this simple measure, small-world networks are seen as systems that are both globally and locally efficient. This gives a clear physical meaning to the concept of "small world," and also a precise quantitative analysis of both weighted and unweighted networks. We study neural networks and man-made communication and transportation systems and we show that the underlying general principle of their construction is in fact a small-world principle of high efficiency.

[1]  G Tononi,et al.  Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. , 2000, Cerebral cortex.

[2]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[3]  Béla Bollobás,et al.  Random Graphs , 1985 .

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

[5]  William S. Yamamoto,et al.  AY's Neuroanatomy of C. elegans for Computation , 1992 .

[6]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[7]  J. Scannell.  Determining cortical landscapes , 1997, Nature.

[8]  Giorgio Gallo,et al.  Shortest path algorithms , 1988, Handbook of Optimization in Telecommunications.

[9]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

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

[11]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

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

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

[14]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[15]  C. Blakemore,et al.  Analysis of connectivity in the cat cerebral cortex , 1995, The Journal of neuroscience : the official journal of the Society for Neuroscience.

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

[17]  Danny Dolev,et al.  Fault tolerance in the cardiac ganglion of the lobster , 1999, Biological Cybernetics.

[18]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[19]  E. G. Jones.  Cerebral Cortex , 1987, Cerebral Cortex.