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}
}
  • V. Latora, M. Marchiori
  • Published 3 April 2002
  • Computer Science
  • The European Physical Journal B - Condensed Matter and Complex Systems
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… 
A Big World Inside Small-World Networks
TLDR
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
  • D. Bassett, E. Bullmore
  • Computer Science
    The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry
  • 2006
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 43 REFERENCES
Small worlds
TLDR
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
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
  • Ray Jain
  • Computer Science
    Int. CMG Conference
  • 1990
TLDR
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
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
TLDR
The Internet resource of the Internet Movie Database is explored and its potential benefits for librarians are explored.
Computer architecture and parallel processing
  • K. Hwang, F. Briggs
  • Education
    McGraw-Hill Series in computer organization and architecture
  • 1986
TLDR
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
...
1
2
3
4
5
...