一种基于密度峰值聚类的社团划分方法及其用途

摘要

本发明属于数据处理技术领域，涉及一种网络的社团划分方法。该方法包括：输入无权无向的原始图；根据距离度量将原始图转化为有权图；计算任意存在连边的两点之间的距离，得到距离矩阵；计算每个点的点密度和点距离；以点密度和点距离分别作为坐标系的横轴和纵轴，得到二维聚类中心决策图；确定聚类中心；采用迭代的方式将所有的点划分到相应的聚类中心范围内，得到最终的社团划分结果。本发明的基于密度峰值聚类的社团划分方法，使用密度峰值聚类思想直接作用于网络结构数据，通过计算网络结构数据的“点密度”和“点距离”的方法建立决策图并确定聚类中心，在此基础上进行组织的迭代划分。