r - 图的 Newman 模块化聚类

我对在大图上运行Newman的modularity聚类算法感兴趣。如果您能指出实现该功能的库(或R包等)，我将不胜感激。

最好的
〜拉拉

最佳答案

将igraph包用于R:
http://igraph.sourceforge.net/doc/R/fastgreedy.community.html
这使用newman-girvan模块化最大化方法实现了一种快速的社区发现算法。

您的代码将如下所示:

library(igraph)
# read graph from csv file
G<-read.graph("edgelist.txt", format="ncol")
fgreedy<-fastgreedy.community(G,merges=TRUE, modularity=TRUE)
memberships <-community.to.membership(G, fgreedy$merges, steps=which.max(fgreedy$modularity)-1)
print(paste('Number of detected communities=',length(memberships$csize)))
# Community sizes:
print(memberships$csize)
# modularity:
max(fgreedy$modularity)

关于r - 图的 Newman 模块化聚类，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3523641/