是否有图中社区检测算法的实现?

发布于 2024-11-03 14:44:47 字数 1539 浏览 0 评论 0原文

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(4

轻拂→两袖风尘 2024-11-10 14:44:47

社区检测算法有时是库的一部分(例如 Java 的 JUNG)或工具(请参阅 Gephi)。当作者发布新方法时,他们有时会公开他们的代码。例如,LouvainInfomap 方法。

旁注:Girvan-Newman 算法有时仍在使用,但它大多已被更快、更准确的方法所取代。为了更好地概述该主题,我建议社区检测算法:比较分析或更长的图表中的社区检测(103页)。

Community detection algorithms are sometimes part of a library (such as JUNG for java) or a tool (see Gephi). When authors publish a new method, they do sometimes make their code available. For example, the Louvain and Infomap methods.

Side note: Girvan-Newman algorithm is sometimes still used, but it has mostly been replaced by faster and more accurate methods. For a good overview of the topic, I recommend Community detection algorithms: a comparative analysis or the longer Community detection in graphs (103 pages).

ˉ厌 2024-11-10 14:44:47

您应该查看 igraph 库

  • 7 种社区检测算法(包括上面提到的算法):
    • Edge Betweenness(基于 Girvan-Newman 链接中心性的方法),
    • Walktrap(基于 Pons-Latapy 随机游走的方法),
    • 主要特征向量(纽曼谱方法),
    • 快速贪婪(Clauset 等人的模块化优化),
    • 标签传播(Raghavan 等人),
    • Louvain(Blondel 等人,模块化优化),
    • Spinglass(Reichardt-Bornholdt,模块化优化),
    • InfoMap(Rosvall-Bergstrom,基于压缩的方法)。
  • 其他相关功能:流程模块化、处理层次结构等。
  • 可用R、C和Python
  • 开源。

在我看来,这是最完整的社区检测工具。
有关更多详细信息,另请检查:什么igraph中的社区检测算法有什么区别?

You should have a look at the igraph library:

  • 7 community detection algorithms (including those mentionned above):
    • Edgebetweenness (Girvan-Newman link centrality-based approach),
    • Walktrap (Pons-Latapy random walk-based approach),
    • Leading Eigenvectors (Newman's spectral approach),
    • Fast Greedy (Clauset et. al modularity optimization),
    • Label Propagation (Raghavan et. al),
    • Louvain (Blondel et. al, modularity optimization),
    • Spinglass (Reichardt-Bornholdt, modularity optimization),
    • InfoMap (Rosvall-Bergstrom, compression-based approach).
  • Other related functions: process modularity, deal with hierarchical structures, etc.
  • Available in R, C and Python
  • Open source

To my opinion, the most complete tool for community detection.
For more details, also check: What are the differences between community detection algorithms in igraph?

与往事干杯 2024-11-10 14:44:47

您可以尝试 SNAP 库(斯坦福网络分析平台,http://snap.stanford.edu/),其中包括模块化、Girvan-Newman 和 Clauset-Newman-Moore 算法。它是用 C++ 编写的,并遵循 BSD 许可证。由于许多论文都使用了它(请参阅http://snap.stanford.edu/papers.html< /a>),应该不错。

You can try the SNAP library (Stanford Network Analysis Platform, http://snap.stanford.edu/), which includes Modularity, Girvan-Newman and Clauset-Newman-Moore algorithms. It's written in C++, and is under the BSD licence. As a number of papers have used it (see, http://snap.stanford.edu/papers.html), it should be good.

只是我以为 2024-11-10 14:44:47

我们最近实现了我们的算法,该算法基于 Constant Potts 模型、快速 Louvain 优化和加权和符号网络的 InfoMap 的可靠映射方程。 这里是开源java项目+可执行jar。

We have recently implemented our algorithm, which is based on Constant Potts Model, fast Louvain optimization, and reliable map equation of InfoMap for weighted and signed networks. Here is the open source java project + an executable jar.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文