历安毛子种枝大学 基于最小生成树的社区检测 XIDIAN UNIVERSITY 3.第2轮最小生成树（2nd-MST) a 0.5 0.55 0.5 15 12 0.43 4 0.5 0.55 0.43 0.75 0.75/ 0.43 0.55 0.46 0.46 10 0.5514/0.43 0.55 0.46 0.75 0.75 0.6 0.43 0.6 0.75 0.75 0.55 0.75 b 12 15 0.5 0.5 0.55 0.55 0.5 0.43 0.75 0.55 0.46 0.43 0 0.43 0.43 0.55 0.460.75 0.55 0.75 0.75 0.75 3. 第2轮最小生成树（ 2nd-MST）  什么是第2轮最小生成树。 也是最小生成树，但不能有和第1轮最小生成树重复的边。  第2轮最小生成树的产生： 网络中删除1st-MST中存在的边，重新产生最小生成树； 等价于在距离矩阵中将1st-MST存在点边赋值无穷大。 2nd-MST和 1st-MST具有相同的特性。 基于最小生成树的社区检测 11