我有一个关于大图数据的问题。假设我们有一个有近1亿条边和大约500万个节点的大图,在这种情况下,您所知道的最好的图挖掘平台是什么,它可以给出任意两个给定节点之间的所有简单的长度路径<=k ( k=3,4,5)。另一件事是,图是有向的,但是我们希望程序在计算路径时忽略方向,但当它发现这些路径时仍然返回实际有向边。-> c <- d -> b是长度为3的节点'a‘和'b’之间的有效路径。
提前谢谢。
我有一个有大约250个节点和750个加权边的大方向图。我正在寻找一种方法来找到包含指定节点的长度为n的所有循环。例如,如果我希望在一个方向图n中包含节点A的所有长度的循环,我会这样做:DG = nx.DiGraph() # assume this is a largecycles: relevant_cycles.append(cycle)
但是,对于我正在处理的大</e