History of roadnet
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] Lay out spatial networks with cfd_layout() without the SBM partition 9db8d77
Road, power grid, public transport, water and river networks and physical meshes override get_pos() with the default parameters of cfd_layout(), without grouping by the partition of the SBM fit.
diff --git a/entries/roadnet/__init__.py b/entries/roadnet/__init__.py
index 3c3096d..1ca8e66 100644
--- a/entries/roadnet/__init__.py
+++ b/entries/roadnet/__init__.py
@@ -63,3 +63,9 @@ def parse(alts=None):
g.add_edge_list(edges.reshape(-1, 2))
g.vp.name = g.new_vp("int64_t", vals=ids)
yield alt, g
+
+
+def get_pos(g, sbm_fit):
+ # Spatial network: laid out with the default parameters of cfd_layout(),
+ # without the partition of the SBM fit
+ return cfd_layout(g)
[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/roadnet/__init__.py b/entries/roadnet/__init__.py
index 57da5a3..3c3096d 100644
--- a/entries/roadnet/__init__.py
+++ b/entries/roadnet/__init__.py
@@ -19,13 +19,20 @@
from .. import *
title = "U.S. roads (CA, PA, TX)"
-description = """Road networks from three US states (CA, PA, TX), in which edges are stretches of road and vertices are intersections of roads.[^icon]
-[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
+description = """Road networks of three U.S. states: California (`CA`), Pennsylvania (`PA`) and Texas (`TX`), distributed by the Stanford Network Analysis Project (SNAP) and used by J. Leskovec, K. Lang, A. Dasgupta and M. Mahoney to study the community structure of large networks. Nodes are road intersections and endpoints, and edges are the road segments connecting them. The source and date of the underlying road data are not documented.
+
+The source files list each undirected road segment twice, once in each direction; here each segment is represented by a single undirected edge. The node IDs of the source files are not contiguous; only the IDs that occur in the edge list are included.
+
+The networks have the following properties:
+
+- `name`: the node ID in the source data."""
tags = ['Transportation', 'Roads', 'Unweighted']
-url = 'http://snap.stanford.edu/data/roadNet-CA.html'
+url = ['https://snap.stanford.edu/data/roadNet-CA.html',
+ 'https://snap.stanford.edu/data/roadNet-PA.html',
+ 'https://snap.stanford.edu/data/roadNet-TX.html']
citation = [('J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. "Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters." Internet Mathematics 6(1), 29-123 (2009). arxiv:0810.1355', 'http://arxiv.org/abs/0810.1355')]
icon_hash = '56a85c8e26855e083a2f78bd'
-ustream_license = None
+upstream_license = None
upstream_prefix = 'https://snap.stanford.edu/data'
files = [(f'roadNet-{s}.txt.gz', f'{s}', 'snap') for s in ["CA", "PA", "TX"]]
@@ -45,6 +52,14 @@ def parse(alts=None):
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)
+ fs = [stack.enter_context(open_upstream_file(name, fn, "r")) for fn in fnames]
+ edges = numpy.loadtxt(fs[0], dtype="int64", comments="#")
+ # each undirected segment is listed in both directions: keep one
+ edges = edges[edges[:, 0] < edges[:, 1]]
+ # the node IDs are not contiguous: keep only those in use
+ ids, edges = numpy.unique(edges, return_inverse=True)
+ g = Graph(directed=False)
+ g.add_vertex(len(ids))
+ g.add_edge_list(edges.reshape(-1, 2))
+ g.vp.name = g.new_vp("int64_t", vals=ids)
yield alt, g
Update copyright information 73a4f0d
diff --git a/entries/roadnet/__init__.py b/entries/roadnet/__init__.py
index 4820033..57da5a3 100644
--- a/entries/roadnet/__init__.py
+++ b/entries/roadnet/__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/roadnet/__init__.py b/entries/roadnet/__init__.py
index 5ee2c43..4820033 100644
--- a/entries/roadnet/__init__.py
+++ b/entries/roadnet/__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/roadnet/__init__.py b/entries/roadnet/__init__.py
index ad290ed..5ee2c43 100644
--- a/entries/roadnet/__init__.py
+++ b/entries/roadnet/__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/roadnet/__init__.py b/entries/roadnet/__init__.py
index 1fec932..ad290ed 100644
--- a/entries/roadnet/__init__.py
+++ b/entries/roadnet/__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
Change license from GPLv3 to AGPLv3 d754be5
diff --git a/entries/roadnet/__init__.py b/entries/roadnet/__init__.py
index d697b4c..1fec932 100644
--- a/entries/roadnet/__init__.py
+++ b/entries/roadnet/__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 *
Add explicit attribution to descriptions obtained from ICON 1645314
diff --git a/entries/roadnet/__init__.py b/entries/roadnet/__init__.py
index 5360125..d697b4c 100644
--- a/entries/roadnet/__init__.py
+++ b/entries/roadnet/__init__.py
@@ -19,7 +19,8 @@
from .. import *
title = "U.S. roads (CA, PA, TX)"
-description = "Road networks from three US states (CA, PA, TX), in which edges are stretches of road and vertices are intersections of roads."
+description = """Road networks from three US states (CA, PA, TX), in which edges are stretches of road and vertices are intersections of roads.[^icon]
+[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
tags = ['Transportation', 'Roads', 'Unweighted']
url = 'http://snap.stanford.edu/data/roadNet-CA.html'
citation = [('J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. "Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters." Internet Mathematics 6(1), 29-123 (2009). arxiv:0810.1355', 'http://arxiv.org/abs/0810.1355')]
Initial commit cc85872
diff --git a/entries/roadnet/__init__.py b/entries/roadnet/__init__.py
new file mode 100644
index 0000000..5360125
--- /dev/null
+++ b/entries/roadnet/__init__.py
@@ -0,0 +1,49 @@
+#! /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 *
+
+title = "U.S. roads (CA, PA, TX)"
+description = "Road networks from three US states (CA, PA, TX), in which edges are stretches of road and vertices are intersections of roads."
+tags = ['Transportation', 'Roads', 'Unweighted']
+url = 'http://snap.stanford.edu/data/roadNet-CA.html'
+citation = [('J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. "Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters." Internet Mathematics 6(1), 29-123 (2009). arxiv:0810.1355', 'http://arxiv.org/abs/0810.1355')]
+icon_hash = '56a85c8e26855e083a2f78bd'
+ustream_license = None
+upstream_prefix = 'https://snap.stanford.edu/data'
+files = [(f'roadNet-{s}.txt.gz', f'{s}', 'snap') for s in ["CA", "PA", "TX"]]
+
+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)
+ yield alt, g