图中双向类似簇的在线稀疏化

图聚类是分析大规模图的重要算法技术，已在数据科学的许多研究领域中得到广泛应用。虽然大多数图聚类算法的目标是找到导纳系数较低的顶点集，但近期的一系列研究强调在分析真实数据集时，顶点集之间相互连接的重要性。Following this line of research, 本文研究双向类似簇，提出了在无向图和有向图中寻找此类簇的高效在线稀疏化算法。我们对合成数据集和真实数据集进行了实验研究，显示我们的算法在保持现有聚类算法有效性的同时，显著加快了运行速度。