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 条
  • [1] Robustness measurement of scale-free networks based on motif entropy
    Yang, Yun-Yun
    Feng, Biao
    Zhang, Liao
    Xue, Shu-Hong
    Xie, Xin-Lin
    Wang, Jian-Rong
    CHINESE PHYSICS B, 2022, 31 (08)
  • [2] Entropy optimization of scale-free networks' robustness to random failures
    Wang, B
    Tang, HW
    Guo, CH
    Xiu, ZL
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 363 (02) : 591 - 596
  • [3] Enhancing the robustness of scale-free networks
    Zhao, Jichang
    Xu, Ke
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (19)
  • [4] Robustness Analysis of the Scale-Free Networks
    Zhang, Jianhua
    Song, Bo
    Zhang, Zhaojun
    Zhao, Mingwei
    INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (FIE 2014), 2014, 10 : 177 - 183
  • [5] OPTIMAL ROBUSTNESS OF SCALE-FREE NETWORKS
    Zhang, Jianhua
    Cai, Yunze
    Xu, Xiaoming
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 138 - 141
  • [6] ROBUSTNESS OF SCALE-FREE SPATIAL NETWORKS
    Jacob, Emmanuel
    Morters, Peter
    ANNALS OF PROBABILITY, 2017, 45 (03): : 1680 - 1722
  • [7] Scale-free networks as entropy competition
    Sanchirico, Antonio
    Fiorentino, Mauro
    PHYSICAL REVIEW E, 2008, 78 (04)
  • [8] Attack Robustness of Scale-Free Networks Based on Grey Information
    Li Jun
    Wu Jun
    Li Yong
    Deng Hong-Zhong
    Tan Yue-Jin
    CHINESE PHYSICS LETTERS, 2011, 28 (05)
  • [9] Robustness of interdependent scale-free networks based on link addition strategies
    Chen, Chao -Yang
    Zhao, Yang
    Qin, Huanmei
    Meng, Xiangyi
    Gao, Jianxi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 604
  • [10] Optimal Design on Robustness of Scale-Free Networks Based on Degree Distribution
    Zhang, Jianhua
    Wang, Shuliang
    Wang, Yixing
    SCIENTIFIC PROGRAMMING, 2016, 2016