孙鹏刚;马晓科 级联故障网络的可控性和可观测性。 （英语） Zbl 1456.93003号 《统计力学杂志》。理论实验。 2017年，第4期，文章ID 043404，22 p.（2017）. 摘要：现有工作中的级联故障分析主要集中于随机或故意的局部攻击，如何在复杂网络中以最小的外部信号输入控制这些故障是从网络控制的全局角度理解级联的一种新方法。本文旨在开发一种新的框架，该框架首先通过对单个节点的攻击将原始网络（on）转换为级联故障网络（CFN）。然后，我们研究了CFN的可控性，并试图通过网络控制揭示ON的级联故障。此外，我们还分析了网络结构动态对框架的影响。结果表明，在稀疏和非均匀网络中，大规模级联更容易由集线器节点攻击触发，这需要更多的驱动节点才能对其进行控制。CFN中的驱动节点倾向于避开ON中的高阶节点，这一趋势增强了同质网络。此外，具有强大社区强度和异构社区大小的网络对攻击更具鲁棒性，并且更容易控制。我们还发现，ONs的度分布主要决定了CFN的大小以及最小驱动节点数，后者也适用于其可观测性。此外，通过增加on中的链路数量和节点容量，可以观察到对CFN的类似影响。 引用于1文件 MSC公司： 93个B05 可控性 93甲14 分散的系统 软件：图形库 PDF格式BibTeX公司 XML格式引用 \textit｛P.G.Sun｝和\textit｛X.Ma｝，J.Stat.机械。理论实验2017，第4期，文章ID 043404，22页（2017；Zbl 1456.93003） 全文： 内政部 参考文献： [1] Strogatz S H 2001探索复杂网络自然410 268-76 ·Zbl 1370.90052号 ·doi:10.1038/35065725 [2] Albert R和Barabási A-L 2002复杂网络的统计力学修订版Mod。物理学。74 47-97 ·Zbl 1205.82086号 ·doi:10.1103/RevModPhys.74.47 [3] Reichardt J和Bornholdt S 2006社区检测的统计机制物理学。版次。E 74 016110电话·doi:10.1103/PhysRevE.74.016110 [4] Du W B、Zhou X L、Lordand O、Wang Z、Zhao C和Zhu Y B 2016年中国航空网络多层网络分析运输。物件。E 89 108-16电话·doi:10.1016/j.tre.2016.03.009 [5] Girvan M和Newman M E J 2002社会和生物网络中的社区结构程序。美国国家科学院。科学。99 7821-6 ·Zbl 1032.91716号 ·doi:10.1073/pnas.122653799 [6] Palla G、Derenyi I、Farkas I和Vicsek T 2005揭示自然界和社会中复杂网络的重叠社区结构自然435 814-8 ·doi:10.1038/nature03607 [7] Newman M E J 2006网络中的模块化和社区结构程序。美国国家科学院。科学。103 8577-82 ·doi:10.1073/pnas.0601602103 [8] Newman M E J 2004检测网络中的社区结构欧洲物理学。J。乙38 321-30·doi:10.1140/epjb/e2004-00124-y [9] Newman M E J和Girvan M 2003发现和评估网络中的社区结构物理学。版次。电话69 026113·doi:10.1103/PhysRevE.69.026113 [10] Fortunato S 2010社区检测图物理学。代表。486 75-174 ·doi:10.1016/j.physrep.2009.11.002 [11] Fortunato S、Latora V和Marchiori M 2004基于信息中心性寻找社区结构的方法物理学。版次。电话：70 056104·doi:10.1103/PhysRevE.70.056104 [12] Danon L、Duch J和Diaz-Guilera A 2005社区结构识别比较《统计力学杂志》。P09008·doi:10.1088/1742-5468/2005/09/P09008 [13] Sun P G、Gao L和Yang Y 2013最大化社区划分和进化的模块化强度通知。科学。236 82-93 ·兹比尔1284.91495 ·doi:10.1016/j.ins.2013.02.032 [14] Rosvall M和Bergstrom C T 2007解决复杂网络中社区结构的信息理论框架程序。美国国家科学院。科学。104 7327-31 ·doi:10.1073/pnas.0611034104 [15] Radichi F、Castellano C、Cecconi F、Loreto V和Parisi D 2004定义和识别网络中的社区程序。美国国家科学院。科学。101 2658-63 ·doi:10.1073/pnas.0400054101 [16] Sun P G，Gao L和Han S 2011通过模糊聚类识别重叠和非重叠群落结构通知。科学。181 1060-71 ·Zbl 1208.91120号 ·doi:10.1016/j.ins.2010.11.022 [17] Motter A E和Lai Y-C 2002复杂网络上的级联攻击物理学。版次。电话66 065102·doi:10.1103/PhysRevE.66.065102 [18] Carreras B A、Lynch V E、Dobson I和Newman D E 2002级联故障停电电力传输模型中的临界点和过渡混乱12 985-94 ·Zbl 1080.82579号 ·doi:10.1063/1.1505810 [19] Carreras B A、Lynch V E、Dobson I和Newman D E 2004输电系统停电的复杂动态混乱14 643-52 ·数字对象标识代码：10.1063/1.1781391 [20] Wang W和Chen G 2008加权网络对级联故障的通用鲁棒性特征物理学。版次。电子77 026101·doi:10.1103/PhysRevE.77.026101 [21] Albert R、Jeong H和Barabasi A-L 2000复杂网络中的错误和攻击容忍度自然406 378-82 ·doi:10.1038/35019019 [22] Huang L，Yang L和Yang K 2006无标度网络级联故障的地理效应物理学。版次。E 73 036102电话·doi:10.1103/PhysRevE.73.036102 [23] Motter A E 2004复杂网络中的级联控制和防御物理学。修订稿。93 098701 ·doi:10.1103/PhysRevLett.93.098701 [24] Zhao L，Park K和Lai Y-C 2004无标度网络因级联故障而产生的攻击漏洞物理学。版次。电话70 035101·doi:10.1103/PhysRevE.70.035101 [25] Zhao L，Park K，Lai Y-C和Ye N 2005无标度网络对攻击诱导级联的容忍度物理学。版次。电话72 025104·doi:10.1103/PhysRevE.72.025104 [26] Schäfer M、Scholz J和Greiner M 2006异构负载网络的主动鲁棒控制物理学。修订稿。96 108701 ·doi:10.1103/PhysRevLett.96.108701 [27] Lin G、Di Z和Fan Y 2014具有社区结构的复杂网络中的级联故障国际期刊修订版。物理学。C 25 1440005元·doi:10.1142/S0129183114400051 [28] 卡尔曼R E 1963线性动力系统的数学描述印度社会学杂志。申请。数学。甲1 152-92·Zbl 0145.34301号 ·数字对象标识代码：10.1137/0301010 [29] Luenberger D G 1979年动态系统导论：理论、模型和应用（纽约：威利）·Zbl 0458.93001号 [30] Slotine J-J和Li W 1991应用非线性控制（新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔）·Zbl 0753.93036号 [31] Liu Y Y，Slotine J-J和Barabási A-L 2011复杂网络的可控性自然473 167-73 ·doi:10.1038/nature10011 [32] Liu Y Y、Slotine J-J和Barabási A-L 2012复杂网络中的控制中心性和层次结构公共科学图书馆7电子44459·doi:10.1371/journal.pone.0044459 [33] 袁Z，赵C，狄Z，王W-X，赖Y-C 2013复杂网络的精确可控性国家公社。4 2447 ·doi:10.1038/ncomms3447 [34] Gao J，Liu Y Y，D’Souza R M和Barabási A-L 2014复杂网络的目标控制国家公社。5 5415 ·doi:10.1038/ncomms6415 [35] Nacher J C和Akutsu T 2013单向二部网络的结构可控性科学。代表。3 1647 ·doi:10.1038/srep01647 [36] Nacher J C和Akutsu T 2014使用支配集控制有向和无向复杂网络中关键节点和冗余节点的分析J.复杂网络。2 394-412 ·兹比尔1397.05179 ·doi:10.1093/comnet/cnu029 [37] Nacher J C和Akutsu T 2015复杂网络的结构鲁棒控制物理学。版次。电话91 012826·doi:10.1103/PhysRevE.91.012826 [38] Nacher J C和Akutsu T 2012主宰具有可变标度指数的无标度网络：异质网络不难控制新J.Phys。14 073005 ·doi:10.1088/1367-2630/14/7/073005 [39] Nacher J C和Akutsu T 2016用于分析生物网络的最小支配集方法方法102 57-63 ·doi:10.1016/j.meth.2015.12.017 [40] Wuchty S 2014蛋白质相互作用网络的可控性程序。美国国家科学院。科学。11 7156-60 ·doi:10.1073/pnas.1311231111 [41] Liu Y Y和Barabási A-L 2016复杂网络的控制原理修订版Mod。物理学。88 035006 ·doi:10.1103/RevModPhys.88.035006 [42] Sun P G 2015复杂网络的可控性和模块性通知。科学。325 20-32 ·Zbl 1395.90050号 ·doi:10.1016/j.ins.2015.07.024 [43] Cornelius S P、Kath W L和Motter A E 2013网络动态的现实控制国家公社。4 1942 ·doi:10.1038/ncomms2939 [44] Onnela J P 2014网络控制流科学类343 1325-6 ·Zbl 1355.90011号 ·doi:10.1126/science.1251746 [45] Ruth J和Ruth D 2014复杂网络的控制概况科学类343 1373-6 ·Zbl 1355.90012号 ·doi:10.1126/science.1242063 [46] Sun P G和Ma X 2017从微观到宏观理解复杂网络的可控性复杂网络中的意见控制新J.Phys。19 013022 ·doi:10.1088/1367-2630/a574f [47] Wang W-X，Ni X，Lai Y-C和Grebogi C 2012通过小结构扰动优化复杂网络的可控性物理学。版次。E 85 026115电话·doi:10.1103/PhysRevE.85.026115 [48] Yan G，Ren J，Lai Y-C，Lai C H和Li B 2012控制复杂网络需要多少能量物理学。修订稿。108 218703 ·doi:10.1103/PhysRevLett.108.218703 [49] Zhang X，Lv T，Yang X，Zhang B 2014基于优先匹配的复杂网络结构可控性公共科学图书馆9 e112039·doi:10.1371/journal.pone.0112039 [50] Morone F、Min B、Bo L、Mari R和Makse H A 2016集体影响算法，通过大规模社交媒体中的最佳渗透找到影响者科学。代表。6 30062 ·doi:10.1038/srep30062 [51] Sun P G 2015药物疾病基因网络的共控性新J.Phys。2009年8月17日·Zbl 1455.92064号 ·doi:10.1088/1367-2630/17/8/085009 [52] Liu Y Y、Slotine J-J和Barabási A-L 2013复杂系统的可观测性程序。美国国家科学院。科学。110 2460-5 ·Zbl 1292.93033号 ·doi:10.1073/pnas.1215508110 [53] Erdős P和Rényi A 1960关于随机图的演化出版物。数学。仪表悬挂。阿卡德。科学。5 17-61 ·Zbl 0103.16301号 [54] Goh K-I、Kahng B和Kim D 2001无标度网络中负载分布的普遍行为物理学。修订稿。87 278701 ·doi:10.1103/PhysRevLett.87.278701 [55] Lancichinetti A、Fortunato S和Radichi F 2008社区检测算法测试基准图物理学。版次。E 78 046110电话·doi:10.1103/PhysRevE.78.046110 [56] Brohée S、Faust K、Lima-Mendez G、Vanderstocken G和van Helden J 2008网络分析工具：从生物网络到集群和路径国家协议3 1616-29 ·doi:10.1038/nprot.2008.100 [57] Zachary W W 1977小团体冲突和分裂的信息流模型J.蒽索波尔。物件。33 452-73 ·doi:10.1086/jar.334.3629752 [58] Lusseau D、Schneider K、Boisseau O J、Haase P、Slooten E和Dawson S M 2003声音可疑的宽吻海豚群落具有很大比例的长期关联行为。经济。Sociobiol公司。54 396-405 ·doi:10.1007/s00265-003-0651-y [59] 克努思D E 1993斯坦福图形库：组合计算平台（雷丁，马萨诸塞州：Addison-Wesley） [60] Watts D J和Strogatz S H 1998小世界网络的集体动态自然393 440-2 ·Zbl 1368.05139号 ·doi:10.1038/30918 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。