Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2000-08-24
Physica A 285(2000)539
Physics
Condensed Matter
Statistical Mechanics
16 pages, 3 figures, accepted for publication in Physica A
Scientific paper
10.1016/S0378-4371(00)00311-3
The Small-World phenomenon, popularly known as six degrees of separation, has been mathematically formalized by Watts and Strogatz in a study of the topological properties of a network. Small-worlds networks are defined in terms of two quantities: they have a high clustering coefficient C like regular lattices and a short characteristic path length L typical of random networks. Physical distances are of fundamental importance in the applications to real cases, nevertheless this basic ingredient is missing in the original formulation. Here we introduce a new concept, the connectivity length D, that gives harmony to the whole theory. D can be evaluated on a global and on a local scale and plays in turn the role of L and 1/C. Moreover it can be computed for any metrical network and not only for the topological cases. D has a precise meaning in term of information propagation and describes in an unified way both the structural and the dynamical aspects of a network: small-worlds are defined by a small global and local D, i.e. by a high efficiency in propagating information both on a local and on a global scale. The neural system of the nematode C. elegans, the collaboration graph of film actors, and the oldest U.S. subway system, can now be studied also as metrical networks and are shown to be small-worlds.
Latora Vito
Marchiori Massimo
No associations
LandOfFree
Harmony in the Small-World does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Harmony in the Small-World, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Harmony in the Small-World will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-346689