中国物理B ›› 2022, Vol. 31 ›› Issue (8): 80201-080201.doi: 10.1088/1674-1056/ac6942

• • 上一篇    下一篇

Robustness measurement of scale-free networks based on motif entropy

Yun-Yun Yang(杨云云)1,†, Biao Feng(冯彪)1, Liao Zhang(张辽)1, Shu-Hong Xue(薛舒红)1, Xin-Lin Xie(谢新林)2, and Jian-Rong Wang(王建荣)3   

  1. 1 College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan 030024, China;
    2 Taiyuan University of Science and Technology, Taiyuan 030024, China;
    3 School of Mathematical Sciences, Shanxi University, Taiyuan 030024, China
  • 收稿日期:2022-02-27 修回日期:2022-04-18 接受日期:2022-04-22 出版日期:2022-07-18 发布日期:2022-08-02
  • 通讯作者: Yun-Yun Yang E-mail:yangyunyun@tyut.edu.cn
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant No. 62006169), the Youth Natural Science Foundation of Shanxi Province, China (Grant No. 201901D211304), the China Postdoctoral Science Foundation (Grant No. 2021M692400), and the Science and Technology Innovation Projects of Universities in Shanxi Province, China (Grant No. 2020L0021).

Robustness measurement of scale-free networks based on motif entropy

Yun-Yun Yang(杨云云)1,†, Biao Feng(冯彪)1, Liao Zhang(张辽)1, Shu-Hong Xue(薛舒红)1, Xin-Lin Xie(谢新林)2, and Jian-Rong Wang(王建荣)3   

  1. 1 College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan 030024, China;
    2 Taiyuan University of Science and Technology, Taiyuan 030024, China;
    3 School of Mathematical Sciences, Shanxi University, Taiyuan 030024, China
  • Received:2022-02-27 Revised:2022-04-18 Accepted:2022-04-22 Online:2022-07-18 Published:2022-08-02
  • Contact: Yun-Yun Yang E-mail:yangyunyun@tyut.edu.cn
  • Supported by:
    Project supported by the National Natural Science Foundation of China (Grant No. 62006169), the Youth Natural Science Foundation of Shanxi Province, China (Grant No. 201901D211304), the China Postdoctoral Science Foundation (Grant No. 2021M692400), and the Science and Technology Innovation Projects of Universities in Shanxi Province, China (Grant No. 2020L0021).

RichHTML

4

PDF (PC)

239

赞

摘要： 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.

关键词: motif, network robustness, scale-free, entropy

Abstract: 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.

Key words: motif, network robustness, scale-free, entropy

中图分类号:  (Function theory, analysis)

  • 02.30.-f
02.30.Yy (Control theory) 05.10.-a (Computational methods in statistical physics and nonlinear dynamics) 05.65.+b (Self-organized systems)