首页 百科知识 相关属性指标

相关属性指标

时间:2022-08-28 百科知识 版权反馈
【摘要】:为确保测量工具的效度及信度,本书采用复杂网络理论中最常用的测度指标,再根据研究目的加以适当补充作为计算机仿真研究的工具。P表示的是一个随机选定结点的度恰好为k的概率。网络的平均路径长度L定义为任意两个结点之间的距离平均值,即:其中,N为网络结点数,并不考虑结点到自身的距离。最大连通子图相对值:该参数是在去掉发生故障的结点后,衡量网络中最大连通的子网络中的结点个数。将最大连通子图的相对值G定义为:

为确保测量工具的效度及信度,本书采用复杂网络理论中最常用的测度指标,再根据研究目的加以适当补充作为计算机仿真研究的工具。

(1)度分布(P):结点i的度ki是该结点连接的其他结点的数目。网络中结点的度分布情况可用分布函数P(k)来表示。P(k)表示的是一个随机选定结点的度恰好为k的概率。

该公式表示的是度不小于k的结点概率分布。度分布反映的是网络整体结构,少量结点度分布越高,网络结构越不均匀;结点之间度分布同质性越高,网络结构越均匀。

(2)平均路径长度(L):网络中两个结点i和j之间的距离dij定义为连接这两个结点的最短路径长度。网络的平均路径长度L定义为任意两个结点之间的距离平均值,即:其中,N为网络结点数,并不考虑结点到自身的距离。在网络中,结点i和j之间有多条路径,中断其中一些路径可能会使这两个结点之间的距离dij增大,同时整个网络的平均路径长度L也会增大(A lbert et al.,2000)。

(3)最大连通子图相对值(G):该参数是在去掉发生故障的结点后,衡量网络中最大连通的子网络中的结点个数。将最大连通子图的相对值G定义为:

其中,N′表示相继故障结束后网络的最大连通子图包含的结点个数。该参数G表示网络性能。

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

我要反馈