高的中间中心度。具有中间中心度的节点,往往因为其所具有的“中介”能力,即使只有较低的点度中心度,也能其处于网络的中心。3)接近中心度(Close
essCe
trality)。接近中心度描述了一个节点与其他节点接近的程度。如果一个节点与网络中其他所有节点都有很近的距离,那么这个节点就有较高的接近中心度。接近中心度度量了一个节点所具备的得到很高的点度中心度的潜力。如节点v与节点a,b,c三个节点都没有连接,但与ab,c相连的节点都有联系,那么说明节点v具有成为核心点的潜力。但往往接近中心度越大时,说明这个节点越不是网络的中心点。2凝聚子群在对节点在网络中的关系研究层面上,除了中心度以外,还有网络中的子群体(subgroups)之间的联系,在某些情况下,我们可以通过研究节点之间联系的紧密程度来确定子群体,也就是凝聚子群。对于凝聚子群的研究往往集中在网络中凝聚子群的种类以及凝聚子群内节点之间的联系等。对于凝聚子群的定义,尚未有一个权威的解释,但从大体上讲“凝聚子群是满足集中条件的一个行动者子集合,即在此集合中的行动者之间具有相比其他行动者有较强、直接而且密集、频繁和积极的关系”5。在此基础上,可以从以下四个角度对凝聚子群进行拆分。1)关系的互惠性。2)子群成员之间的接近性或者可达性。3)子群内部成员之间关系的频次(也就是节点的度数)。4)子群内部成员之间的关系密度相对于内、外部成员之间的关系的密度。建立在关系互惠性上,可以构建派系。严格地讲,派系内的所有节点都相互连接,这样才能使互惠的程度达到最大化;基于可达性和接近性基础上的凝聚子群可以分为
派系(
cliques),通过设定一个临界值
作为凝聚子群成员之间距离的最大值。假设
2,节点v与节点a相连,而节点a与节点b相连,那么节点v和节点b之间的距离为2,则符合2派系的要求,v,a,b可归为一个派系;反之,当节点w与节点v相连,节点b与节点w之间的距离为3,则不符合2派系的定义,那么节点w将不属于这个派系。建立在节点度数的凝聚子群则更多地被广泛应用。如k丛(kplex)和k核(kcore),k丛要求该子群中所有点的度数都必须大于等于(
k)值(假设
为网络的规模),而k核则要求要求该子群中所有点的度数都必须大于等于k;无论是k丛还是k核,都要比
派系子群更具有稳健性,更能体现凝聚力的思想。
f龙源期刊网httpwwwqika
comc
3小世界模型小世界模型(SmallWorldModel)揭示了网络中节点之间联系的高r