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:

name: the AS number.

Tags

Technological Communication Unweighted

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	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	71 KiB	129 KiB	127 KiB	125 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	112 KiB	197 KiB	200 KiB	202 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	110 KiB	214 KiB	218 KiB	214 KiB
whois	7,485	56,973	15.22	42.82	149.37	37.43	-0.04	0.31	8	1.00	Undirected	Unipartite	name	86 KiB	216 KiB	217 KiB	190 KiB