衡量复杂网络中社区结构的重要性

许多复杂系统可以表示为网络，将网络划分为社区可以大大简化功能分析。近年来，人们提出了许多寻找社区的方法，但没有任何一种方法能够明确评估所找到的社区是重要的还是微不足道的。在本文中，我们提出了一个评估网络中社区重要性的指标。该指标基于比较网络中的原始社区结构与扰动后网络的社区结构之间的相似性，并通过整合所有相似性来定义。我们对许多人工网络和真实世界网络进行了测试。结果表明，该指标与网络规模和社区数量无关。此外，我们发现清晰的社区总是存在于社交网络中，但在蛋白质相互作用网络和代谢网络中未发现重要的社区。