python中心性评价_复杂网络中边的中心性(Edge Centrality)

一分钟读完全文

补充了OSMNX给的官方demo中的一些未描述清楚的地方。对复杂网络中的主要用到的两种边中心性betweenness centrality以及current-flow closeness centrality进行了科普性介绍。不涉及对点的centrality如degree的介绍。主要基于osmnx与networkx。开发环境为python 3.6。什么是中心性

中心性在网络中的初衷是为了表示边和点的重要度。但重要度也有很多不同的衡量模式,比方说,有些边的连通性很好,你可以认为他重要;有的边在最短路中出现的频次高,他也可以被认为重要;而且,如何评价路径最短也是不定的。因而,也催生出多种不同的Centrality。我们在networkx的官网下看到的Centrality就有(不限于以下几种):

其中,degree和closeness都是指的node,当然你也可以用来指边。在OSMNX给的官方DEMO里面就有计算edge的closeness。而实际上,从上图来看,networkx里面给了edge接口的只有betweenness。什么是betweenness

官方定义是:Betweenness centrality of an edge is the sum of the fraction of all-pairs shortest paths that pass through. 已经说得很直白了,就是计算所有网络间节点的最短路,然后对每条边统计最短路经过的次数,并以每对节点间的最短路条数进行归一:

如何计算这个Betweenness呢,很简单。我这里直接从osmnx上下载的路网,然

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值