History of packet_delays

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.

2026-11-03 [entries] Add the date when each entry was added, and remove icon_hash by Tiago de Paula Peixoto 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/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index fe4494b..0e63ade 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__init__.py
@@ -32,7 +32,7 @@ The network has the following properties:
 tags = ['Technological', 'Communication', 'Weighted']
 url = 'http://math.bu.edu/people/kolaczyk/datasets.html'
 citation = [('M. Coates et al., "Maximum likelihood network topology identification from edge-based unicast measurements." ACM SIGMETRICS Performance Evaluation Review 30(1), 11-20 (2002)', 'https://doi.org/10.1145/511399.511337')]
-icon_hash = '59233c5462da63251188ee8c'
+date_added = '2020-08-12'
 upstream_license = None
 upstream_prefix = 'http://math.bu.edu/people/kolaczyk/datasets'
 files = [('packet_delay.zip:FBR1output.delay', None, None)]

2026-11-03 [entries] Prefix the properties in the descriptions with (Node), (Edge) or (Graph) by Tiago de Paula Peixoto 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/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index ac2a192..fe4494b 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__init__.py
@@ -27,8 +27,8 @@ Nodes are the ten destination hosts: 1 = Instituto Superior Técnico (Portugal),
 
 The network has the following properties:
 
-- `name`: the destination number, from 1 to 10.
-- `delay`: the difference in delay of the two small packets of the probe, in milliseconds (as stated in the source documentation)."""
+- (Node) `name`: the destination number, from 1 to 10.
+- (Edge) `delay`: the difference in delay of the two small packets of the probe, in milliseconds (as stated in the source documentation)."""
 tags = ['Technological', 'Communication', 'Weighted']
 url = 'http://math.bu.edu/people/kolaczyk/datasets.html'
 citation = [('M. Coates et al., "Maximum likelihood network topology identification from edge-based unicast measurements." ACM SIGMETRICS Performance Evaluation Review 30(1), 11-20 (2002)', 'https://doi.org/10.1145/511399.511337')]

2026-11-02 [entries] Remove unneeded code from the entries by Tiago de Paula Peixoto 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/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index b7538da..ac2a192 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__init__.py
@@ -47,7 +47,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:

2026-10-26 [entries] hiv_transmission: mark as downloaded by hand; packet_delays: skip certificate verification by Tiago de Paula Peixoto 4230f9f

hiv_transmission's data come from ICPSR, which requires a login, so its
health check could only fail. packet_delays' server leaves out an
intermediate certificate of its chain, which browsers fetch themselves but
Python does not, so the download is made without verifying it.

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index 12590d4..b7538da 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__init__.py
@@ -37,9 +37,11 @@ upstream_license = None
 upstream_prefix = 'http://math.bu.edu/people/kolaczyk/datasets'
 files = [('packet_delay.zip:FBR1output.delay', None, None)]
 
+# The server leaves out an intermediate certificate of its chain (browsers
+# fetch it themselves, Python does not), so the certificate is not verified
 def fetch_upstream(force=False):
     return fetch_upstream_files(__name__.split(".")[-1], upstream_prefix, files,
-                                force)
+                                force, bad_ssl=True)
 
 @cache_network()
 @coerce_props()

2026-10-25 [entries] Fix parse bugs and improve the metadata of existing entries by Tiago de Paula Peixoto 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/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index a5a4396..12590d4 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__init__.py
@@ -19,13 +19,21 @@
 from .. import *
 
 title = "Internet packet delays (2002)"
