History of google_web

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-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/google_web/__init__.py b/entries/google_web/__init__.py
index b2df6fb..98eae12 100644
--- a/entries/google_web/__init__.py
+++ b/entries/google_web/__init__.py
@@ -19,13 +19,12 @@
 from .. import *
 
 title = "Old Google web graph (2002)"
-description = """A web graph representing a crawl of a portion of the general WWW, from a 2002 Google Programming contest.[^icon]
-[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
+description = r"""A web graph released by Google in 2002 as part of the Google Programming Contest, as distributed by the Stanford Network Analysis Project (SNAP). Nodes are web pages and a directed edge $(i, j)$ is a hyperlink from page $i$ to page $j$. The URLs of the pages are not included. The vertex property `name` holds the node ID of the source data."""
 tags = ['Informational', 'Web graph', 'Unweighted']
 url = 'https://snap.stanford.edu/data/web-Google.html'
 citation = [('J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney.\xa0"Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters." Internet Mathematics 6(1) 29--123 (2009)', 'http://arxiv.org/abs/0810.1355')]
 icon_hash = '56a85c8e26855e083a2f78ad'
-ustream_license = None
+upstream_license = None
 upstream_prefix = 'https://snap.stanford.edu/data'
 files = [('web-Google.txt.gz', None, 'snap')]
 
@@ -47,4 +46,8 @@ def parse(alts=None):
         with ExitStack() as stack:
             fs = [stack.enter_context(open_upstream_file(name, fn, "rb")) for fn in fnames]
             g = parse_graph(fs, fmt, directed=True)
+        g.vp.name = g.new_vp("int", vals=g.get_vertices())
+        # remove the vertices of node IDs that are unused in the source data
+        g = GraphView(g, vfilt=g.get_total_degrees(g.get_vertices()) > 0)
+        g = Graph(g, prune=True)
         yield alt, g

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

diff --git a/entries/google_web/__init__.py b/entries/google_web/__init__.py
index 46090d5..b2df6fb 100644
--- a/entries/google_web/__init__.py
+++ b/entries/google_web/__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/google_web/__init__.py b/entries/google_web/__init__.py
index 759a6e1..46090d5 100644
--- a/entries/google_web/__init__.py
+++ b/entries/google_web/__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/google_web/__init__.py b/entries/google_web/__init__.py
index 32a1a06..759a6e1 100644
--- a/entries/google_web/__init__.py
+++ b/entries/google_web/__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/google_web/__init__.py b/entries/google_web/__init__.py
index c2f94dc..32a1a06 100644
--- a/entries/google_web/__init__.py
+++ b/entries/google_web/__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-09-15 Change license from GPLv3 to AGPLv3 by Tiago de Paula Peixoto d754be5

diff --git a/entries/google_web/__init__.py b/entries/google_web/__init__.py
index 142dc5d..c2f94dc 100644
--- a/entries/google_web/__init__.py
+++ b/entries/google_web/__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/google_web/__init__.py b/entries/google_web/__init__.py
index ff4e543..142dc5d 100644
--- a/entries/google_web/__init__.py
+++ b/entries/google_web/__init__.py
@@ -19,7 +19,8 @@
 from .. import *
 
 title = "Old Google web graph (2002)"
-description = "A web graph representing a crawl of a portion of the general WWW, from a 2002 Google Programming contest."
+description = """A web graph representing a crawl of a portion of the general WWW, from a 2002 Google Programming contest.[^icon]
+[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
 tags = ['Informational', 'Web graph', 'Unweighted']
 url = 'https://snap.stanford.edu/data/web-Google.html'
 citation = [('J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney.\xa0"Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters." Internet Mathematics 6(1) 29--123 (2009)', 'http://arxiv.org/abs/0810.1355')]

2020-08-11 Initial commit by Tiago de Paula Peixoto cc85872

diff --git a/entries/google_web/__init__.py b/entries/google_web/__init__.py
new file mode 100644
index 0000000..ff4e543
--- /dev/null
+++ b/entries/google_web/__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 = "Old Google web graph (2002)"
+description = "A web graph representing a crawl of a portion of the general WWW, from a 2002 Google Programming contest."
+tags = ['Informational', 'Web graph', 'Unweighted']
+url = 'https://snap.stanford.edu/data/web-Google.html'
+citation = [('J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney.\xa0"Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters." Internet Mathematics 6(1) 29--123 (2009)', 'http://arxiv.org/abs/0810.1355')]
+icon_hash = '56a85c8e26855e083a2f78ad'
+ustream_license = None
+upstream_prefix = 'https://snap.stanford.edu/data'
+files = [('web-Google.txt.gz', None, '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=True)
+        yield alt, g