python - 无法从 igraph-python 中的 EdgeList 文件导入无向图

Question

我正在使用 igraph-python 的 Graph.Read_Ncol功能。下面是我读取数据的代码。

def loadData(filename):
    data = None
    data = ig.Graph.Read_Ncol(filename, directed=False)
    return data

我正在使用 SNAP 小组的数据集:https://snap.stanford.edu/data/ca-GrQc.html如前所述，数据集有 14496 个边和 5242 个节点。

但是当我这样做时 data.summary()在我的图表上，我得到以下输出。

>>> data.summary()
'IGRAPH UN-- 5242 28980 -- \n+ attr: name (v)'

即使我在做data.to_undirected()并尝试data.summary()我再次得到与上面相同的结果。

>>> data.to_undirected()
>>> data.summary()
'IGRAPH UN-- 5242 28980 -- \n+ attr: name (v)'

当我使用 SNAP 库以无向方式加载图表时，我会得到正确的输出。

def loadData(filename):
    data = None
    data = snap.LoadEdgeList(snap.PUNGraph,filename,0,1)

    return data

我做错了什么？或者 igraph API 有问题吗？

Answer 1

大多数边在网络中出现两次，igraphs 将它们添加为多条边。在图表上调用 simplify() 以删除这些多条边。 http://igraph.org/python/doc/igraph.GraphBase-class.html#simplify