-description = """A network representing the difference in delay observed by packet probes sent from a computer at Rice University to similar machines at different universities, in c.2002. The edge weight denotes the difference in delay of the packet in milliseconds.[^icon]
-[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
+description = """Measurements of the difference in delay experienced by packet probes sent over the Internet, from an experiment conducted by M. Coates and collaborators during a short period in 2001, from a desktop computer in the ECE department at Rice University to similar machines at ten university locations. The data were collected to test a method for inferring the topology of the Internet routing tree from end-to-end measurements, and are distributed with the book "Statistical Analysis of Network Data" by E. D. Kolaczyk.
+
+Each probe consisted of two small packets, separated by one large packet: both small packets were sent to the same destination, while the large packet was sent to a different (or the same) destination. The difference in delay between the two small packets, caused by the large packet queueing in front of the second small packet, indicates how much of the path the two destinations share.
+
+Nodes are the ten destination hosts: 1 = Instituto Superior Técnico (Portugal), 2 = Instituto de Telecomunicações (Portugal), 3 = University of California, Berkeley, 4 and 5 = Michigan State University (hosts 1 and 2), 6 = University of Illinois, Urbana-Champaign, 7 and 8 = University of Wisconsin, Madison (hosts 1 and 2), 9 and 10 = Rice University (hosts 1 and 2). Each probe is a directed edge from the destination of the small packets to the destination of the large packet, so the network is a multigraph with self-loops, where each ordered pair of destinations is connected by between 57 and 125 edges.
+
+The network has the following properties:
+
+- `name`: the destination number, from 1 to 10.
+- `delay`: the difference in delay of the two small packets of the probe, in milliseconds (as stated in the source documentation)."""
 tags = ['Technological', 'Communication', 'Weighted']
 url = 'http://math.bu.edu/people/kolaczyk/datasets.html'
 citation = [('M. Coates et al., "Maximum likelihood network topology identification from edge-based unicast measurements." ACM SIGMETRICS Performance Evaluation Review 30(1), 11-20 (2002)', 'https://doi.org/10.1145/511399.511337')]
 icon_hash = '59233c5462da63251188ee8c'
-ustream_license = None
+upstream_license = None
 upstream_prefix = 'http://math.bu.edu/people/kolaczyk/datasets'
 files = [('packet_delay.zip:FBR1output.delay', None, None)]

2026-10-24 Update copyright information by Tiago de Paula Peixoto 73a4f0d

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index 98e0825..a5a4396 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__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

2024-05-27 Update copyright information by Tiago de Paula Peixoto 3d288ea

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index 8186253..98e0825 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__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

2023-02-19 Update copyright information by Tiago de Paula Peixoto 8d005ae

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index f828a57..8186253 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__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

2021-06-22 Update copyright info by Tiago de Paula Peixoto db2efcc

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index 4c4fa5c..f828a57 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__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

2020-11-28 Update citations to use DOIs by Tiago de Paula Peixoto e878874

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index 21e1ce7..4c4fa5c 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__init__.py
@@ -23,7 +23,7 @@ description = """A network representing the difference in delay observed by pack
 [^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
 tags = ['Technological', 'Communication', 'Weighted']
 url = 'http://math.bu.edu/people/kolaczyk/datasets.html'
-citation = [('M. Coates et al., "Maximum likelihood network topology identification from edge-based unicast measurements." ACM SIGMETRICS Performance Evaluation Review 30(1), 11-20 (2002)', 'http://dl.acm.org/citation.cfm?id=511337')]
+citation = [('M. Coates et al., "Maximum likelihood network topology identification from edge-based unicast measurements." ACM SIGMETRICS Performance Evaluation Review 30(1), 11-20 (2002)', 'https://doi.org/10.1145/511399.511337')]
 icon_hash = '59233c5462da63251188ee8c'
 ustream_license = None
 upstream_prefix = 'http://math.bu.edu/people/kolaczyk/datasets'

2020-09-15 Change license from GPLv3 to AGPLv3 by Tiago de Paula Peixoto d754be5

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index 4cafcbb..21e1ce7 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__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 *

2020-09-13 Add explicit attribution to descriptions obtained from ICON by Tiago de Paula Peixoto 1645314

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
index 404a174..4cafcbb 100644
--- a/entries/packet_delays/__init__.py
+++ b/entries/packet_delays/__init__.py
@@ -19,7 +19,8 @@
 from .. import *
 
 title = "Internet packet delays (2002)"
-description = "A network representing the difference in delay observed by packet probes sent from a computer at Rice University to similar machines at different universities, in c.2002. The edge weight denotes the difference in delay of the packet in milliseconds."
+description = """A network representing the difference in delay observed by packet probes sent from a computer at Rice University to similar machines at different universities, in c.2002. The edge weight denotes the difference in delay of the packet in milliseconds.[^icon]
+[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
 tags = ['Technological', 'Communication', 'Weighted']
 url = 'http://math.bu.edu/people/kolaczyk/datasets.html'
 citation = [('M. Coates et al., "Maximum likelihood network topology identification from edge-based unicast measurements." ACM SIGMETRICS Performance Evaluation Review 30(1), 11-20 (2002)', 'http://dl.acm.org/citation.cfm?id=511337')]

2020-08-12 Add entry: packet_delays by Tiago de Paula Peixoto c6c31fa

diff --git a/entries/packet_delays/__init__.py b/entries/packet_delays/__init__.py
new file mode 100644
index 0000000..404a174
--- /dev/null
+++ b/entries/packet_delays/__init__.py
@@ -0,0 +1,58 @@
+#! /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 = "Internet packet delays (2002)"
+description = "A network representing the difference in delay observed by packet probes sent from a computer at Rice University to similar machines at different universities, in c.2002. The edge weight denotes the difference in delay of the packet in milliseconds."
+tags = ['Technological', 'Communication', 'Weighted']
+url = 'http://math.bu.edu/people/kolaczyk/datasets.html'
+citation = [('M. Coates et al., "Maximum likelihood network topology identification from edge-based unicast measurements." ACM SIGMETRICS Performance Evaluation Review 30(1), 11-20 (2002)', 'http://dl.acm.org/citation.cfm?id=511337')]
+icon_hash = '59233c5462da63251188ee8c'
+ustream_license = None
+upstream_prefix = 'http://math.bu.edu/people/kolaczyk/datasets'
+files = [('packet_delay.zip:FBR1output.delay', None, None)]
+
+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, "r")) for fn in fnames]
+            g = Graph()
+            g.ep.delay = g.new_ep("int")
+            def edges():
+                for line in fs[0]:
+                    vals = [int(x) for x in line.split()]
+                    yield vals[1:3] + vals[:1]
+            g.vp.name = g.add_edge_list(edges(), hashed=True, hash_type="int",
+                                        eprops=[g.ep.delay])
+
+            g = Graph(g, vorder=g.vp.name)
+        yield alt, g