假设有两个网络(如图2.1 所示),二者均包含约 10 个社团结构(即紧密联系的子图)。其中,左侧网络的社团具有高度异质性,社团大小差异显著,且存在少量小集团似乎脱离网络整体;右侧网络的社团大小相对同质化,社团间连接更为紧密,但各小集团内部联系较弱。判断哪一网络更具整体性,可转化为考察哪一网络更易被切分为不连通的两半。显然左侧网络更易被拆分,因其存在少数 “脆弱” 连边,切断此类连边即可使网络分为两半。 | 假设有两个网络(如图2.1 所示),二者均包含约 10 个社团结构(即紧密联系的子图)。其中,左侧网络的社团具有高度异质性,社团大小差异显著,且存在少量小集团似乎脱离网络整体;右侧网络的社团大小相对同质化,社团间连接更为紧密,但各小集团内部联系较弱。判断哪一网络更具整体性,可转化为考察哪一网络更易被切分为不连通的两半。显然左侧网络更易被拆分,因其存在少数 “脆弱” 连边,切断此类连边即可使网络分为两半。 |