在网络中查找模块或集群目前在多个领域引起了广泛关注。Newman和Girvan提出的研究最多的标准[物理学。版本E 69,026113(2004年)],是模块化最大化。已经提出了许多启发式算法来最大化模块化,并快速获得接近最优解或有时最优解,但不保证最优。精确的算法很少,其中最突出的是徐的一篇论文等。[欧洲物理学。J·B 60, 231 (2007)]. 模块化最大化也可以表示为团划分问题和Grötschel和Wakabayashi的行生成算法[数学。程序。 45, 59 (1989)]已应用。我们建议使用强大的线性和非线性整数规划列生成方法来扩展这两种算法。根据文献中的问题比较了四种算法的性能。精确求解最多512个实体的实例。此外,大大减少了以前求解问题的计算时间。
内政部:https://doi.org/10.103/PhysRevE.82.046112(物理版)