检测网络社团：一种新型系统且高效的算法

我们引入了一种用于检测复杂网络中社团的高效且相对快速的算法。该方法利用图拉普拉斯矩阵的谱性质并结合层次聚类技术，同时包含一个最大化输出“模块度”的过程。将其性能与其他现有方法进行比较，应用于具有社团结构的复杂网络的不同著名实例：包括计算机生成的网络和现实世界网络。在所有测试案例中，我们的结果至少与任何其他方法获得的最佳结果一样好，并且在大多数情况下比提供相似质量结果的方法更快。这使得该算法成为检测和分析复杂网络中社团与模块结构的宝贵计算工具。