基于最短路径的加权属性图聚类算法研究

• 作者: 张琳 张素智 曲旭凯
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图 加权属性图 最短路径 聚类
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算 法
• 页码范围: 212-214,281
• 页数: 4页
• 分类号: TP3
• 字数: 3745字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.11.050

摘要

图在计算机领域是一种重要的数据结构，可以用来描述事物之间的复杂关系。图的节点和边具备一个或者多个不同的属性。如何结合属性对图进行聚类是目前所面临的一个新的挑战。目前的属性图聚类算法，多存在聚类效果差，消耗资源多，效率低等缺点。针对以上问题，提出一种基于最短距离的加权属性图聚类算法 WASP（weighted attribute graph clustering algorithm based on shortest path），建立加权属性无向图模型，在此模型上基于最短路径算法度量节点间的关联度，以此为原则选取新的聚类中心对图进行聚类。实验表明，新的聚类算法具有更高效的聚类效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张素智	郑州轻工业学院计算机与通信工程学院	69	349	9.0	15.0
2	曲旭凯	郑州轻工业学院计算机与通信工程学院	4	19	3.0	4.0
3	张琳	郑州轻工业学院计算机与通信工程学院	8	42	4.0	6.0