# Harmony in the Small-World

@article{Marchiori2000HarmonyIT, title={Harmony in the Small-World}, author={Massimo Marchiori and Vito Latora}, journal={Physica A-statistical Mechanics and Its Applications}, year={2000}, volume={285}, pages={539-546} }

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-world 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 applications to real cases; nevertheless, this basic ingredient is… Expand

#### 234 Citations

The structure of weighted small-world networks

- Mathematics
- 2007

The small-world property, vertices are highly clustered yet the path length between them is small, has been widely studied in unweighted graphs. In many real-world networks, the connections have… Expand

Evolution of networks

- Physics, Biology
- 2002

The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated. Expand

J un 2 00 1 Evolution of random networks

- 2002

We review a recent fast progress in statistical physics of evolving networks. Interest focuses mainly on the structure properties of random hierarchically organized networks in communications,… Expand

Characterizing the synchronizability of small-world dynamical networks

- Computer Science
- IEEE Transactions on Circuits and Systems I: Regular Papers
- 2004

It is shown that the maximum synchronizability of a network is completely determined by its associated feedback system, which has a precise meaning in terms of synchronous communication. Expand

In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond

- Computer Science, Physics
- 2013 IEEE 13th International Conference on Data Mining Workshops
- 2013

This paper exploitation of HyperLogLog counters reduces exponentially the memory footprint, paving the way for in-core processing of networks with a hundred billion nodes using "just" 2TiB of RAM. Expand

Computing Top-k Closeness Centrality Faster in Unweighted Graphs

- Mathematics, Computer Science
- ALENEX
- 2016

The first part of the paper proves that it is not solvable in time O(|E|^{2-epsilon) on directed graphs, and proposes a new algorithm for selecting the k most central nodes in a graph that improves significantly both the textbook algorithm, which is based on computing the distance between all pairs of vertices, and the state of the art. Expand

DIFFUSIVE PROCESSES ON SOCIAL GRAPHS

- Sociology
- 2012

Social networks are emerging as one of the most revolutionary innovations of the last decades. Their impact in politics, social behaviour, economics is just at the very beginning and yet a better… Expand

Complex networks: Structure and dynamics

- Physics
- 2006

Coupled biological and chemical systems, neural networks, social interacting species, the Internet and the World Wide Web, are only a few examples of systems composed by a large number of highly… Expand

Emergent topological and dynamical properties of a real inter-municipal commuting network - perspectives for policy-making and planning

- Geography
- 2005

A variety of phenomena can be explained by means of a description of the features of their underlying network structure. In addition, a large number of scientists (see the reviews, eg. Barabasi,… Expand

Efficient behavior of small-world networks.

- Computer Science, Medicine
- Physical review letters
- 2001

It is shown that the underlying general principle of their construction is in fact a small-world principle of high efficiency, which gives a clear physical meaning to the concept of "small world," and also a precise quantitative analysis of both weighted and unweighted networks. Expand

#### References

SHOWING 1-10 OF 26 REFERENCES

Collective dynamics of ‘small-world’ networks

- Computer Science, Medicine
- Nature
- 1998

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. Expand

Small worlds

- Computer Science, Mathematics
- Random 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. Expand

Traffic Flow Theory

- Engineering
- 1975

This monograph which is primairly addressed to graduate students in traffic engineering, is also intended to be a reference book and an introduction to traffic flow theory in general. The 10 chapters… Expand

Six Degrees of Separation: A Play

- Computer Science
- 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… Expand

The Art of Computer Systems Performance Analysis

- Computer Science
- Int. CMG Conference
- 1990

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

Fault tolerance in the cardiac ganglion of the lobster

- Engineering, Computer Science
- Biological Cybernetics
- 1999

It is suggested here that as in distributed computer networks, the structure and properties of neuronal networks are designed to tolerate possible faults that may naturally occur in the network. Expand

Information Retrieval

- Medicine, Computer Science
- Lecture Notes in Computer Science
- 1968

A novel method to efficiently represent the behaviors of query reformulation by the translating embedding from the original query to its reformulated query by utilizing two-stage training algorithm to make the learning of multilevel intentions representation more adequate. Expand

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. Expand

Technical Support Document for Water Quality-based Toxics Control

- Environmental Science
- 1991

The purpose of this revised Technical Support Document (TSD) for Water Quality-based Toxics Control is to provide the most current
procedural recommendations and guidance for identifying, analyzing,… Expand