Format

Send to

Choose Destination
See comment in PubMed Commons below
Phys Rev Lett. 2001 Nov 5;87(19):198701. Epub 2001 Oct 17.

Efficient behavior of small-world networks.

Author information

1
Laboratoire de Physique Théorique et Modèles Statistiques, Université Paris-Sud, Batiment 100, 91405 Orsay Cedex, France.

Abstract

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.

PMID:
11690461
DOI:
10.1103/PhysRevLett.87.198701
[Indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for American Physical Society
    Loading ...
    Support Center