如何在图表中找到所有三元组？

Question

该图包含超过三百万个节点和超过2000万个边。我在8G RAM linux服务器上使用igraph包。代码是

cliques(g,min=3,max=3)

六天过后，代码仍在运行。有没有更好的方法来查找图表中的所有三元组？

Answer 1

按照@GaborCsardi的建议你可以看到这个简单的例子（我使用http://igraph.org/nightly igraph开发版）

kite <- graph.famous("Krackhardt_Kite")
triangles(kite)

产生：

[1] 4 1 2 4 1 3 4 2 5 4 6 1 4 6 3 4 6 7 4 7 2 4 7 5 6 1 3 6 7 8 7 2 5

（无向）图表＆＃34; Krackhardt_Kite＆＃34;

您可以将结果与

进行比较

plot(kite)

希望这有帮助