Skip to main content
Log in

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Additional information

Received 6 November 2002 / Received in final form 24 January 2003 Published online 1st April 2003

RID="a"

ID="a"e-mail: latora@ct.infn.it

Rights and permissions

Reprints and permissions

About this article

Cite this article

Latora, V., Marchiori, M. Economic small-world behavior in weighted networks. Eur. Phys. J. B 32, 249–263 (2003). https://doi.org/10.1140/epjb/e2003-00095-5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjb/e2003-00095-5

Navigation