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

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

---

感谢

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

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

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

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

---

当模块性无法改善时，算法终止。

您能详细说明一下您所称的链接社区吗？也可以给出你在最后一句话中提到的例子。我指的是这篇论文。所以现在我发现了模块化优化不起作用的网络，基本上是重叠和嵌套的社区。我所说的“链接社区”是指可以使用链接相似性而不是关注节点的模块化来检测的社区。现在我想要一个网络结构，其中链路社区检测方法失败，但模块化优化技术有效。如果链路社区方法可以检测重叠（节点）社区，那么它比基于（常规）模块化的方法更通用。因此，从理论上讲，它可以检测社区，即使它们没有重叠。这意味着当模块化优化完成时，它应该表现良好，反之则不一定。然而，我有一个问题：如何确定一个方法是否检测到了社区结构？你的标准是什么？