Please wait a minute...
文章检索
复杂系统与复杂性科学  2024, Vol. 21 Issue (3): 17-22    DOI: 10.13306/j.1672-3813.2024.03.003
  复杂网络 本期目录 | 过刊浏览 | 高级检索 |
高低阶耦合网络的鲁棒性研究
张成军, 姚辉, 雷毅, 夏登辉, 李琪, 沈鑫禹, 钱铭, 余文斌
南京信息工程大学计算机与软件系,南京 210044
Study on the Robustness of High-low-order Coupling Networks
ZHANG Chengjun, YAO Hui, LEI Yi, XIA Denghui, LI Qi, SHEN Xinyu, QIAN Ming, YU Wenbin
Department of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
全文: PDF(2457 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 为了深入理解现实网络系统中的相互依赖关系,解决复杂网络及其高阶网络面临的级联故障问题。提出了一种高低阶耦合网络模型,该模型用于描述复杂网络(低阶网络)及其高阶组织(高阶网络)之间的相互依赖。通过对高低阶耦合网络进行随机攻击来分析其脆弱性。研究表明,与单独的低阶网络相比,高低阶耦合网络在面对随机攻击时表现出更高的脆弱性。这一结果强调了在设计和管理复杂网络系统时考虑高低阶网络相互依赖关系的重要性,尤其是在防止级联故障时需要特别关注这些相互依赖结构的脆弱性。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
张成军
姚辉
雷毅
夏登辉
李琪
沈鑫禹
钱铭
余文斌
关键词 高阶网络相互依赖网络级联失效鲁棒性    
Abstract:This paper proposes a high-low-order coupled network model to gain a deeper understanding of the interdependent relationships in real-world network systems and address the cascade failure issues faced by complex networks and their higher-order networks. This model describes the interdependencies between complex networks (lower-order networks) and their higher-order organizations (higher-order networks). Their vulnerability is analyzed by subjecting the high-low-order coupled networks to random attacks. The study reveals that high-low-order coupled networks exhibit greater vulnerability to random attacks than standalone lower-order networks. This finding underscores the importance of considering the interdependencies between high and low-order networks in designing and managing complex network systems, particularly in preventing cascade failures, where special attention should be paid to the vulnerabilities of these interdependent structures.
Key wordshigher-order organization    interdependent network    cascading failure    robustness
收稿日期: 2022-11-02      出版日期: 2024-11-07
ZTFLH:  N94  
  O157  
基金资助:国家自然科学基金(61703212;61501247);江苏省自然科学基金(BK20160971)
通讯作者: 余文斌(1981-),男,江苏南京人,博士,副教授,主要研究方向为机器学习与量子信息处理。   
作者简介: 张成军(1982-),男,安徽六安人,博士,讲师,主要研究方向为复杂性系统科学、机器学习、数据挖掘。
引用本文:   
张成军, 姚辉, 雷毅, 夏登辉, 李琪, 沈鑫禹, 钱铭, 余文斌. 高低阶耦合网络的鲁棒性研究[J]. 复杂系统与复杂性科学, 2024, 21(3): 17-22.
ZHANG Chengjun, YAO Hui, LEI Yi, XIA Denghui, LI Qi, SHEN Xinyu, QIAN Ming, YU Wenbin. Study on the Robustness of High-low-order Coupling Networks[J]. Complex Systems and Complexity Science, 2024, 21(3): 17-22.
链接本文:  
https://fzkx.qdu.edu.cn/CN/10.13306/j.1672-3813.2024.03.003      或      https://fzkx.qdu.edu.cn/CN/Y2024/V21/I3/17
[1] NICOL D M, YAN G. High-performance simulation of low-resolution network flows[J]. Simulation, 2006, 82(1): 21-42.
[2] WERNER N E, BUMPUS M F, ROCK D. Involvement in internet aggression during early adolescence[J]. J Youth Adolesc, 2010, 39(6): 607-619.
[3] BABA T, MATSUDA S. Tracing network attacks to their sources[J]. IEEE Internet Computing, 2002, 6(2): 20-26.
[4] ERDÖS P, RÉNYI A. On random graphs[J]. Publicationes Mathematicae Debrecen, 1959, 6: 290-297.
[5] ERDÖS P, RÉNYI A. On the evolution of random graphs[J]. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 1960, 5(1): 17-60.
[6] PRICE D. Networks of scientific papers[J]. Science, 1965, 149(3683): 510-515.
[7] PRICE D. A general theory of bibliometric and other cumulative advantage processes[J]. Journal of the American Society for Information Science, 1976, 27(5): 292-306.
[8] WATTS D J, STROGATZ S H. Collective dynamics of "small-world" networks[J]. Nature, 1998, 393(6684): 440-442.
[9] BARABÁSI A, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
[10] ALBERT R, JEONG H, BARABÁSI A. Error and attack tolerance of complex networks[J]. Nature, 2000, 406(6794): 378-382.
[11] COHEN R, EREZ K, BEN-AVRAHAM D, HAVLIN S. Resilience of the internet to random breakdowns[J]. Physical Review Letters, 2000, 85(21): 4626-4628.
[12] COHEN R, EREZ K, BEN-AVRAHAM D, et al. Breakdown of the internet under intentional attack[J]. Physical Review Letters, 2001, 86(16): 3682.
[13] FRUTOS B E, MARTÍN R A. Study of the structural and robustness characteristics of madrid metro network[J]. Sustainability, 2019, 11(12): 3486.
[14] BULDYREV S V, PARSHANI R, PAUL G, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464(7291): 1025-1028.
[15] PARSHANI R, BULDYREV S V, HAVLIN S. Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition[J]. Physical Review Letters, 2010, 105(4): 048701.
[16] PARSHANI R, BULDYREV S V, HAVLIN S. Critical effect of dependency groups on the function of networks[J]. Proceedings of the National Academy of Sciences, 2011, 108(3): 1007-1010.
[17] RADICCHI F. Percolation in real interdependent networks[J]. Nature Physics, 2015, 11(7): 597-602.
[18] SUN S, WU Y, MA Y, et al. Impact of degree heterogeneity on attack vulnerability of interdependent networks[J]. Scientific Reports, 2016, 6: 32983.
[19] BAI Y N, HUANG N, WANG L, et al. Robustness and vulnerability of networks with dynamical dependency groups[J]. Scientific Reports, 2016, 6: 37749.
[20] SMOLYAK A, LEVY O, VODENSKA I, et al. Mitigation of cascading failures in complex networks[J]. Scientific Reports, 2020, 10(1): 16124.
[21] TURALSKA M, SWAMI A. Greedy control of cascading failures in interdependent networks[J]. Scientific Reports, 2021, 11(1): 1-10.
[22] BENSON A R, GLEICH D F, LESKOVEC J. Higher-order organization of complex networks[J]. Science, 2016, 353(6295): 163-166.
[23] YIN H, BENSON A R, LESKOVEC J, et al. Local higher-order graph clustering[DB/OL].[2022-09-15].https://dl.acm.org/doi/proceedings/10.1145/3097983.
[24] ROSSI R, AHMED N. The network data repository with interactive graph analytics and visualization[DB/OL].[2022-09-15].https://dl.acm.org/doi/10.5555/2888116-2888372.
[1] 周斌, 马福祥, 高淑洁, 马秀娟, 李明杰. 超边内部结构对无标度超网络鲁棒性的影响[J]. 复杂系统与复杂性科学, 2024, 21(3): 1-8.
[2] 王淑良, 孙静雅, 卞嘉志, 张建华, 董琪琪, 李君婧. 基于博弈论的关联网络攻防博弈分析[J]. 复杂系统与复杂性科学, 2024, 21(2): 22-29.
[3] 马亮, 金福才, 胡宸瀚. 中国铁路快捷货物运输网络复杂性分析[J]. 复杂系统与复杂性科学, 2023, 20(4): 26-32.
[4] 徐越, 刘雪明. 基于三元闭包模体的关键节点识别方法[J]. 复杂系统与复杂性科学, 2023, 20(4): 33-39.
[5] 林兆丰, 李树彬, 孔祥科. 地铁建设对公交系统鲁棒性的影响[J]. 复杂系统与复杂性科学, 2023, 20(1): 66-73.
[6] 卢炯, 许新建. 协同对社会传播的影响[J]. 复杂系统与复杂性科学, 2022, 19(3): 14-19.
[7] 谭桂敏, 汪丽娜, 臧臣瑞. 耦合二分网络识别通信系统流量的时空特征[J]. 复杂系统与复杂性科学, 2022, 19(2): 71-79.
[8] 王哲, 李建华, 康东, 冉淏丹. 复杂网络鲁棒性增强策略研究综述[J]. 复杂系统与复杂性科学, 2020, 17(3): 1-26.
[9] 覃炳发, 李科赞. 桂林市公交换乘网络的实证分析[J]. 复杂系统与复杂性科学, 2020, 17(2): 22-30.
[10] 李小林, 许润杰, 娄洁, 许新建. 双层网络上的社会传播[J]. 复杂系统与复杂性科学, 2019, 16(4): 13-18.
[11] 肖琴, 罗帆. 基于复杂网络的两栖水上飞机起降安全风险演化[J]. 复杂系统与复杂性科学, 2019, 16(2): 19-30.
[12] 宋甲秀, 杨晓翠, 张曦煌. 融合邻域鲁棒性及度均衡性的集体影响中心性[J]. 复杂系统与复杂性科学, 2019, 16(1): 26-35.
[13] 吴凌杰, 邹艳丽, 王瑞瑞, 姚飞, 汪洋. 电力信息相互依存网络与单层电网的级联故障比较[J]. 复杂系统与复杂性科学, 2018, 15(3): 11-18.
[14] 种鹏云, 尹惠. 蓄意攻击策略下危险品运输网络级联失效仿真[J]. 复杂系统与复杂性科学, 2018, 15(1): 45-55.
[15] 董政呈, 方彦军, 田猛. 相互依存网络抗毁性研究综述[J]. 复杂系统与复杂性科学, 2017, 14(3): 30-44.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed