现实世界中的许多系统都以网络图形式存在,并且近年来图聚类作为一种重要的分析手段已经得到越来越多的关注。在众多图聚类算法中,谱图聚类算法以其高效性、易于实现以及坚实的理论基础等特性已经得到越来越多的关注。本文提出一种基于最短路径的随机游走的谱图聚类算法。该算法利用基于最短路径的局部随机游走模型将数据点之间的距离转化为随机游走的转移概率,通过随机游走的转移概率构造相似矩阵,最后利用谱方法得到聚类结果。实验结果表明,使用本文所提出的聚类方法可以有效提高聚类效果。 网络中的每个节点表示一支大学足球队，每条边表示两个球队间进行的一场比赛。 本文有公司网站全自动缩管机采集转载中国知网整理  http://www.suoguanji.cc 根据地理位置，全部的足球队组成了12个联盟，游走的图聚类算法-液压缩管机电动滚圆机滚弧机张家港电动数控滚圆机滚弧机因此也用这12个联盟来作为算法划分的结果，如图1所示。图1美国大学生足球联盟网络eFootball3．1．2美国政治书籍网络(BooksaboutUSPolitics)这个数据集来自该网络包含105个节点，441条边。每个节点代表一本书籍，每条边代表两本书同时被一个购买者所购买。全部书籍总共被分为3类，如图2所示。图2美国政治书籍网络Fig实验结果3．2．1对比实验及评价标准本文采用k－means算法和MS算法作为对比实验，评价标准分别有模块性(Mo其中NMI和ＲandIndex指标都是与正确性相关的评价指标，并且都是对两个数据集相似性作对比，这里即是将聚类后的结果与数据集真实的label做对比。模块性也是评价聚类好坏常用的一个指标，一个好的聚类结果应该具有较大的聚类内边数和较小的聚类间边数。3．2．2实验结果实验结果分别如表1和表2所示。由表1和表2可以看出，本文所提出的DWSC算法大大提高了聚类的正确性。表1Football数据集聚类结果游走的图聚类算法-液压缩管机电动滚圆机滚弧机张家港电动数控滚圆机滚弧机 本文有公司网站全自动缩管机采集转载中国知网整理  http://www.suoguanji.cc