modularity - 复杂网络中的模块化和链接社区权衡

Question

我刚读完有关检测社区的技术。困扰我的一件事是，有没有一种方法，或者是否有一些网络可以使用模块化优化方法而不是使用链接社区方法来检测社区？我能够找到一个反过来工作的网络（链接社区方法有效，但模块化优化没有）。从本质上讲，使用链接相似性来查找社区的缺陷是什么，以及在哪些情况下模块化更可取。

谢谢

Answer 1

基于链接的方法的最大缺陷是时间复杂度，这在大规模网络中至关重要。

模块化优化的一个例子是“Newman”的快速算法。

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

您可以使用您选择的模块化指标。

当模块化不能变得更好时，算法终止。