graph - 图中是否有社区检测算法的实现？

Question

关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。












想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。

3年前关闭。




Improve this question




我正在寻找社区检测算法的实现，例如 Girvan-Newman 算法 (2002)。我访问了该领域的几位研究人员(Newman、Santo 等)的网站，但找不到任何代码。我想象有人发布了这些算法的实现(甚至可能是一个工具包？)，但我似乎找不到它。

Answer 1

社区检测算法有时是库的一部分(例如 JUNG for java)或工具(参见 Gephi )。当作者发布新方法时，他们有时会提供他们的代码。例如，Louvain和 Infomap方法。

旁注:Girvan-Newman 算法有时仍在使用，但大部分已被更快、更准确的方法所取代。为了更好地概述该主题，我推荐 Community detection algorithms: a comparative analysis或更长的 Community detection in graphs (103 页)。