Control method for complex network topological connection optimization

被引:6
|
作者
Zhou Xuan [1 ,2 ]
Yang Fan [3 ]
Zhang Feng-Ming [1 ]
Zhou Wei-Ping [2 ]
Zou Wei [2 ]
机构
[1] Air Force Engn Univ, Mat Management & Safety Engn Coll, Xian 710051, Peoples R China
[2] Navay Acad Armament, Beijing 100161, Peoples R China
[3] Tibet Univ, Normal Coll, Lasa 850000, Peoples R China
关键词
complex network; topological connection; optimization control; connection income;
D O I
10.7498/aps.62.150201
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In order to enhance complex network connection income and reduce network connection cost, a network topological connection optimization control method was proposed based on network efficiency and average connection degree, which used network efficiency and average connection degree to denote the gain and cost of network connection respectively, and an optimized arithmetic whose time complexity was O(Mpn(2)) was provided. Experimental analysis shows that the topological connection of complex network can be optimized by some measures, and an average degree threshold existed in small world network and scale-free network which can make the network's income reach the maximum value.
引用
收藏
页数:7
相关论文
共 15 条
  • [1] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [2] Topological Optimization Based on Topologically-Critical Nodes in Unstructured P2P Network
    Fan, Wei
    Ye, Dong-fen
    Yang, Ming-xia
    Zhang, Lu
    [J]. MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS, 2011, 267 : 738 - 745
  • [3] Optimal traffic networks topology: A complex networks perspective
    Han-Jun, Wu
    Zi-You, Gao
    Hui-jun, Sun
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (04) : 1025 - 1032
  • [4] Heterogeneous attachment strategies optimize the topology of dynamic wireless networks
    Holme, P.
    Kim, B. J.
    Fodor, V.
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2010, 73 (04): : 597 - 604
  • [5] Topology Optimization for Urban Traffic Sensor Network
    Tsinghua National Laboratory for Information Science and Technology, Department of Automation, Tsinghua University, Beijing, 100084, China
    [J]. Tsinghua Sci. Tech., 2008, 2 (229-236):
  • [6] Jing W P, 2010, INT S SYST CONTR AER, P1297
  • [7] 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
  • [8] Research on Topology Optimization of Complex Networks Based-on Rank
    Liu, Yuhua
    Chen, Hongcai
    Yang, Chun
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 267 - 271
  • [9] Topology and routing optimization for congestion minimization in optical wireless networks
    Ouveysi, Iradj
    Shu, Feng
    Chen, Wei
    Shen, Gangxiang
    Zukerman, Moshe
    [J]. OPTICAL SWITCHING AND NETWORKING, 2010, 7 (03) : 95 - 107
  • [10] Optimal Network Topology Design in Multi-Agent Systems for Efficient Average Consensus
    Rafiee, Mohammad
    Bayen, Alexandre M.
    [J]. 49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 3877 - 3883