理论教育 网络的集聚度指标描述

网络的集聚度指标描述

时间:2023-06-03 理论教育 版权反馈
【摘要】:通过这些内聚度量指标,整个网络中的节点之间是如何紧密连接的情况可以得以度量。CP,紧凑度是基于距离的内聚度量,0≤CP≤1,将连接节点的路径按其长度反向加权。当网络是一个圈时,它的值为1,当网络完全由孤立节点组成时,它的值为0。前四种是纯内聚度量;第五种是根据位置方法度量整个网络由单个节点主导的程度,具有混合性质,基于位置方法讲述内聚特性,因此它们是与位置信息混合的内聚度量。

网络的集聚度指标描述

通过这些内聚度量指标,整个网络中的节点之间是如何紧密连接的情况可以得以度量。如表3所示,这5个度量均是正的,并且基于“二元体”,即仅仅是考虑所有两个节点之间的关系。它们的概念和公式如下所示。本文用UCINET计算它们的值,忽略自反连接,但不忽略连接的方向(如果公式中涉及方向)。

(1)Avg Degree AD(t),平均度,0≤AD(t)≤n−1,这是最简单的内聚度量。

其中,如果在时间段t内,节点i和节点j间存在联系,则dij(t)的值为1,反之为0。

(2)Density δ(T),密度,实际连接的数目除以可能的最大连接数目(对角线上的元素被忽略)0≤δ(T)≤1。

(3)CN(t),关联度,0≤CN(t)≤1,定义为可以通过任意长度的路径到达彼此的节点对占所有节点对的比例。它可以用1减去碎片来计算,其中碎片是无法到达的节点对的比例。

其中V是无法到达的节点对数。(www.daowen.com)

(4)CP(t),紧凑度是基于距离的内聚度量,0≤CP(t)≤1,将连接节点的路径按其长度反向加权。当网络是一个圈(每个人都是相邻的)时,它的值为1,当网络完全由孤立节点组成时,它的值为0。

其中gij(t)是从节点i和节点j的捷线距离,且当从节点i和节点j不存在路径时,1/gij(t)为0。

(5)C(t),网络度中心性,0≤C(t)≤n−1,是根据度中心性(见下文)的概念通过应用方程式(7)计算而得,但不考虑供求方向。

前四种是纯内聚度量;第五种是根据位置方法度量整个网络由单个节点主导的程度,具有混合性质,基于位置方法讲述内聚特性,因此它们是与位置信息混合的内聚度量。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