# Economic small-world behavior in weighted networks

@article{Latora2003EconomicSB, title={Economic small-world behavior in weighted networks}, author={Vito Latora and Massimo Marchiori}, journal={The European Physical Journal B - Condensed Matter and Complex Systems}, year={2003}, volume={32}, pages={249-263} }

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…

## 686 Citations

A Big World Inside Small-World Networks

- Computer SciencePloS one
- 2009

Simulations show that a modest enlargement of the diameter beyond its expectation allows a substantial increase of the network modularity, which is present in all real networks examined, suggesting a tradeoff between network efficiency and advantages offered by modularity.

Small-World Brain Networks

- Computer ScienceThe Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry
- 2006

The authors consider the relevance of small-world models for understanding the emergence of complex behaviors and the resilience of brain systems to pathological attack by disease or aberrant development and conclude that small- world models provide a powerful and versatile approach to understanding the structure and function of human brain systems.

Efficiency and robustness in ant networks of galleries

- Computer Science
- 2004

It is shown that the networks of galleries have a path system efficiency and robustness to disconnections closer to the one observed in triangulated networks though their cost is closer tothe one of a tree.

Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity

- Computer Science
- 2019

A comprehensive analysis of the robustness of five high-quality real-world complex weighted networks to errors and attacks of nodes and links to understand how the networks robustness is generally affected by link weights heterogeneity, it is found that highly heterogeneous networks experienced a faster efficiency decrease under nodes-links removal.

Micro-Macro Analysis of Complex Networks

- Computer SciencePloS one
- 2015

A novel micro-macro analysis of complex systems that quantitatively describes how the structure of complex networks varies as a function of the detail level is proposed, and shows that many important properties are not universally invariant with respect to the level of detail, but instead strongly depend on the specific level on which a network is observed.

A new measure of heterogeneity for complex networks

- Computer ScienceArXiv
- 2016

A novel measure of heterogeneity for unweighted and undirected complex networks that can be derived from the degree distribution of the network instead of the degree sequences, thereby providing a single index to compare the structural complexity of chaotic attractors.

Effects of simulated brain damage on small-world neural networks

- Computer Science
- 2007

It is shown with simulations that small-world neural networks are more functionally robust to random removal of synapses than regular networks (and as robust as random networks), in the sense that they remember more of the patterns that they were trained on prior to damage.

Existence, Cost and Robustness of Spatial Small-World Networks

- Computer ScienceInt. J. Bifurc. Chaos
- 2007

This work explores whether it is possible to choose suitable probability distributions for the shortcut lengths so as to preserve the small-world feature and, at the same time, to minimize the network cost.

The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks

- Computer ScienceScientific reports
- 2019

A comprehensive analysis of the robustness of seven high-quality real-world complex weighted networks to errors and attacks toward nodes and links to unveil a problematic response-state where the attack toward a small fraction of nodes-links returns the real- world complex networks in a connected but inefficient state.

## References

SHOWING 1-10 OF 43 REFERENCES

Small worlds

- Computer Science, MathematicsRandom Struct. Algorithms
- 2001

This paper considers some particular instances of small world models, and rigorously investigates the distribution of their inter‐point network distances, framed in terms of approximations, whose accuracy increases with the size of the network.

Dynamics Of Complex Systems

- Biology
- 1997

Overview: The Dynamics of Complex Systems-Examples, Questions, Methods and Concepts Introduction and Preliminaries Neural Networks I: Subdivision and Hierarchy Neural Networks II: Models of Mind…

The Art of Computer Systems Performance Analysis

- Computer ScienceInt. CMG Conference
- 1990

The authors' goal is always to offer you an assortment of cost-free ebooks too as aid resolve your troubles.

Six Degrees of Separation: A Play

- Medicine
- 1990

Only for you today! Discover your favourite six degrees of separation a play book right here by downloading and getting the soft file of the book. This is not your time to traditionally go to the…

The Internet Movie Database

- Computer Science
- 2001

The Internet resource of the Internet Movie Database is explored and its potential benefits for librarians are explored.

Computer architecture and parallel processing

- EducationMcGraw-Hill Series in computer organization and architecture
- 1986

The authors have divided the use of computers into the following four levels of sophistication: data processing, information processing, knowledge processing, and intelligence processing.

Physica A

- Physica A
- 2003

Marchiori, in preparation 52

- V. Latora, M. Marchiori, Physica A
- 2002

Proc. Natl. Acad. Sci. USA 99

- Proc. Natl. Acad. Sci. USA 99
- 2002

Phys. Rev. E

- Phys. Rev. E
- 2001