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. MarchioriV. Latora
  • Published 24 August 2000
  • Computer Science
  • Physica A-statistical Mechanics and Its Applications

Figures and Tables from this paper

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.

J un 2 00 1 Evolution of random networks

How growing networks self-organize into scale-free structure and the role of the mechanism of preferential linking are discussed and the generic connections of the network growth processes with the general problems of non-equilibrium physics, econophysics, evolutionary biology, etc. are demonstrated.

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.

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

  • P. BoldiS. Vigna
  • Computer Science
    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.


The main theme of all the presented results is that much can be understood of the structure of a graph when some diffusive process evolve on it, which makes them perfect candidates for the analysis of huge networks.

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

This paper studies the inter-municipal commuting network of Sardinia and investigates the topological and dynamical properties of this complex weighted network, comparing the emerging network behaviors with the geographical, social and demographical aspects of the transportation system.

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.

Computing top-k Closeness Centrality Faster in Unweighted Graphs

The first part of the article proves that it is not solvable in time O(|E|2=ϵ) on directed graphs, for any constant ϵ > 0, under reasonable complexity assumptions, and proposes a new algorithm for selecting the k most central nodes in a graph.



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.

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.

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 chapters

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

AY's Neuroanatomy of C. elegans for Computation

This paper presents a model for studying NERVOUS SYSTEMS by COMPUTATION, a model based on C. ELEGANS ANATOMY, and some of the results suggest that this model may not be suitable for use in the real world.

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.

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.

The Internet Movie Database

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

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,