Robustness measurement of scale-free networks based on motif entropy

被引:0
|
作者
杨云云 [1 ]
冯彪 [1 ]
张辽 [1 ]
薛舒红 [1 ]
谢新林 [2 ]
王建荣 [3 ]
机构
[1] College of Electrical and Power Engineering Taiyuan University of Technology
[2] Taiyuan University of Science and Technology
[3] School of Mathematical Sciences Shanxi University
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
As a classical complex network model, scale-free network is widely used and studied. And motifs, as a high-order subgraph structure, frequently appear in scale-free networks, and have a great influence on the structural integrity, functional integrity and dynamics of the networks. In order to overcome the shortcomings in the existing work on the robustness of complex networks, only nodes or edges are considered, while the defects of high-order structure in the network are ignored.From the perspective of network motif, we propose an entropy of node degree distribution based on motif to measure the robustness of scale-free networks under random attacks. The effectiveness and superiority of our method are verified and analyzed in the BA scale-free networks.
引用
收藏
页码:21 / 27
页数:7
相关论文
共 50 条
  • [21] Controllability robustness for scale-free networks based on nonlinear load-capacity
    Wang, Lei
    Fu, Yingbin
    Chen, Michael Z. Q.
    Yang, Xuhua
    NEUROCOMPUTING, 2017, 251 : 99 - 105
  • [22] A heuristic algorithm for enhancing the robustness of scale-free networks based on edge classification
    Rong, Lei
    Liu, Jing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 503 - 515
  • [23] Modeling and analysis of large-scale computer networks' robustness based on the scale-free theory
    Yao Yi
    Liu Xiaoming
    Huang Song
    Advanced Computer Technology, New Education, Proceedings, 2007, : 788 - 791
  • [24] Are scale-free networks robust to measurement errors?
    Lin, N
    Zhao, HY
    BMC BIOINFORMATICS, 2005, 6 (1)
  • [25] Are scale-free networks robust to measurement errors?
    Nan Lin
    Hongyu Zhao
    BMC Bioinformatics, 6
  • [26] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [27] Enhancing structural robustness of scale-free networks by information disturbance
    Wu, Jun
    Tan, Suo-Yi
    Liu, Zhong
    Tan, Yue-Jin
    Lu, Xin
    SCIENTIFIC REPORTS, 2017, 7
  • [28] Optimum Redesign of Scale-free Networks with Robustness and Cost Considerations
    Quang Nhat Huynh
    Singh, Hemant Kumar
    Ray, Tapabrata
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 529 - 536
  • [29] ROSE: Robustness Strategy for Scale-Free Wireless Sensor Networks
    Qiu, Tie
    Zhao, Aoyang
    Xia, Feng
    Si, Weisheng
    Wu, Dapeng Oliver
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (05) : 2944 - 2959
  • [30] Cascading failure model for improving the robustness of scale-free networks
    Ju, Zhichao
    Ma, Jinlong
    Xie, Jianjun
    Qi, Zhaohui
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2018, 29 (06):