基于改进Petford-Welsh算法的聚类

摘要

检测有意义的社区对于提高我们在不同研究领域的知识至关重要，这些研究领域处理的数据集可以自然地表示为网络。通过将顶点聚类视为顶点着色的相反问题，我们能够利用Petford Welsh着色算法来开发一种快速、高效和高度可扩展的去中心化聚类算法。当社区结构相当明确时，其最大潜力在于超越传统方法。