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