面些毛子代枝大票 基于最小生成树的社区检测 XIDIAN UNIVERSITY 4.例子 下表是去除社区节点数少于3的分别由1-MST和2-MST得到的分割 Separations in the 1-MST(A) Separations in the 2d-MST(B) e410 1,2,3,4,5,6,78,9,10,11,12,13,14,15 e7-l0 9,10,11,12,13,14,151,2,3,4,5,6,7,8 e47 1,2,3,5,6,74,8,9,10,11,12,13,14,15 e12-14 9,12,13,151,2,3,4,5,6,7,8,10,11,14 aoueis!p e67 2,3,5,61,4,7,8,9,10,11,12,13,14,15 e27 1,2,4,5,63,7,8,9,10,11,12,13,14,15 eg-10 9,11,13,141,2,3,4,5,6,7,8,10,12,15 e12 1,4,5,62,3,7,8,9,10,11,12,13,14,15 e10-14 9,12,13,14,151,2,3,4,5,6,7,8,10,11 去除分割边的距离小于平均值的分割后，分别剩下一个分割，即： e4-10和e7-10。得到v8是重叠节点。 13 4. 例子 下表是去除社区节点数少于3的分别由1-MST 和2-MST得到的分割 去除分割边的距离小于平均值的分割后，分别剩下一个分割，即： e4-10和e7-10。得到v8是重叠节点。 基于最小生成树的社区检测 13