如何在Python中使用igraph(10 ^ 5个顶点和4 * 10 ^ 6个边)创建一个大图?

时间:2015-10-04 23:58:23

标签: python database graph bigdata igraph

我一直在尝试在graph中构建一个Igraph,其大小为10^6个顶点和4*10^6。我在下面列出了我的尝试和方法:

  1. 使用add_edge。显然,这不起作用,因为Igraph必须重新创建边缘索引太多次。

  2. 使用add_edges。它仍然太慢,我的进程自动被杀死

  3. 使用Graph constructor。所以现在我的代码变成了这样:

  4. Graph(n=self._n,edges=self._edges,directed=True,graph_attrs=self._graph_attrs,vertex_attrs=self._vertex_attrs,edge_attrs=self._edge_attrs)

    我一直在寻找如何改善这一点,但我的过程总是被杀死而且需要很长时间。有什么建议吗?

    此外,如果我想将iGraph与数据库一起使用,我应该使用哪个数据库?

    非常感谢你的帮助。

0 个答案:

没有答案