标签: r graph cluster-analysis modularity bipartite
在R的'bipartite'程序包中,我尝试使用computeModules()函数检测模块。除去分离物后,该图在约400 + 500个节点的二分图中。使用默认方法(Beckett),该方法使用标签传播和模块合并来最大化双向模块性,该过程在我的本地计算机上运行了24小时以上(此后,我终止了该过程)。如果我使用选项'ForceLPA = T',该选项仅应使用标签传播来最大化模块性,那么它只需几分钟即可运行。
模块合并是否有明显的原因会导致时间成本的这种增加?