复杂网络中模块性和链接社区的权衡

Question

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

谢谢

Answer 1

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

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

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

您可以使用您选择的模块化度量。

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