Nov, 2014
大规模图上最大团问题的快速算法及其在重叠社团检测中的应用
Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection
Bharath Pattabiraman, Md. Mostofa Ali Patwary, Assefaw H. Gebremedhin, Wei-keng Liao, Alok Choudhary
TL;DR提出了一种使用新的修剪技术的确切算法,可快速在非常大、稀疏的图中找到最大团,并提出了一个快得多且提供最优或接近最优解的启发式算法,同时在网络中检测重叠社区的开发方法。