模块化和链接社区在复杂网络中进行权衡

时间:2014-03-21 14:25:41

标签: modularity complex-networks

我刚读完了有关检测社区的技巧。困扰我的一件事是有没有办法,或者是否有一些网络,我们可以使用模块化优化方法检测社区但不使用链接社区方法?我能够找到一个反过来工作的网络(链接社区方法可行,但模块化优化并不适用)。从本质上讲,使用链接的缺陷是什么,以找到社区的相似性,在模块化的情况下更优选。

谢谢

1 个答案:

答案 0 :(得分:0)

基于链路的方法中最大的流量是时间复杂度,这在大规模网络中至关重要。

作为模块化优化的一个例子,我回想起"纽曼快速算法。

它从一个单独的社区中的每个节点开始,并在每个步骤中合并2个社区,这使得模块化因素得到更好的增长。

当模块性不能变得更好时,算法终止。

希望你觉得有用