基于社团结构的负载传输优化策略研究

研究表明网络社团结构特征对负载传输有影响,明显社团结构特征会降低网络的承载能力.由于最短路由策略在选择路由时有一定的随机性,本文提出了一种基于社团结构的负载传输策略,减少最短路由经过的社团数量,从而降低社团边缘节点的介数.实验结果显示,该策略在保证最短路由小世界特性的同时,提升了网络的承载能力,社团划分得越准确传输优化策略效果越显著.关键词：优化路由策略社团结构复杂网络负载传输

Optimal traffic routing strategy based on community structure

It is shown that community structure has great influence on traffic transportation. Networks with pronounced community structure are less efficient in terms of packet delivery. While the shortest path is chosen at random in the shortest path routing strategy, a routing strategy based on community structure is proposed in this paper which can reduce the betweenness centrality of the nodes on the edge of the community by minimizing the number of the communities that the shortest path passes through. Simulations show that the new strategy can enhance the packet delivery capability with the small-world character and that the more accurately the community is identified, the more efficient the new strategy is.