Betweenness Centrality 算法介绍与参考资料等
Betweenness Centrality 算法介绍与参考资料等
Betweenness Centrality是网络中心性重要的度量参数之一(下面简称BC)。在计算BC参数中,经典算法为参考1(1)中的Brander算法,而开源软件图JUNG库计算BC的算法复杂度为O(n^2 + nm);而 计算无全图的算法复杂度为O(nm),计算有权图算法的复杂度为O(nm + n^2 log
原创
2012-11-26 13:22:11 ·
7811 阅读 ·
1 评论