logo Netzschleuder network catalog, repository, and centrifuge

as_topology_sources — Internet AS-level topologies from three data sources (2004)

Description

Networks of the Internet at the level of Autonomous Systems (ASes), constructed by Mahadevan et al. at CAIDA from the three kinds of data most frequently used to study the AS-level topology: traceroute measurements, BGP routing data, and the WHOIS database. In all networks, nodes are ASes, and an undirected edge connects two ASes that are found to be directly connected (peering or exchanging traffic) according to the data source.

  • skitter: traceroute measurements of CAIDA's skitter monitors. The daily AS-level graphs of the 31 days of March 2004 were merged, after filtering AS-sets, multi-origin ASes and private ASes, and discarding indirect links.
  • bgp_tables: snapshots of the BGP routing tables collected by RouteViews (University of Oregon), for the 31 days of March 2004, where two ASes are connected if they are adjacent in some AS path; AS-sets and private ASes were filtered and the daily graphs merged.
  • bgp_updates: as bgp_tables, but from the BGP update messages (updates and withdrawals) collected by RouteViews in March 2004.
  • whois: the RIPE WHOIS database dump of April 7, 2004, which covers primarily European networks. An AS $x$ declared in an "aut-num" record is connected to the ASes $y$ in its "import: from AS$y$" and "export: to AS$y$" policy lines. ASes that do not appear in the "aut-num" lines and private ASes were excluded. The source file includes 24 self-loops.

The networks have the following properties:

  • (Node) name: the AS number.
Tags
Technological Communication Unweighted
Added
2026-10-25
Citation
  • P. Mahadevan, D. Krioukov, M. Fomenkov, X. Dimitropoulos, k. c. claffy, A. Vahdat, "The Internet AS-level topology: three data sources and one definitive metric." ACM SIGCOMM Computer Communication Review 36(1), 17-26 (2006) 10.1145/1111322.1111328 Sci-Hub
Upstream URL OK
https://web.archive.org/web/20080517034018/http://www.caida.org/research/topology/as_topo_comparisons/
https://catalog.caida.org/paper/2005_tr_2005_02
Networks
Tip: click on a column header to sort the list, or hover over it 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
skitter 9,204 28,959 6.29 40.30 72.73 9.04 -0.24 0.03 7 1.00 Undirected Unipartite name 207 KiB 298 KiB 289 KiB 244 KiB
bgp_tables 17,446 40,805 4.68 35.10 67.02 33.77 -0.19 0.02 10 1.00 Undirected Unipartite name 370 KiB 523 KiB 521 KiB 429 KiB
bgp_updates 17,417 42,484 4.88 36.37 69.05 34.28 -0.19 0.02 9 1.00 Undirected Unipartite name 368 KiB 543 KiB 528 KiB 441 KiB
whois 7,485 56,973 15.22 42.82 149.37 37.43 -0.04 0.31 8 1.00 Undirected Unipartite name 201 KiB 345 KiB 355 KiB 288 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.