我刚读完了有关检测社区的技巧。困扰我的一件事是有没有办法,或者是否有一些网络,我们可以使用模块化优化方法检测社区但不使用链接社区方法?我能够找到一个反过来工作的网络(链接社区方法可行,但模块化优化并不适用)。从本质上讲,使用链接的缺陷是什么,以找到社区的相似性,在模块化的情况下更优选。
谢谢
答案 0 :(得分:0)
基于链路的方法中最大的流量是时间复杂度,这在大规模网络中至关重要。
作为模块化优化的一个例子,我回想起"纽曼快速算法。
它从一个单独的社区中的每个节点开始,并在每个步骤中合并2个社区,这使得模块化因素得到更好的增长。
当模块性不能变得更好时,算法终止。
希望你觉得有用