一种基于核心顶点的无参图聚类算法

• 作者: 林俊山 温晓芳 陈梅
• 来源期刊: 计算机应用研究
• 关键词: 图聚类 无参 核心顶点
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3598-3602
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.12.017

摘要

针对许多经典的图聚类算法存在输入参数难以确定、时间复杂度过高、聚类精度较低等缺点,提出了一种无须输入参数的基于核心顶点的图聚类算法(NGCC).该算法将相似的顶点分配到同一个簇后,再利用PageRank算法发现核心顶点以形成初始簇;然后将剩余的未标记顶点进行分配,形成最终簇结构.实验结果证明,NGCC算法在无须任何参数的条件下,在不同规模数据集上的聚类质量与对比的经典图聚类算法相当或更优,而且适用范围更广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈梅	兰州交通大学电子与信息工程学院	14	52	4.0	6.0
2	林俊山	兰州交通大学电子与信息工程学院	2	1	1.0	1.0
3	温晓芳	兰州交通大学电子与信息工程学院	3	3	1.0	1.0