2001/01/31 by Vito Latora, Massimo Marchiori · 2 citations
Physics and Astronomy · #cond-mat
paper · pdf · doi:10.1103/physrevlett.87.198701
1 figure, 2 tables. Revised version. Accepted for publication in Phys. Rev. Lett
arxiv created 2001/10/12 · arxiv updated 2009/11/30
We introduce the concept of efficiency of a network, measuring 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 allows to give a clear physical meaning to the concept of small-world, and also to perform a precise quantitative a nalysis 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.