具有群重叠的网络中节点群隶属关系的检测

在社会和生化系统中发现的大多数网络都具有模块化结构。这些网络的模块性引发的一个重要问题是，节点是否可以说属于单一群。如果不能，我们需要考虑“重叠社区”的作用。尽管在这方面有一些努力，但检测重叠群的问题仍未解决，因为既没有重叠社区的形式化定义，也没有在节点可以属于多个群时用来测试群检测算法性能的网络系综。在这里，我们引入了一个具有重叠群的网络系综。然后，我们将三种群识别方法——模块度最大化、k-团渗流和模块度景观调查——应用于这些网络。我们发现，模块度景观调查方法是唯一能够检测节点隶属关系中异质性的方法，并且这些异质性只有在重叠较小时才能被检测到。令人惊讶的是，我们发现k-团渗流方法无法检测重叠情况下的节点隶属关系。