历安毛子代枚大等 基于最小生成树的社区检测 XIDIAN UNIVERSITY 1.社区网络最小生成树的特征 >在最小生产树上，社区之间的边距离较长；社区内的边 距离较短。利用这个特征就可以基于最小生成树进行社 区检测。 人 叶子节点和其它节点的连接距离较长。 0.55 0.5 0.5 15 12 0.43 0.5 0.55 0.43 0.s 0.7 0.43 0.43 0.75/ 0.55 0.46 0.46 0.43 0.46 0.460.75 0.43 10 0.55 0.75 0.55八14 0.43 0.55 0.75 0.6 0.46 1 0.43 0.75 0.6 0.75 0.6 0.75 0.75 0.55 0.75 图1.一个网络与它的最小生成树 81. 社区网络最小生成树的特征  在最小生产树上，社区之间的边距离较长；社区内的边 距离较短。利用这个特征就可以基于最小生成树进行社 区检测。  叶子节点和其它节点的连接距离较长。 基于最小生成树的社区检测 8 0.55 0.55 0.75 0.75 0.6 0.46 0.46 0.43 0.46 0.6 0.5 0.5 0.43 0.75 0.75 0.75 0.75 0.43 0.5 0.55 0.5 0.43 0.55 0.55 0.55 0.43 10 9 11 14 12 15 7 3 5 2 1 6 4 a 8 0.75 13 0.43 0.75 0.6 0.46 0.46 0.43 0.75 0.75 0.5 0.43 0.5 0.43 0.55 0.75 10 9 11 13 14 12 15 5 1 6 2 7 4 3 8 b 图1. 一个网络与它的最小生成树