Large-scale topological and dynamical properties of the Internet

Type: Article

Publication Date: 2002-06-28

Citations: 683

DOI: https://doi.org/10.1103/physreve.65.066130

Abstract

We study the large-scale topological and dynamical properties of real Internet maps at the autonomous system level, collected in a 3-yr time interval. We find that the connectivity structure of the Internet presents statistical distributions settled in a well-defined stationary state. The large-scale properties are characterized by a scale-free topology consistent with previous observations. Correlation functions and clustering coefficients exhibit a remarkable structure due to the underlying hierarchical organization of the Internet. The study of the Internet time evolution shows a growth dynamics with aging features typical of recently proposed growing network models. We compare the properties of growing network models with the present real Internet data analysis.

Locations

  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics - View
  • arXiv (Cornell University) - View - PDF
  • Digital Repository Service (Northeastern University) - View - PDF
  • LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) - View - PDF
  • PubMed - View
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat Dynamical and Correlation Properties of the Internet 2001 Romualdo Pastor‐Satorras
Alexei Vázquez
Alessandro Vespignani
+ Topology, Hierarchy, and Correlations in Internet Graphs 2004 Romualdo Pastor‐Satorras
Alexei Vázquez
Alessandro Vespignani
+ Internet topology at the router and autonomous system level 2002 Alexei Vázquez
Romualdo Pastor‐Satorras
Alessandro Vespignani
+ PDF Chat The Graph Structure of the Internet at the Autonomous Systems Level during Ten Years 2019 Agostino Funel
+ k-core decomposition: a tool for the analysis of large scale Internet graphs 2005 J. Ignacio Alvarez-Hamelin
Luca Dall’Asta
Alain Barrat
Alessandro Vespignani
+ Internet Topology over Time 2012 Ben Edwards
Steven Hofmeyr
George Stelle
Stephanie Forrest
+ PDF Chat A large-scale study of the world wide web: network correlation functions with scale-invariant boundaries 2013 Guillermo A. Ludueña
Harald Meixner
Gregor Kaczor
Claudius Gros
+ PDF Chat Loops structure of the Internet at the Autonomous System Level 2005 Ginestra Bianconi
Guido Caldarelli
Andrea Capocci
+ PDF Chat Network Cosmology 2012 Dmitri Krioukov
Maksim Kitsak
Robert S. Sinkovits
David Rideout
David Meyer
Marián Boguñá
+ Traffic-driven model of the World Wide Web graph 2004 Alain Barrat
Marc Barthélemy
Alessandro Vespignani
+ Number of h-cycles in the Internet at the Autonomous Systems level 2003 Ginestra Bianconi
Guido Caldarelli
Andrea Capocci
+ PDF Chat Analysis of Internet Topologies 2010 Ljiljana Trajković
+ PDF Chat INTERNET DATA PACKET TRANSPORT: FROM GLOBAL TOPOLOGY TO LOCAL QUEUEING DYNAMICS 2007 H. K. LEE
K.-I. Goh
B. Kahng
D. Kim
+ PDF Chat Statistical mechanics of complex networks 2002 Réka Albert
Albert‐László Barabási
+ PDF Chat Transition from fractal to non-fractal scalings in growing scale-free networks 2008 Zhongzhi Zhang
Shuigeng Zhou
Lichao Chen
Jihong Guan
+ PDF Chat The fractal properties of internet 2001 R. Marchetti
+ PDF Chat Modeling the Internet's large-scale topology 2002 Soon‐Hyung Yook
Hawoong Jeong
Albert‐László Barabási
+ Growth signals determine the topology of evolving networks 2020 Ana Vranić
Marija Mitrović
+ Growth signals determine the topology of evolving networks 2020 Ana Vranić
Marija Mitrović
+ SCALE-FREE AND SMALL-WORLD PROPERTIES OF A SPECIAL HIERARCHICAL NETWORK 2018 Daohua Wang
Yumei Xue
Qian Zhang
Min Niu