基于中介中心性提高复杂网络容量的方法
作者 范晶,秦卓琼,张国清
单位 中国科学院计算技术研究所,中国科学院研究生院
摘要 对于像互联网这样具有无标度特征的网络,节点的重要程度差别很大,少数中枢节点成为制约网络容量的瓶颈.引入中介中心性对网络拓扑进行优化和拥塞预测,通过理论分析和仿真实验,考察了网络中节点的介数的和、标准差,两点间最短路径长度,最短路径通过的中枢节点的个数等参数与网络容量的关系.最终提出在具有无标度特征的复杂网络中,依据网络中节点的介数以及介数的标准差增加一些捷径路径的方法.该方法简单易行,能有效平衡中枢节点的负载,缓解拥塞状况,提高网络容量.
刊物 计算机仿真
关键词 中介中心性 网络拓扑 网络容量 拥塞 无标度网络
在线阅读 下载