对于一般网络,需先找到最薄弱的环节,即找出最少的几条边,切断这些边便能将网络分为不连通的两个子网络,可用这些 “脆弱” 连边的数量来度量网络的整体性,这一数量被称为 φ。不过,这种判断并非绝对准确。例如左侧网络,若单独考察其右下角最大的连通集团,会发现该集团自身整体性很强,各节点紧密相连。因此,评估网络时需遍历其所有子网络,在这些子网络中找到 φ 最大的那个,并用该最大子网络的 φ(即最 “薄弱” 环节的连边数)作为整个网络整体性的度量,这便是 Φ。通过搜索所有子网络找到使 φ 最大的子网络,如左图中由五个相互紧密联系的社团组成的子网络。 | 对于一般网络,需先找到最薄弱的环节,即找出最少的几条边,切断这些边便能将网络分为不连通的两个子网络,可用这些 “脆弱” 连边的数量来度量网络的整体性,这一数量被称为 φ。不过,这种判断并非绝对准确。例如左侧网络,若单独考察其右下角最大的连通集团,会发现该集团自身整体性很强,各节点紧密相连。因此,评估网络时需遍历其所有子网络,在这些子网络中找到 φ 最大的那个,并用该最大子网络的 φ(即最 “薄弱” 环节的连边数)作为整个网络整体性的度量,这便是 Φ。通过搜索所有子网络找到使 φ 最大的子网络,如左图中由五个相互紧密联系的社团组成的子网络。 |