文献类型：期刊文章

作　　者：温菊屏[1] 钟勇[1]

机构地区：[1]佛山科学技术学院信息与教育技术中心,广东佛山528000

出　　处：《计算机应用与软件》

基　　金：广东省科技计划项目(2008B011100002)

年　　份：2012

卷　　号：29

期　　号：2

起止页码：161-163

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、ZGKJHX、核心刊

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

关 键 词：图聚类  社会关系网络 k-medoids  最短距离算法  随机漫步距离算法  

分 类 号：TP301]