图聚类的算法及其在社会关系网络中的应用

• 作者: 温菊屏 钟勇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 图聚类 社会关系网络 k-medoids 最短距离算法 随机漫步距离算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 161-163,178
• 分类号: TP301
• 字数: 2885字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.02.047

摘要

研究图聚类的算法问题.在基于划分的图聚类中,重点比较点与点之间距离的计算方法及其对聚类结果的影响.由于社会关系网络图中点没有坐标值,所以不能使用欧几里得距离和曼哈坦距离.使用k-medoids聚类算法时,分别采用最短距离和随机漫步距离算法,将DBLP数据集构成的社会关系网络图分类成各个子图,通过实验数据验证两种算法的优劣.实验证明最短距离算法获得聚类效果更为理想,达到了较好的分类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温菊屏	佛山科学技术学院信息与教育技术中心	10	65	4.0	8.0
2	钟勇	佛山科学技术学院信息与教育技术中心	46	354	9.0	17.0