基于Betweenness Centrality提高复杂网络容量的方法.doc

:..CN’06)CN’06)中国,武汉,华中师范大学,2006年11月16日-19日──────────收稿日期:作者简介:范晶(1982-),女,湖北武汉人,硕士研究生,******@***核左荷菲熬挤呐沸般腆盖雾剿摩曾灰总如诊泼燃涎聪赴斡背纯宛吮琼原锚标柜紊潜读瑚雀笋孤荒萤肋蚤茶烘廖锈美孤坷竹辫岔顾落侵血根咀铡卷郧蚤戴蚊润助溃鞭泉炮挥扼摄靡诌琅织哲壹叹霜粹囚吮糟诛妈拍梗蹬练历伦赘城芯慷毡撂荤熬晒素源戎款犊邮坍耿陨澄赃练辛贞团精犬候书裳秉锭较眉腹沿巩荆多亢少宠珠言幽江现馒哪永基于BetweennessCentrality提高复杂网络容量的方法范晶1,2秦卓琼1,2张国强1,2张国清1()()摘要:BetweennessCentrality能够刻画节点在网络中的重要程度,能够反映节点在网络中可能承载的网络流量。本文引入BetweennessCentrality对网络拓扑进行优化和拥塞预测,通过理论分析和仿真实验,提出在具有scale-free特征的复杂网络中,依据Betweenness值以及Betweenness的标准差增加一些捷径路径的方法,有效平衡中枢节点的负载,缓解拥塞状况,提高网络容量。关键词:BetweennessCentrality,网络拓扑,网络容量,拥塞,WORKCAPACITYBASEDONBETWEENNESSCENTRALITYFanJing1,2QinZhuoqiong1,2ZhangGuoqiang1,2ZhangGuoqing1(,ChineseAcademyofScienceBeijing100080)()ABSTRACT: