Harmony in the Small-World

  title={Harmony in the Small-World},
  author={Massimo Marchiori and Vito Latora},
  journal={Physica A-statistical Mechanics and Its Applications},
  • M. Marchiori, V. Latora
  • Published 24 August 2000
  • Mathematics, Physics
  • Physica A-statistical Mechanics and Its Applications
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

Figures and Tables from this paper

The structure of weighted small-world networks
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 haveExpand
Evolution of networks
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
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
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
  • P. Boldi, S. Vigna
  • 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
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
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 betterExpand
Complex networks: Structure and dynamics
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 highlyExpand
Emergent topological and dynamical properties of a real inter-municipal commuting network - perspectives for policy-making and planning
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.
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


Collective dynamics of ‘small-world’ networks
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
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
The Small World Problem
Traffic Flow Theory
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 chaptersExpand
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 theExpand
The Art of Computer Systems Performance Analysis
  • Ray Jain
  • 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
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
  • A. Dekhtyar
  • 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
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
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