如何在neo4j中找到最大的连通子图

Question

是的，就像标题所说的那样，我有一个存储在neo4j中的社交图，大约有100万个节点和2000万个关系，我想得到最大的连接子图，所以我可以继续我的工作。现在我编写了一个程序，我使用DFS（）来查找最大的连接子图。如果它是tound，我删除那些没有连接的节点。但它需要3个小时.....所以我的问题是：是否有更有效的算法来找到最大的连通子图？ 任何建议都会有所帮助〜谢谢！

Answer 1

尝试这个，它对我来说很好：

START input=node:user(your lucene index)
MATCH path = input-[:YOUR_REL*1..]->m WHERE NOT(m-[:YOUR_REL]->())
RETURN path

您可以查看此find longest path