基于betweenness centrality 提高复杂网络容量de方法.docVIP

基于Betweenness Centrality提高复杂网络容量的方法 范晶1, 2 秦卓琼1,2 张国强1,2 张国清1 （1. 中国科学院计算技术研究所 北京 100080） （2. 中国科学院研究生院 北京 100080） 摘 要：Betweenness Centrality能够刻画节点在网络中的重要程度，能够反映节点在网络中可能承载的网络流量。本文引入Betweenness Centrality对网络拓扑进行优化和拥塞预测，通过理论分析和仿真实验，提出在具有scale-free特征的复杂网络中，依据Betweenness值以及Betweenness的标准差增加一些捷径路径的方法，有效平衡中枢节点的负载，缓解拥塞状况，提高网络容量。 关键词：Betweenness Centrality，网络拓扑，网络容量，拥塞，无标度网络 A METHOD FOR IMPROVING COMPLEX NETWORK CAPACITY BASED ON BETWEENNESS CENTRALITY Fan Jing1, 2 Qin Zhuoqiong1, 2 Zhang Guoqiang1, 2 Zhang Guoqing1 (1. Institute of Computing Technology, Chinese Academy of Science Beijing 1