假设有两个网络(如图2.1 所示),二者均包含约10个社团结构(即紧密联系的子图)。其中,左侧网络的社团之间具有更紧密的连接,右侧网络社团之间的连接则较为稀疏。“判断哪一网络更具整体性”的问题,可转化为“考察哪一网络更易被切分为不连通的两半”的问题。图2.1中的左侧网络更易被拆分,因为其社团之间存在较为“脆弱”连边,切断此类连边即可将网络分为两半。 | 假设有两个网络(如图2.1 所示),二者均包含约10个社团结构(即紧密联系的子图)。其中,左侧网络的社团之间具有更紧密的连接,右侧网络社团之间的连接则较为稀疏。“判断哪一网络更具整体性”的问题,可转化为“考察哪一网络更易被切分为不连通的两半”的问题。图2.1中的左侧网络更易被拆分,因为其社团之间存在较为“脆弱”连边,切断此类连边即可将网络分为两半。 |