An efficient management strategy for enhancing traffic capacity in scale-free networks

被引:10
|
作者
Cai Jun [1 ,2 ]
Yu Shun-Zheng [1 ]
机构
[1] Sun Yat Sen Univ, Dept Elect & Commun Engn, Guangzhou 510006, Guangdong, Peoples R China
[2] Guang Dong Polytech Normal Univ, Sch Elect & Informat, Guangzhou 510665, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
complex network; community structure; traffic capacity; topological management; ROUTING STRATEGY; COMPLEX; COMMUNICATION;
D O I
10.7498/aps.62.058901
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Previous research has shown that the community structure of the network well significantly affect information transmission, and the obvious community structure will significantly reduce the network transmission performance. To address the problem, first we define the link importance to communities, which is based on the spectrum of network adjacency matrix. Then we propose a topological management strategy called community weaken control strategy (CWCS) to enhance traffic capacity, which weakens the community structures by logically closing or cutting some links with great link importance. We implement the scheme in both a global shortest-path routing strategy and local routing strategy, and compare it with the previous scheme HDF that removes the links among hub nodes. The simulation results show that the traffic capacity can be greatly enhanced and the average transport time is effectively reduced under the shortest path routing strategy. Under the local routing strategy, the traffic capacity can also be greatly enhanced when the tunable parameter a lies in a range from 0 and 2.
引用
收藏
页数:9
相关论文
共 24 条
  • [1] Communication in networks with hierarchical branching
    Arenas, A
    Díaz-Guilera, A
    Guimerà, R
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (14) : 3196 - 3199
  • [2] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [3] Chanuhan S, 2009, PHYS REV E, V80
  • [4] Research on one weighted routing strategy for complex networks
    Chen Hua-Liang
    Liu Zhong-Xin
    Chen Zeng-Qiang
    Yuan Zhu-Zhi
    [J]. ACTA PHYSICA SINICA, 2009, 58 (09) : 6068 - 6073
  • [5] Community detection in graphs
    Fortunato, Santo
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5): : 75 - 174
  • [6] Functional cartography of complex metabolic networks
    Guimerà, R
    Amaral, LAN
    [J]. NATURE, 2005, 433 (7028) : 895 - 900
  • [7] Optimal network topologies for local search with congestion -: art. no. 248701
    Guimerà, R
    Díaz-Guilera, A
    Vega-Redondo, F
    Cabrales, A
    Arenas, A
    [J]. PHYSICAL REVIEW LETTERS, 2002, 89 (24) : 248701 - 248701
  • [8] Communication and optimal hierarchical networks
    Guimerà, R
    Arenas, A
    Díaz-Guilera, A
    [J]. PHYSICA A, 2001, 299 (1-2): : 247 - 252
  • [9] Tristability in the pendula chain
    Khomeriki, Ramaz
    Leon, Jerome
    [J]. PHYSICAL REVIEW E, 2008, 78 (05):
  • [10] Optimal traffic routing strategy on scale-free complex networks
    Li Tao
    Pei Wen-Jiang
    Wang Shao-Ping
    [J]. ACTA PHYSICA SINICA, 2009, 58 (09) : 5903 - 5910