Advertisement

Economic small-world behavior in weighted networks

  • V. Latora
  • M. Marchiori

Abstract:

The small-world phenomenon has been already the subject of a huge variety of papers, showing its appeareance in a variety of systems. However, some big holes still remain to be filled, as the commonly adopted mathematical formulation is valid only for topological networks. In this paper we propose a generalization of the theory of small worlds based on two leading concepts, efficiency and cost, and valid also for weighted networks. Efficiency measures how well information propagates over the network, and cost measures how expensive it is to build a network. The combination of these factors leads us to introduce the concept of economic small worlds, that formalizes the idea of networks that are “cheap” to build, and nevertheless efficient in propagating information, both at global and local scale. In this way we provide an adequate tool to quantitatively analyze the behaviour of complex networks in the real world. Various complex systems are studied, ranging from the realm of neural networks, to social sciences, to communication and transportation networks. In each case, economic small worlds are found. Moreover, using the economic small-world framework, the construction principles of these networks can be quantitatively analyzed and compared, giving good insights on how efficiency and economy principles combine up to shape all these systems.

PACS. 89.70.+c Information theory and communication theory – 05.90.+m Other topics in statistical physics, thermodynamics, and nonlinear dynamical systems – 87.18.Sn Neural networks – 89.40.+k Transportation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© EDP Sciences, Springer-Verlag 2003

Authors and Affiliations

  • V. Latora
    • 1
  • M. Marchiori
    • 2
  1. 1.Dipartimento di Fisica e Astronomia, Universitá di Catania, and INFN, Via S. Sofia 64, 95123 Catania, ItalyIT
  2. 2.W3C and Lab. for Computer Science, Massachusetts Institute of Technology, 545 Technology Square, Cambridge, MA 02139, USAUS

Personalised recommendations