Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method

被引:2
|
作者
Su, Feng [1 ]
Yuan, Peijiang [1 ]
Liu, Yuanwei [1 ]
Cao, Shuangqian [1 ]
机构
[1] Beihang Univ, Sch Mech Engn & Automat, Beijing 100191, Peoples R China
来源
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS | 2018年 / 14卷 / 11期
基金
中国国家自然科学基金;
关键词
Complex networks; topology optimization; scale-free; nonlinear; preferential rewiring; COMPLEX; MODEL;
D O I
10.1177/1550147718784477
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In practical application, the generation and evolution of many real networks always do not follow rigorous mathematical model, making network topology optimization a great challenge in the field of complex networks. In this research, we optimize the topology of non-scale-free networks by turning it into scale-free networks using a nonlinear preferential rewiring method. For different kinds of original networks generated by Watts and Strogatz model, we systematically demonstrate the optimization process and the modified networks to verify the performance of nonlinear preferential rewiring. We conduct further researches to explore the effect of nonlinear preferential rewiring's parameters on performance. Simulation results show that various non-scale-free networks with different network topologies generated by WS model, including random networks and various networks between regular and random, are turned into scale-free networks perfectly by nonlinear preferential rewiring method.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Preferential spreading on scale-free networks
    Yang, Jing
    Lin, Hai
    Wu, Chen-Xu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (18) : 3915 - 3921
  • [2] Robustness of scale-free networks under rewiring operations
    Xiao, S.
    Xiao, G. X.
    Cheng, T. H.
    Ma, S.
    Fu, X.
    Soh, H.
    EPL, 2010, 89 (03)
  • [3] Computationally efficient topology optimization of scale-free IoT networks
    Khan, Muhammad Awais
    Javaid, Nadeem
    COMPUTER COMMUNICATIONS, 2022, 185 : 1 - 12
  • [4] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [5] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
  • [6] A preferential attachment model with Poisson growth for scale-free networks
    Paul Sheridan
    Yuichi Yagahara
    Hidetoshi Shimodaira
    Annals of the Institute of Statistical Mathematics, 2008, 60 : 747 - 761
  • [7] A preferential attachment model with Poisson growth for scale-free networks
    Sheridan, Paul
    Yagahara, Yuichi
    Shimodaira, Hidetoshi
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2008, 60 (04) : 747 - 761
  • [8] Emergent scale-free networks
    Lynn, Christopher W.
    Holmes, Caroline M.
    Palmer, Stephanie E.
    PNAS NEXUS, 2024, 3 (07):
  • [9] Consensus of Synchronization-Preferential Scale-Free Networks
    Yang Hongyong
    Lu Lan
    Zhang Siying
    INTERNATIONAL CONFERENCE ON COMPLEXITY AND INTERDISCIPLINARY SCIENCES: 3RD CHINA-EUROPE SUMMER SCHOOL ON COMPLEXITY SCIENCES, 2010, 3 (05): : 1913 - 1920
  • [10] Effects of random rewiring on the degree correlation of scale-free networks
    Qu, Jing
    Wang, Sheng-Jun
    Jusup, Marko
    Wang, Zhen
    SCIENTIFIC REPORTS, 2015, 5