复杂网络分析拓扑指标

1.点强度:

无向图研究节点i所有连接的边的权重和作为点i的点强度,在复杂网络分析中,节点的点强度越大,说明该节点转换至其他节点的频数越多,该节点越重要。平均点强度就是所有点强度和除所有点的个数所得到的值

 

2.加权聚类系数:

对于加权复杂网络,节点i的加权聚类系数定义为:

c_{i}=\frac{1}{s_{i}(k_{i}-1)}\sum_{j,k}\frac{w_{ij}+w_{ik}}{2}a_{ijk}

式子中,k为节点i的度;a表征节点i,j,k是否构成三角形,能构成三角形时取1,否则取值为0,整个网络的加权平均聚类系数为:

\hat{c}=\frac{1}{N}\sum_{i=1}^{N}c_{i},反映了整个网络的紧密程度。

 

3.平均路径程度

对于有向复杂网络,计算节点距离时忽略边权,其平均路径长度定义为:

\hat{d}=\frac{1}{N(N-1)}\sum_{i\neq j}d_{ij}

式中dij为节点i到j的距离,平均路径长度反映了网络中节点之间转换所需的平均步数,可以反映网络网络态势的周期性规律

 

写论文的时候参考:

https://www.docin.com/p-1464363238.html

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值