History of route_views
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/route_views/__init__.py b/entries/route_views/__init__.py
index bed0683..d3c4057 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -28,8 +28,7 @@ The network has the following properties:
tags = ['Technological', 'Communication', 'Unweighted', 'Temporal']
url = 'http://snap.stanford.edu/data/as.html'
citation = [('"University of Oregon Route Views Project" (2001)', 'http://www.routeviews.org/')]
-icon_hash = ['56a85c8e26855e083a2f78be',
- '571fe759461efe0c7a673614']
+date_added = '2020-08-11'
upstream_license = None
upstream_prefix = 'https://snap.stanford.edu/data'
[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/route_views/__init__.py b/entries/route_views/__init__.py
index 405cef8..bed0683 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -24,7 +24,7 @@ description = """Daily snapshots of the graph of the Internet at the level of au
The network has the following properties:
-- `as_id`: the AS number."""
+- (Node) `as_id`: the AS number."""
tags = ['Technological', 'Communication', 'Unweighted', 'Temporal']
url = 'http://snap.stanford.edu/data/as.html'
citation = [('"University of Oregon Route Views Project" (2001)', 'http://www.routeviews.org/')]
[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/route_views/__init__.py b/entries/route_views/__init__.py
index a5d4c4c..405cef8 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -62,7 +62,6 @@ def fetch_upstream(force=False):
@coerce_props()
@annotate()
def parse(alts=None):
- global files
name = __name__.split(".")[-1]
for fnames, alt, fmt in files:
if alts is not None and alt not in alts:
[entries] Fix parse bugs and improve the metadata of existing entries c996a0e
From a review of the dataset descriptions against the upstream sources and papers, and from user reports: - parse fixes (wrong edge direction or directedness, shifted or misnamed properties, merged node identities, duplicated or missing edges and nodes, wrong types), e.g. arxiv_citation (the HepTh dates were a copy of the HepPh ones; now from the KDD Cup 2003 data), eu_procurements, foursquare_global, hiv_transmission, genetic_multiplex, gnutella (adds the 05 snapshot), roadnet, macaque_neural, python_dependency - descriptions rewritten from the upstream sources, documenting every property - corrected titles, citations and DOIs, licences (ustream_license typo, the data's own terms), tags and ICON ids - url lists for entries with several sources or dataset pages - SocioPatterns entries moved to the site's new data location, with the daily networks of sp_infectious and sp_primary_school - the Michael Fire entries marked as orphans (served from the mirror) - redundant type forcings removed after the graph-tool coercion fixes
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
index d8e0b54..a5d4c4c 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -20,13 +20,17 @@ from .. import *
import datetime
title = "Route Views AS graphs (1997-1998)"
-description = """733 daily network snapshots denoting BGP traffic among autonomous systems (ASs) on the Internet, from the Oregon Route Views Project, spanning 8 November 1997 to 2 January 2000. Data collected by NLANR/MOAT.[^icon]
-[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
+description = """Daily snapshots of the graph of the Internet at the level of autonomous systems (ASs), from the University of Oregon Route Views Project, distributed by the Stanford Network Analysis Project (SNAP) and used by J. Leskovec, J. Kleinberg and C. Faloutsos to study the evolution of networks over time. An autonomous system is a network under a single administrative domain (such as an Internet service provider or a university) that exchanges traffic with neighboring ASs, called peers. The Route Views Project collected the routing tables of the Border Gateway Protocol (BGP), which is used to exchange routing information between ASs, from which the "who talks to whom" network can be constructed. Nodes are ASs and an undirected edge indicates that two ASs are peers. There are 733 daily snapshots, spanning an interval of 785 days from 8 November 1997 to 2 January 2000 (some days are missing); each network is named after its date, as in `19971108`. Parallel edges and isolated nodes were removed, but the networks contain self-loops.
+
+The network has the following properties:
+
+- `as_id`: the AS number."""
tags = ['Technological', 'Communication', 'Unweighted', 'Temporal']
url = 'http://snap.stanford.edu/data/as.html'
citation = [('"University of Oregon Route Views Project" (2001)', 'http://www.routeviews.org/')]
-icon_hash = '56a85c8e26855e083a2f78be'
-ustream_license = None
+icon_hash = ['56a85c8e26855e083a2f78be',
+ '571fe759461efe0c7a673614']
+upstream_license = None
upstream_prefix = 'https://snap.stanford.edu/data'
files = []
Update copyright information 73a4f0d
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
index d7e4060..d8e0b54 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -1,7 +1,7 @@
#! /usr/bin/env python
# -*- coding: utf-8 -*-
#
-# Copyright (C) 2020-2024 Tiago de Paula Peixoto <tiago@skewed.de>
+# 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
Update copyright information 3d288ea
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
index 52302d6..d7e4060 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -1,7 +1,7 @@
#! /usr/bin/env python
# -*- coding: utf-8 -*-
#
-# Copyright (C) 2020-2023 Tiago de Paula Peixoto <tiago@skewed.de>
+# Copyright (C) 2020-2024 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
Update copyright information 8d005ae
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
index c98d661..52302d6 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -1,7 +1,7 @@
#! /usr/bin/env python
# -*- coding: utf-8 -*-
#
-# Copyright (C) 2021 Tiago de Paula Peixoto <tiago@skewed.de>
+# Copyright (C) 2020-2023 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
Update copyright info db2efcc
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
index 19fbb95..c98d661 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -1,7 +1,7 @@
#! /usr/bin/env python
# -*- coding: utf-8 -*-
#
-# Copyright (C) 2020 Tiago de Paula Peixoto <tiago@skewed.de>
+# Copyright (C) 2021 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
Update citations to use DOIs e878874
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
index b16de3a..19fbb95 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -24,7 +24,7 @@ description = """733 daily network snapshots denoting BGP traffic among autonomo
[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
tags = ['Technological', 'Communication', 'Unweighted', 'Temporal']
url = 'http://snap.stanford.edu/data/as.html'
-citation = [('University of Oregon Route Views Project, http://www.routeviews.org/ (2001)', 'http://www.routeviews.org/')]
+citation = [('"University of Oregon Route Views Project" (2001)', 'http://www.routeviews.org/')]
icon_hash = '56a85c8e26855e083a2f78be'
ustream_license = None
upstream_prefix = 'https://snap.stanford.edu/data'
Change license from GPLv3 to AGPLv3 d754be5
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
index 09561b8..b16de3a 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -3,18 +3,18 @@
#
# Copyright (C) 2020 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 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 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 General Public License for more details.
+# 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 General Public License
-# along with this program. If not, see <http://www.gnu.org/licenses/>.
+# 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 *
import datetime
Add explicit attribution to descriptions obtained from ICON 1645314
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
index 226d887..09561b8 100644
--- a/entries/route_views/__init__.py
+++ b/entries/route_views/__init__.py
@@ -20,7 +20,8 @@ from .. import *
import datetime
title = "Route Views AS graphs (1997-1998)"
-description = "733 daily network snapshots denoting BGP traffic among autonomous systems (ASs) on the Internet, from the Oregon Route Views Project, spanning 8 November 1997 to 2 January 2000. Data collected by NLANR/MOAT."
+description = """733 daily network snapshots denoting BGP traffic among autonomous systems (ASs) on the Internet, from the Oregon Route Views Project, spanning 8 November 1997 to 2 January 2000. Data collected by NLANR/MOAT.[^icon]
+[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
tags = ['Technological', 'Communication', 'Unweighted', 'Temporal']
url = 'http://snap.stanford.edu/data/as.html'
citation = [('University of Oregon Route Views Project, http://www.routeviews.org/ (2001)', 'http://www.routeviews.org/')]
Initial commit cc85872
diff --git a/entries/route_views/__init__.py b/entries/route_views/__init__.py
new file mode 100644
index 0000000..226d887
--- /dev/null
+++ b/entries/route_views/__init__.py
@@ -0,0 +1,74 @@
+#! /usr/bin/env python
+# -*- coding: utf-8 -*-
+#
+# Copyright (C) 2020 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 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 General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program. If not, see <http://www.gnu.org/licenses/>.
+
+from .. import *
+import datetime
+
+title = "Route Views AS graphs (1997-1998)"
+description = "733 daily network snapshots denoting BGP traffic among autonomous systems (ASs) on the Internet, from the Oregon Route Views Project, spanning 8 November 1997 to 2 January 2000. Data collected by NLANR/MOAT."
+tags = ['Technological', 'Communication', 'Unweighted', 'Temporal']
+url = 'http://snap.stanford.edu/data/as.html'
+citation = [('University of Oregon Route Views Project, http://www.routeviews.org/ (2001)', 'http://www.routeviews.org/')]
+icon_hash = '56a85c8e26855e083a2f78be'
+ustream_license = None
+upstream_prefix = 'https://snap.stanford.edu/data'
+
+files = []
+
+missing = set(['19980207', '19980405', '19980412', '19980522', '19980524',
+ '19980628', '19980629', '19980704', '19980707', '19980716',
+ '19980913', '19990113', '19990121', '19990126', '19990404',
+ '19990410', '19990520', '19990623', '19990712', '19990725',
+ '19990803', '19991012', '19991014', '19991015', '19991020',
+ '19991021', '19991022', '19991023', '19991024', '19991025',
+ '19991029', '19991030', '19991101', '19991102', '19991103',
+ '19991104', '19991106', '19991107', '19991117', '19991119',
+ '19991120', '19991123', '19991124', '19991125', '19991126',
+ '19991127', '19991128', '19991129', '19991130', '19991201',
+ '19991202', '19991203', '19991207'])
+
+for d in range(0, 733 + len(missing)):
+ date = datetime.date(year=1997, day=8, month=11) + datetime.timedelta(days=d)
+ s = "%d%02d%02d" % (date.year, date.month, date.day)
+ if s in missing:
+ continue
+ files.append((f"as-733.tar.gz:as{s}.txt" , s, "snap"))
+
+def fetch_upstream(force=False):
+ return fetch_upstream_files(__name__.split(".")[-1], upstream_prefix, files,
+ force)
+
+@cache_network()
+@coerce_props()
+@annotate()
+def parse(alts=None):
+ global files
+ name = __name__.split(".")[-1]
+ for fnames, alt, fmt in files:
+ if alts is not None and alt not in alts:
+ continue
+ if isinstance(fnames, str):
+ fnames = [fnames]
+ with ExitStack() as stack:
+ fs = [stack.enter_context(open_upstream_file(name, fn, "rb")) for fn in fnames]
+ g = parse_graph(fs, fmt, directed=False)
+ remove_parallel_edges(g)
+ g.vp.as_id = g.vertex_index.copy()
+ vs = [v for v in g.vertices() if v.in_degree() + v.out_degree() == 0]
+ g.remove_vertex(vs, fast=True)
+ yield alt, g