History of as_topology_sources
The changes to the source code of this entry in the repository, newest first, each with the differences it made to the entry's files. They are also listed on GitLab.
[entries] Add the date when each entry was added, and remove icon_hash beff7c9
The dates are those of the commits that first added the entries' files (2020-08-11 for the entries of the initial commit); renamed entries keep the date of their first name. Changed: none
diff --git a/entries/as_topology_sources/__init__.py b/entries/as_topology_sources/__init__.py
index c8a5ab9..a1ce5aa 100644
--- a/entries/as_topology_sources/__init__.py
+++ b/entries/as_topology_sources/__init__.py
@@ -33,7 +33,7 @@ tags = ['Technological', 'Communication', 'Unweighted']
url = ['https://web.archive.org/web/20080517034018/http://www.caida.org/research/topology/as_topo_comparisons/',
'https://catalog.caida.org/paper/2005_tr_2005_02']
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)', 'https://doi.org/10.1145/1111322.1111328')]
-icon_hash = '5d27f9baf7b45cae742ff80c'
+date_added = '2026-10-25'
upstream_license = None
# The data page is no longer online; the files are obtained from the
# Internet Archive.
[entries] Prefix the properties in the descriptions with (Node), (Edge) or (Graph) bc3dbbd
The lists of properties at the end of the descriptions marked edge properties with "Edge" but left node properties unmarked, or grouped them in "Nodes: `a`, ...; `b`, ..." items, so the kind of a property was often unclear. Every item now starts with (Node), (Edge) or (Graph), followed by the property names, a colon and the explanation, one item per property or group of properties; qualifications (kinds of nodes, networks) follow the names in parentheses. Properties that were only named got a short explanation, and a few items that named the wrong kind of property were corrected.
diff --git a/entries/as_topology_sources/__init__.py b/entries/as_topology_sources/__init__.py
index 125d406..c8a5ab9 100644
--- a/entries/as_topology_sources/__init__.py
+++ b/entries/as_topology_sources/__init__.py
@@ -28,7 +28,7 @@ description = """Networks of the Internet at the level of Autonomous Systems (AS
The networks have the following properties:
-- `name`: the AS number."""
+- (Node) `name`: the AS number."""
tags = ['Technological', 'Communication', 'Unweighted']
url = ['https://web.archive.org/web/20080517034018/http://www.caida.org/research/topology/as_topo_comparisons/',
'https://catalog.caida.org/paper/2005_tr_2005_02']
[entries] Remove unneeded code from the entries 2c69f19
Unneeded "global files" statements, unused imports and variables, f-strings without placeholders, duplicate keys in foodweb_little_rock (keeping the order and the values used), and the second definition of get_lines() in twitter_higgs. Nothing changes in the networks or descriptions. Changed: none
diff --git a/entries/as_topology_sources/__init__.py b/entries/as_topology_sources/__init__.py
index 28c55a7..125d406 100644
--- a/entries/as_topology_sources/__init__.py
+++ b/entries/as_topology_sources/__init__.py
@@ -56,7 +56,6 @@ def fetch_upstream(force=False):
@coerce_props()
@annotate()
def parse(alts=None):
- global files
name = __name__.split(".")[-1]
for fname, alt, fmt in files:
if alts is not None and alt not in alts:
[entries] New entry: as_topology_sources afab6ff
diff --git a/entries/as_topology_sources/__init__.py b/entries/as_topology_sources/__init__.py
new file mode 100644
index 0000000..28c55a7
--- /dev/null
+++ b/entries/as_topology_sources/__init__.py
@@ -0,0 +1,70 @@
+#! /usr/bin/env python
+# -*- coding: utf-8 -*-
+#
+# Copyright (C) 2020-2026 Tiago de Paula Peixoto <tiago@skewed.de>
+#
+# This program is free software: you can redistribute it and/or modify it under
+# the terms of the GNU Affero General Public License as published by the Free
+# Software Foundation, either version 3 of the License, or (at your option) any
+# later version.
+#
+# This program is distributed in the hope that it will be useful, but WITHOUT
+# ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+# FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more
+# details.
+#
+# You should have received a copy of the GNU Affero General Public License along
+# with this program. If not, see <http://www.gnu.org/licenses/>.
+
+from .. import *
+
+title = "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']
+url = ['https://web.archive.org/web/20080517034018/http://www.caida.org/research/topology/as_topo_comparisons/',
+ 'https://catalog.caida.org/paper/2005_tr_2005_02']
+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)', 'https://doi.org/10.1145/1111322.1111328')]
+icon_hash = '5d27f9baf7b45cae742ff80c'
+upstream_license = None
+# The data page is no longer online; the files are obtained from the
+# Internet Archive.
+upstream_prefix = 'https://web.archive.org/web/2008id_/http://www.caida.org/research/topology/as_topo_comparisons/data_sources'
+files = [('skitter.gz', 'skitter', None),
+ ('bgp_tables.gz', 'bgp_tables', None),
+ ('bgp_updates.gz', 'bgp_updates', None),
+ ('WHOIS.gz', 'whois', None)]
+archived_urls = {
+ 'skitter.gz': 'https://web.archive.org/web/20081116094046id_/http://www.caida.org/research/topology/as_topo_comparisons/data_sources/skitter.gz',
+ 'bgp_tables.gz': 'https://web.archive.org/web/20081116095405id_/http://www.caida.org/research/topology/as_topo_comparisons/data_sources/bgp_tables.gz',
+ 'bgp_updates.gz': 'https://web.archive.org/web/20150619202404id_/http://www.caida.org/research/topology/as_topo_comparisons/data_sources/bgp_updates.gz',
+ 'WHOIS.gz': 'https://web.archive.org/web/20081116094104id_/http://www.caida.org/research/topology/as_topo_comparisons/data_sources/WHOIS.gz'}
+
+def fetch_upstream(force=False):
+ return fetch_archived_files(__name__.split(".")[-1], archived_urls, force,
+ tries=4)
+
+@cache_network()
+@coerce_props()
+@annotate()
+def parse(alts=None):
+ global files
+ name = __name__.split(".")[-1]
+ for fname, alt, fmt in files:
+ if alts is not None and alt not in alts:
+ continue
+ # One edge per line: two AS numbers
+ with open_upstream_file(name, fname, "r") as f:
+ edges = [line.split()[:2] for line in f if line.strip()]
+ g = Graph(directed=False)
+ g.vp.name = g.add_edge_list(numpy.array(edges, dtype="int64"),
+ hashed=True)
+ yield alt, g