Dynamical and correlation properties of the internet.

By Romualdo Pastor-Satorras, A. Vázquez, Alessandro Vespignani. Physical Review Letters, 2001

1,318 citations recorded by the source corpus.

The description of the Internet topology is an important open problem, recently tackled with the introduction of scale-free networks. We focus on the topological and dynamical properties of real Internet maps in a three-year time interval. We study higher order correlation functions as well as the dynamics of several quantities. We find that the Internet is characterized by non-trivial correlations among nodes and different dynamical regimes. We point out the importance of node hierarchy and aging in the Internet structure and growth. Our results provide hints towards the realistic modeling of the Internet evolution.

Subfields: Computer Networks and Communications, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/607451f0bf2e805d50be84e78acfb1d6e9c3df12

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Statistical and Nonlinear Physics

Citations in the corpus

Modelling interdependent infrastructures using interacting dynamical models (2008, background): “CIs, as complex systems, show a number of structural and ‘behavioural’ features, which have been widely investigated in recent years (Albert et al., 2004; Crucitti et al., 2004; Pastor-Satorras et al., 2001; Issacharoff et al., 2006; Tiriticco et al., 2006).”
Reaction–diffusion processes and metapopulation models in heterogeneous networks (2007, background): “Furthermore, the presented approach can be extended to include the various sources of heterogeneity—such as degree correlation”
Complex network measures of brain connectivity: Uses and interpretations (2010, background): “Related measures of assortativity computed on individual nodes include the average neighbor degree (Pastor-Satorras et al., 2001) and the recently introduced local assortativity coefficient (Piraveenan et al.”
Statistical mechanics of complex networks (2001, background): “Measuring P(k) for real networks The functional form of P(k) can be determined for networks for which we know the time at which each node joined the network (Jeong, Néda, and Barabási, 2001; Newman 2001d; Pastor-Satorras et al., 2001).”
Evolution and Structure of the Internet: Index (2004, background): “This empirical evidence was reported in early analysis of Internet data (Faloutsos, Faloutsos and Faloutsos, 1999), and it has been confirmed for all recent datasets (Huffaker et al., 2000; Huffaker, Fomenkov, Moore, Plummer and Claffy, 2002; Pastor-Satorras et al., 2001; Qian et al., 2002; Bu and T”
Species abundance and the distribution of specialization in host–parasite interaction networks (2005, result): “Such a perspective has led to important recent findings in the study of other ecological (Melian & Bascompte 2002; Bascompte et al . 2003; Vazquez & Aizen 2004) and nonecological ( Pastor-Satorras, Vazquez & Vespignani 2001; Maslov & Sneppen 2002; Newman 2002, 2003) networks.”
Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations. (2007, neutral): “P (k′|k) = k′P (k′)/〈k〉 (Dorogovtsev & Mendes, 2003; Pastor-Satorras et al., 2001).”