网络中自上而下的社区检测

Question

我正在尝试寻找一种自上而下的方式来查找网络社区。 大多数可用的算法（例如，在igraph程序包中）自下而上地工作-也就是说，它们首先假设所有节点都是单身社区，然后将它们组合成更大的社区。 我想采用另一种方法，类似于如何构建决策树：从整个网络开始，然后找到可以改善某些“信息度量”的拆分，等等。

有人知道这种算法或措施吗？ 我在文献中找不到这样的东西，但是也许我错过了一些东西。

同样，让我感到有些模块化的问题是，如果您将整个网络视为一个模块，那么所有边缘都在模块内，并且不存在模块外边缘，因此这似乎是对模块的完美划分。 有没有克服这一限制的措施？

Answer 1

我认为纽曼算法可以满足您的要求。

它通过计算“网络模块化”，然后将网络分为两组来工作。 之后，它将递归地将相同的原理应用于新组建的组，直到无法进一步提高模块化程度为止。

它也应该在igraph实现。 至少在r版本中 。