logo Netzschleuder network catalog, repository, and centrifuge

History of wikipedia_growth

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 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/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index a029e3e..c2ff21d 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__init__.py
@@ -30,7 +30,7 @@ The network has the following properties:
 tags = ['Informational', 'Web graph', 'Unweighted', 'Timestamps']
 url = 'http://socialnetworks.mpi-sws.org/data-wosn2008.html'
 citation = [('A. Mislove, "Online social networks: measurement, analysis, and applications to distributed information systems." PhD Thesis, Rice University (2009)', 'https://mislove.org/publications/SocialNetworks-Thesis.pdf')]
-icon_hash = '57ec19aa8cf714f319c38ebf'
+date_added = '2020-08-11'
 upstream_license = None
 upstream_prefix = 'http://socialnetworks.mpi-sws.mpg.de/data'
 files = [('wikipedia-growth.txt.gz', None, None)]
[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/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index 37ffc74..a029e3e 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__init__.py
@@ -25,8 +25,8 @@ Nodes are Wikipedia pages and a directed edge $(i,j)$ indicates that page $i$ li
 
 The network has the following properties:
 
-- `page_id`: the page ID in the source data.
-- `time`: the time when the link was first created, in Unix time."""
+- (Node) `page_id`: the page ID in the source data.
+- (Edge) `time`: the time when the link was first created, in Unix time."""
 tags = ['Informational', 'Web graph', 'Unweighted', 'Timestamps']
 url = 'http://socialnetworks.mpi-sws.org/data-wosn2008.html'
 citation = [('A. Mislove, "Online social networks: measurement, analysis, and applications to distributed information systems." PhD Thesis, Rice University (2009)', 'https://mislove.org/publications/SocialNetworks-Thesis.pdf')]
[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/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index 60a0aca..37ffc74 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__init__.py
@@ -45,7 +45,6 @@ def fetch_upstream(force=False):
 @annotate()
 def parse(alts=None):
     import pandas
-    global files
     name = __name__.split(".")[-1]
     for fnames, alt, fmt in files:
         if alts is not None and alt not in alts:
[entries] Move KONECT-derived entries to their original sources by Tiago de Paula Peixoto 45943ea
The entries now download the data from where KONECT obtained them (live
or via the Wayback Machine), gaining the metadata KONECT dropped (names,
identifiers, timestamps, attributes), with descriptions and citations
rewritten from the original sources:

- Ma'ayan lab collection: faa_routes, foodweb_little_rock (taxon names
  were assigned to the wrong nodes), interactome_pdz, interactome_figeys,
  interactome_stelzl, interactome_vidal
- Pajek collection and primary sources: word_assoc (from the Edinburgh
  Associative Thesaurus; KONECT dropped all counts >= 10), foldoc,
  new_guinea_tribes
- bitriad: elite, ceo_club (adds the CEO KONECT's copy lacked)
- Lovro Subelj: cora, euroroad (adds isolated cities and parallel roads)
- SNAP: elec (all votes, with elections and nominators)
- Zenodo: wiki_talk (user ids and roles)
- MPI-SWS: flickr_growth, facebook_wall (edges now point from poster to
  wall owner, as documented), wikipedia_growth (full timestamps)
- Other sources: prosper, jester, reactome (the 2014
  release KONECT used), unicodelang (CLDR 27), wordnet (WordNet 3.1),
  chicago_road (TNTP ChicagoRegional)
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index 9146bf0..60a0aca 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__init__.py
@@ -19,14 +19,22 @@
 from .. import *
 
 title = "en-Wikipedia links (2007)"
-description = """The network of hyperlinks among English wikipedia pages, in 2007. An edge (i,j) indicates that article i hyperlinks to article j, and each edge is timestamped with its creation.[^icon]
-[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
+description = """Growth of the network of hyperlinks among the articles of the English Wikipedia, extracted by A. Mislove from the complete edit history of the English Wikipedia as of 6 April 2007. For each link present in the final snapshot, the time when the link was first created was determined from the edit history, which removes the effect of vandalism, where links are temporarily removed and added back. Links to redirect pages were treated as links to the destination of the redirect, with the time of the original link. Links that were removed before the final snapshot are not included. The link creation times range from February 2001 to April 2007.
+
+Nodes are Wikipedia pages and a directed edge $(i,j)$ indicates that page $i$ links to page $j$. The page titles are not included; the nodes are identified only by anonymized IDs.
+
+The network has the following properties:
+
+- `page_id`: the page ID in the source data.
+- `time`: the time when the link was first created, in Unix time."""
 tags = ['Informational', 'Web graph', 'Unweighted', 'Timestamps']
-url = 'http://konect.cc/networks/wikipedia-growth'
-citation = [('A. Mislove, "Online social networks: measurement, analysis, and applications to distributed information systems.” PhD Thesis. Rice University. (2009).', 'http://www.ccs.neu.edu/home/amislove/publications/SocialNetworks-Thesis.pdf')]
+url = 'http://socialnetworks.mpi-sws.org/data-wosn2008.html'
+citation = [('A. Mislove, "Online social networks: measurement, analysis, and applications to distributed information systems." PhD Thesis, Rice University (2009)', 'https://mislove.org/publications/SocialNetworks-Thesis.pdf')]
 icon_hash = '57ec19aa8cf714f319c38ebf'
-upstream_prefix = 'http://konect.cc/files'
-files = [('download.tsv.wikipedia-growth.tar.bz2', None, 'konect')]
+upstream_license = None
+upstream_prefix = 'http://socialnetworks.mpi-sws.mpg.de/data'
+files = [('wikipedia-growth.txt.gz', None, None)]
+TIME_FORMAT = "%Y-%m-%d %H:%M:%S"
 
 def fetch_upstream(force=False):
     return fetch_upstream_files(__name__.split(".")[-1], upstream_prefix, files,
@@ -36,14 +44,26 @@ def fetch_upstream(force=False):
 @coerce_props()
 @annotate()
 def parse(alts=None):
+    import pandas
     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)
+        # Lines 'u v time', for a link from u to v created at the given time
+        with open_upstream_file(name, fnames, "r") as f:
+            df = pandas.read_csv(f, sep="\t", header=None, names=["u", "v", "t"],
+                                 dtype={"u": numpy.int64, "v": numpy.int64,
+                                        "t": str})
+        t = pandas.to_datetime(df["t"], format=TIME_FORMAT).values
+        t = t.astype("datetime64[s]").astype(numpy.int64)
+        m = numpy.empty((len(df), 3), dtype=numpy.int64)
+        m[:, 0] = df["u"].values
+        m[:, 1] = df["v"].values
+        m[:, 2] = t
+        del df, t
+        g = Graph(directed=True)
+        g.ep.time = g.new_ep("int64_t")
+        g.vp.page_id = g.add_edge_list(m, hashed=True, eprops=[g.ep.time])
+        del m
         yield alt, g
Update copyright information by Tiago de Paula Peixoto 73a4f0d
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index ba1181c..9146bf0 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__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 by Tiago de Paula Peixoto 3d288ea
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index 79f2581..ba1181c 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__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 by Tiago de Paula Peixoto 8d005ae
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index 86223e0..79f2581 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__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 by Tiago de Paula Peixoto db2efcc
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index 2eb55b5..86223e0 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__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
Un-orphan KONECT datasets by Tiago de Paula Peixoto 894eba5
KONECT has been brought back from the dead for the time being.
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index b1f049c..2eb55b5 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__init__.py
@@ -26,7 +26,6 @@ url = 'http://konect.cc/networks/wikipedia-growth'
 citation = [('A. Mislove, "Online social networks: measurement, analysis, and applications to distributed information systems.” PhD Thesis. Rice University. (2009).', 'http://www.ccs.neu.edu/home/amislove/publications/SocialNetworks-Thesis.pdf')]
 icon_hash = '57ec19aa8cf714f319c38ebf'
 upstream_prefix = 'http://konect.cc/files'
-orphan = True
 files = [('download.tsv.wikipedia-growth.tar.bz2', None, 'konect')]
 
 def fetch_upstream(force=False):
Add support for 'orphan' datasets and tag konect entries by Tiago de Paula Peixoto e330b80
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index 2eb55b5..b1f049c 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__init__.py
@@ -26,6 +26,7 @@ url = 'http://konect.cc/networks/wikipedia-growth'
 citation = [('A. Mislove, "Online social networks: measurement, analysis, and applications to distributed information systems.” PhD Thesis. Rice University. (2009).', 'http://www.ccs.neu.edu/home/amislove/publications/SocialNetworks-Thesis.pdf')]
 icon_hash = '57ec19aa8cf714f319c38ebf'
 upstream_prefix = 'http://konect.cc/files'
+orphan = True
 files = [('download.tsv.wikipedia-growth.tar.bz2', None, 'konect')]
 
 def fetch_upstream(force=False):
Change license from GPLv3 to AGPLv3 by Tiago de Paula Peixoto d754be5
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index 2ca1821..2eb55b5 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__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 by Tiago de Paula Peixoto 1645314
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
index e396e8a..2ca1821 100644
--- a/entries/wikipedia_growth/__init__.py
+++ b/entries/wikipedia_growth/__init__.py
@@ -19,7 +19,8 @@
 from .. import *
 
 title = "en-Wikipedia links (2007)"
-description = "The network of hyperlinks among English wikipedia pages, in 2007. An edge (i,j) indicates that article i hyperlinks to article j, and each edge is timestamped with its creation."
+description = """The network of hyperlinks among English wikipedia pages, in 2007. An edge (i,j) indicates that article i hyperlinks to article j, and each edge is timestamped with its creation.[^icon]
+[^icon]: Description obtained from the [ICON](https://icon.colorado.edu) project."""
 tags = ['Informational', 'Web graph', 'Unweighted', 'Timestamps']
 url = 'http://konect.cc/networks/wikipedia-growth'
 citation = [('A. Mislove, "Online social networks: measurement, analysis, and applications to distributed information systems.” PhD Thesis. Rice University. (2009).', 'http://www.ccs.neu.edu/home/amislove/publications/SocialNetworks-Thesis.pdf')]
Initial commit by Tiago de Paula Peixoto cc85872
diff --git a/entries/wikipedia_growth/__init__.py b/entries/wikipedia_growth/__init__.py
new file mode 100644
index 0000000..e396e8a
--- /dev/null
+++ b/entries/wikipedia_growth/__init__.py
@@ -0,0 +1,48 @@
+#! /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 = "en-Wikipedia links (2007)"
+description = "The network of hyperlinks among English wikipedia pages, in 2007. An edge (i,j) indicates that article i hyperlinks to article j, and each edge is timestamped with its creation."
+tags = ['Informational', 'Web graph', 'Unweighted', 'Timestamps']
+url = 'http://konect.cc/networks/wikipedia-growth'
+citation = [('A. Mislove, "Online social networks: measurement, analysis, and applications to distributed information systems.” PhD Thesis. Rice University. (2009).', 'http://www.ccs.neu.edu/home/amislove/publications/SocialNetworks-Thesis.pdf')]
+icon_hash = '57ec19aa8cf714f319c38ebf'
+upstream_prefix = 'http://konect.cc/files'
+files = [('download.tsv.wikipedia-growth.tar.bz2', None, 'konect')]
+
+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