马尔科夫链聚类算法MATLAB实现

一、算法步骤 1.输入一个无向图，Expansion的幂e和Inflation的参数r。 2.创建邻接矩阵。 3.对每个结点添加自循环（可选的）。 4.标准化矩阵（每个元素除以所在列的所有元素之和）。 5.计算矩阵的第e次幂。 6.用参数r对求得的矩阵进行Inflation处理。 7.重复第5步和第6步，直到状态稳定不变（收敛）。 8.把最终结果矩阵转换成聚簇。 二、实例1： 输入：一个非全连通图

>>阅读原文<<