Commit 326a176b authored by Tiago Peixoto's avatar Tiago Peixoto
Browse files

Remove support for defunct

parent 5d38ec1d
......@@ -15,7 +15,6 @@ graph_tool_generationdir = $(MOD_DIR)/generation
graph_tool_collection_PYTHON = \
collection/ \
collection/ \
graph_tool_collection_DATA = \
......@@ -44,16 +44,6 @@ This module contains an assortment of useful networks.
each graph are given in the :data:`ns_info` dictionary, or alternatively in
the graph properties which accompanies each graph object.
.. data:: konect_data
Dictionary containing :class:`~graph_tool.Graph` objects, indexed by the
name of the graph, fetched from the `Koblenz Network Collection
<>`_. See the website for a list of available
data. The key of the dictionary must correspond to the name of the file
minus the ``.tar.bz2`` part. This is a "lazy" dictionary, i.e. it only
downloads the graphs from the web when the items are accessed for the first
......@@ -291,7 +281,7 @@ import os.path
import textwrap
from .. import load_graph
__all__ = ["data", "descriptions", "get_data_path", "konect_data"]
__all__ = ["data", "descriptions", "get_data_path"]
base_dir = os.path.dirname(__file__)
......@@ -361,4 +351,3 @@ def _print_table():
print("=================== =========== =========== ======== ================================================")
from . netzschleuder import *
from . konect import *
#! /usr/bin/env python
# -*- coding: utf-8 -*-
# graph_tool -- a general graph manipulation python module
# Copyright (C) 2006-2020 Tiago de Paula Peixoto <>
# This program is free software; you can redistribute it and/or modify it under
# the terms of the GNU Lesser 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 Lesser General Public License for more
# details.
# You should have received a copy of the GNU Lesser General Public License
# along with this program. If not, see <>.
import os
import os.path
import tempfile
from urllib.request import urlopen, URLError
from tempfile import TemporaryDirectory
import tarfile
import warnings
import numpy
from .. import Graph
def loadtxt_buf(f, buf_size=100000, **kwargs):
rows = [None]
while len(rows) > 0:
with warnings.catch_warnings():
rows = numpy.loadtxt(f, max_rows=buf_size, **kwargs)
if len(rows) > 0:
yield rows
def load_koblenz_dir(dirname):
g = Graph() = g.new_gp("string") = g.new_gp("string")
for root, dirs, files in os.walk(dirname):
for f in files:
if f.startswith("README"):
with open(os.path.join(root, f)) as fo: =
if f.startswith("meta."):
with open(os.path.join(root, f)) as fo: =
if f.startswith("out."):
chunk_size = 100000
bip = False
with open(os.path.join(root, f), "r") as fo:
line = next(fo)
if "asym" not in line:
if "bip" in line: # bipartite graphs have non-unique indexing
bip = True
if bip:
N1 = 0
with open(os.path.join(root, f), "r") as fo:
for edges in loadtxt_buf(fo, comments="%"):
N1 = max(edges[:,0].max(), N1)
with open(os.path.join(root, f), "r") as fo:
eprops = []
for edges in loadtxt_buf(fo, comments="%"):
edges[:,:2] -= 1 # we need zero-based indexing
if bip:
edges[:,1] += N1
if edges.shape[1] > 2 and len(eprops) < 1:
g.ep.weight = g.new_ep("double")
if edges.shape[1] > 3 and len(eprops) < 2:
g.ep.time = g.new_ep("int64_t")
g.add_edge_list(edges, eprops=eprops)
for f in files:
if f.startswith("ent."):
g.vp.meta = g.new_vertex_property("string")
meta = g.vp.meta
count = 0
for line in open(os.path.join(root, f)):
vals = line.split()
if len(vals) == 0 or (len(vals) == 1 and vals[0] == "%"):
if vals[0] == "%": = g.new_gp("string", line)
v = g.vertex(count)
meta[v] = line.strip()
count += 1
except ValueError as e:
warnings.warn("error automatically reading node metadata from file '%s': %s" % (f, str(e)))
return g
def get_koblenz_network_data(name):
with tempfile.TemporaryFile(mode='w+b') as ftemp:
response = urlopen('' % name)
except URLError:
response = urlopen('' % name)
buflen = 1 << 20
while True:
buf =
if len(buf) < buflen:
with TemporaryDirectory(suffix=name) as tempdir:
with, mode='r:bz2') as tar:
g = load_koblenz_dir(tempdir)
return g
class LazyKoblenzDataDict(dict):
def __getitem__(self, k):
if k not in self:
g = get_koblenz_network_data(k)
dict.__setitem__(self, k, g)
return g
return dict.__getitem__(self, k)
konect_data = LazyKoblenzDataDict()
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment