历安毛子种枝大学 基于最小生成树的社区检测 XIDIAN UNIVERSITY 2.产生距离矩阵 >距离矩阵和相似性矩阵的区别； >距离矩阵的产生： 以公式(1)计算节点v和节点y之间的距离 d na1/1+nb1/2+nc1/3 (1) 其中，na,nb,nc分别为一阶路径、二阶路径、三阶路径的个数； >去掉叶子节点产生距离矩阵； >用Kruskal Algorithm算法或者Prim算法得到最小生成树 9 2. 产生距离矩阵  距离矩阵和相似性矩阵的区别；  距离矩阵的产生： 以公式（1）计算节点vi和节点vj之间的距离 （1） 其中， na,nb, nc分别为一阶路径、二阶路径、三阶路径的个数； 去掉叶子节点产生距离矩阵； 用Kruskal Algorithm算法或者Prim算法得到最小生成树 基于最小生成树的社区检测 9