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 有问题？

score 3 · Accepted Answer

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

1 回答 1