logo Netzschleuder network catalog, repository, and centrifuge

internet_as — Internet AS graph (2006)

Description

A snapshot of the structure of the Internet at the level of autonomous systems (ASs), reconstructed by M. E. J. Newman from the BGP (Border Gateway Protocol) routing tables collected by the University of Oregon Route Views Project, for 22 July 2006. Nodes are autonomous systems, i.e. networks under a single administrative routing policy (such as Internet service providers, companies or universities), and an undirected edge connects two ASs that are adjacent in the observed BGP routes, indicating a direct peering or transit relationship. The network was symmetrized, i.e. edge directions were discarded.

The network has the following properties:

  • label: the AS number.
Tags
Technological Communication Unweighted
Citation
  • B. Karrer, M.E.J. Newman, and L. Zdeborova, "Percolation on sparse networks." Phys. Rev. Lett. 113, 208702 (2014). arXiv:1405.0483
Upstream URL OK
http://www-personal.umich.edu/~mejn/netdata
Networks
Tip: hover over a column header for a description.
Column legend
$\left<k\right>$
Mean degree
$\sigma_k$
Standard deviation of the degrees
$\lambda_h$
Largest eigenvalue of the Hashimoto (non-backtracking) matrix
$\tau$
Random walk mixing time
$r$
Degree assortativity
$c$
Global clustering coefficient
$\oslash$
(Pseudo-) diameter
$S$
Relative size of the largest component
NPs
Node properties
EPs
Edge properties
Name Nodes Edges $\left<k\right>$ $\sigma_k$ $\lambda_h$ $\tau$ $r$ $c$ $\oslash$ $S$ Kind Mode NPs EPs gt GraphML GML csv
internet_as 22,963 48,436 4.22 32.94 64.68 51.14 -0.20 0.01 11 1.00 Undirected Unipartite label 436 KiB 620 KiB 617 KiB 489 KiB
Ridiculograms*
* These are automatically generated force-directed visualizations, and can be quite meaningless for networks both big and small. They should not be taken seriously as sources of scientific insight. See here for a discussion.