如何在磁盘上存储大型图形

Question

我有一个100 GB的大图，因此我无法将其存储在RAM中。该图具有多条边，每条边都有标签。我想要执行以下查询：

1. 向我显示来自指定节点的所有边。
2. 显示两个给定节点之间的所有边。
3. 挑选1000个随机连接的节点对，并向我显示它们之间的所有边缘。
4. 挑选1000个随机选取的节点。

什么是这种查询在磁盘上存储图形的好方法？

这是针对单个高性能PC而不是分布式设置。我的首选编程语言是Python。

Answer 1

您可以尝试使用Neo4J图形数据库。它有support for Python language和富有query syntax这将使您能够执行您提到的所有查询。