igraph - igraph中网络社区结构检测的快速算法

标签 igraph

我想知道如果 igraph-R 包中没有实现基于模块化聚类的算法,由 Newman 于 2004 年发布:“Fast algorithm for detection community structure in networks”是否可用,有简单的方法吗?

谢谢

最佳答案

CRAN 上的 modMax 包有一个名为“greedy”的函数,它实现了一个算法,该算法将给出相同的结果。该方法由 Clauset、Newman 和 Moore 在 2004 年的一篇论文中提出(“在超大型网络中查找社区结构”)作为改进,以提高您列出的论文中原始算法的速度。

关于igraph - igraph中网络社区结构检测的快速算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38525655/

相关文章:

python - igraph 错误识别子同构?

r - 获取图 igraph 中父节点的度数

r - 具有节点排序的二分图

igraph - 安装 Cairo 和 PyCairo Mac OsX

python - 检查两个顶点是否在 iGraph 中连接

r - 更改一个节点的属性

algorithm - 网络中自上而下的社区检测

r - 根据图中的两个随机游走构建矩阵

R igraph 遍历边列表并获取属性

python - 使用python igraph库读取.net pajek文件