林建红;陈博伦;杨，赵;刘、郭健;克劳迪奥·泰森。 使用动态马尔可夫过程对节点的传播影响进行排序。 （英语） Zbl 1510.60068号 新J.Phys。 25，第2号，文章ID 023014，15 p.（2023）. 摘要：对节点传播影响进行排序在实践和研究中具有重要意义。对节点传播能力进行排名的关键是评估疫情期间目标节点感染的易感节点的比例，即疫情规模。本文将马尔可夫链与传播过程相结合，提出了一种动态马尔可夫过程（DMP）方法来评估初始传播者的爆发规模。该方法遵循马尔可夫过程的思想，通过调整状态转移矩阵和评估敏感节点被其受感染邻居感染的概率来解决非线性耦合问题。我们使用了敏感感染-再覆盖和敏感感染-敏感模型在真实世界静态和时间网络上测试该方法。我们的结果表明，无论是单传播者还是多传播者，DMP方法都可以比以前的方法更准确地评估节点的爆发规模。此外，它还可以用于在传播过程中准确排序节点的影响。 MSC公司： 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动、学习理论、工业过程等）上的应用 关键词：节点的影响;复杂网络;马尔可夫过程 PDF格式BibTeX公司 XML格式引用 \textit{J.Lin}等人，《新物理学杂志》。25，第2号，文章ID 023014，15页（2023；Zbl 1510.60068） 全文： 内政部 arXiv公司 参考文献： [1] 陶，Z。；F.钟谦。；Binghong，W.，复杂网络上的流行病动力学，Prog。自然科学。，16452-7（2006年）·Zbl 1121.92063号 ·doi:10.1080/10020070612330019 [2] 基林，M.J。；Rohani，P.，《人类和动物传染病建模》（2008），新泽西州普林斯顿：普林斯顿大学出版社，新泽西普林斯顿·Zbl 1279.92038号 [3] X孟。；蔡，Z。；Si，S。；Duan，D.，异质网络上的流行病疫苗接种策略分析：基于SEIRV模型和进化博弈，应用。数学。计算。，403 (2021) ·Zbl 1510.92223号 ·doi:10.1016/j.amc.2021.126172 [4] X孟。；韩，S。；吴，L。；Si，S。；Cai，Z.，复杂网络上按节点重要性和进化博弈分析流行病疫苗接种策略，Reliab。工程系统。安全。，219 (2022) ·doi:10.1016/j.ress.2021.108256 [5] Kephart，J.O。；Sorkin，G.B。；国际象棋博士。；White，S.R.，《对抗计算机病毒》，科学版。美国，27788-93（1997）·doi:10.1038/科学美国1197-88 [6] Motter，A.E.，复杂网络中的级联控制和防御，物理。修订稿。，93 (2004) ·doi:10.1103/PhysRevLett.93.098701 [7] 李，D。；Fu，B。；Wang，Y。；卢，G。；Berezin，Y。；斯坦利，H.E。；Havlin，S.，动态交通网络中的渗透过渡与演变的关键瓶颈，Proc。美国国家科学院。科学。，112, 669-72 (2015) ·doi:10.1073/pnas.1419185112 [8] 林，J-H；Primicerio，K。；Squartini，T。；Decker，C。；Tessone，C.J.，《闪电网络：比特币经济集中化的第二条道路》，《新J.物理学》。，22 (2020) ·doi:10.1088/1367-2630/aba062 [9] 林，J-H；Marchese，E。；泰森·C·J。；Squartini，T.，加权比特币闪电网络，混沌孤子分形，164（2022）·doi:10.1016/j.chaos.2022.112620 [10] 坎帕霍拉，C。；克里斯托达罗，R。；De Collibus，F.M。；Yan，T。；北卡罗来纳州瓦拉拉诺。；Tessone，C.J.，加密货币平台集中化的演变（2022年） [11] Pastor-Satorras，R。；Vespignani，A.，《复杂网络的免疫》，Phys。E版，65（2002）·doi:10.1103/PhysRevE.65.036104 [12] 科恩，R。；哈夫林，S。；Ben-Avraham，D.，《计算机网络和人群的有效免疫策略》，Phys。修订稿。，91 (2003) ·doi:10.1103/PhysRevLett.91.247901 [13] 陈，B-L；江，W-X；Yu，Y-T；周，L。；Tessone，C.J.，成本约束下基于图嵌入的蚁群优化负面影响传播抑制，Swarm Evol。计算。，72 (2022) ·doi:10.1016/j.swevo.2022.101102 [14] Bodendorf，F。；Kaiser，C.，《在线社交网络中发现舆论领袖和趋势》，第65-68页（2009年），ACM [15] Uehara，M。；Tsugawa，S.，《推特社交网络中中心节点影响的演变分析》，第1卷，第892-5页（2019年），IEEE [16] Tanase，R。；泰森·C·J。；Algesheimer，R.，《通过群体智慧识别影响者》，《公共科学图书馆·综合》，第13期（2018年）·doi:10.1371/journal.pone.0200109 [17] 辛纳特拉，R。；王，D。；Deville，P。；宋，C。；Barabási，A-L，《量化个体科学影响的演变》，《科学》，354，aaf5239（2016）·doi:10.1126/science.aaf5239 [18] 王，D。；宋，C。；Barabási，A-L，《量化长期科学影响》，《科学》，342127-32（2013）·doi:10.1126/science.1237825 [19] 裴，S。；Makse，H.A.，《复杂网络中的传播动力学》，J.Stat.Mech。，2013 (2013) ·Zbl 1459.91141号 ·doi:10.1088/1742-5468/2013/12/P12002 [20] Freeman，L.C.，《社交网络概念澄清的中心性》，Soc.Netw。，1, 215-39 (1978) ·doi:10.1016/0378-8733（78）90021-7 [21] 弗里曼，L.C.，《一组基于介数的中心性度量》，社会计量学，40，35-41（1977）·doi:10.2307/3033543 [22] Sabidussi，G.，图的中心性指数，《心理测量学》，31581-603（1966）·Zbl 0152.22703号 ·doi:10.1007/BF02289527 [23] 博纳西奇，P。；Lloyd，P.，不对称关系中心性的类特征向量度量，Soc.Netw。，23, 191-201 (2001) ·doi:10.1016/S0378-8733（01）00038-7 [24] Kitsak，M。；Gallos，L.K。；哈夫林，S。；Liljeros，F。；Muchnik，L。；斯坦利，H.E。；Makse，H.A.，复杂网络中有影响力的传播者的识别，自然物理学。，1888-93年6月（2010年）·doi:10.1038/nphys1746 [25] 刘，J-G；任，Z-M；Guo，Q.，《复杂网络中传播影响力排名》，Physica A，3924154-9（2013）·doi:10.1016/j.physa.2013.04.037 [26] 任，Z-M；曾，A。；陈，D-B；廖，H。；Liu，J-G，复杂网络中排名传播者的迭代资源分配，Europhys。莱特。，106 (2014) ·doi:10.1209/0295-5075/106/48005 [27] 林，J-H；郭，Q。；Dong，W-Z；唐，L-Y；Liu，J-G，识别具有最大k核值的节点传播影响，Phys。莱特。A、 3783279-84（2014）·Zbl 1301.05320号 ·doi:10.1016/j.physleta.2014.09.054 [28] 吕，L。；周，T。；张，Q-M；Stanley，H.E.，网络节点的H指数及其与度和核的关系，美国国家通讯社。，7 (2016) ·doi:10.1038/ncomms10168 [29] Alvarez-Socorro，A。；埃雷拉·阿尔马尔扎，G。；González-Díaz，L.，基于不同度量的特征中心性揭示了复杂网络中的中心节点，Sci。代表5（2015）·doi:10.1038/srep17095 [30] Lawyer，G.，理解网络中所有节点的影响，科学。众议员58665（2015）·doi:10.1038/srep08665 [31] 周，M。；Tan，J。；廖，H。；王，Z。；Mao，R.，基于邻接矩阵主特征值的复杂网络分解，混沌，30（2020）·Zbl 1445.05003号 ·数字对象标识代码：10.1063/1.5141153 [32] Šikić，M。；兰契奇，A。；Antulov-Fantulin，N。；Štefančić，H.，流行病中心性——是否低估了网络外围节点的流行病影响？，欧洲物理学。J.B，86440（2013）·Zbl 1515.92087号 ·doi:10.1140/epjb/e2013-31025-5 [33] Klemm，K。；塞拉诺，医学硕士。；埃格卢斯，V.M。；San Miguel，M.，《集体动力中个人角色的测量》，科学。代表，2292（2012）·doi:10.1038/srep00292 [34] 刘，J-G；林，J-H；郭，Q。；周，T.，通过动态敏感中心性定位影响节点，科学。代表，6（2016）·doi:10.1038/srep21380 [35] 托拉尔，R。；泰森·C·J。；Lopes，J.V.，《扩展系统中多样性引起的集体效应》，《欧洲物理学》。J.规格顶部。，143, 59-67 (2007) ·doi:10.1140/epjst/e2007-00071-5 [36] Hethcote，H.W.，传染病数学，SIAM Rev.，42，599-653（2000）·兹比尔0993.92033 ·doi:10.1137/S0036144500371907 [37] Pastor-Satorras，R。；Vespignani，A.，《无标度网络中的流行病传播》，Phys。修订稿。，86, 3200 (2001) ·doi:10.1103/PhysRevLett.86.3200 [38] Ide，K。；扎马米，R。；Namatame，A.，互联网络中的扩散中心性，Proc。计算。科学。，24, 227-38 (2013) ·doi:10.1016/j.procs.2013.10.046 [39] 陈，B-L；江，W-X；陈，Y-X；Chen，L。；王，R-J；韩，S。；林，J-H；Zhang，Y-C，《网络上的影响阻塞最大化：模型、方法和应用》，Phys。代表，976，1-54（2022）·doi:10.1016/j.physrep.2022.05.003 [40] 斯科尔斯，I。；加宽，N。；普菲茨纳，R。；Tessone，C.J.，非马尔可夫时间网络中因果关系驱动的扩散减缓和加速，国家通讯社。，5, 5024 (2014) ·doi:10.1038/ncomms6024 [41] Pfitzner，R。；斯科尔斯，I。；加拉斯，A。；泰森·C·J。；Schweitzer，F.，Betweenness preference:量化时间网络拓扑动力学中的相关性，Phys。修订稿。，110 (2013) ·doi:10.1103/PhysRevLett.110.198701 [42] Hom，R.A。；Johnson，C.R.，矩阵分析（1985），剑桥：剑桥大学快报，剑桥·Zbl 0576.15001号 [43] DeGroot，M.H。；Schervish，M.J.（2012），伦敦：培生教育，伦敦 [44] Kendall，M.G.，等级相关性的一种新测量方法，《生物统计学》，3081-93（1938）·Zbl 0019.13001号 ·doi:10.1093/biomet/30.1-2.81 [45] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，440-2（1998）·Zbl 1368.05139号 ·doi:10.1038/30918 [46] 吉梅拉，R。；达农，L。；Diaz-Guilera，A。；Giralt，F。；Arenas，A.，《人类互动网络中的自相似社区结构》，Phys。E版，68（2003）·doi:10.1103/PhysRevE.68.065103 [47] 杰诺伊斯，M。；Vestergaard，C.L。；Fournet，J。；Panisson，A。；Bonmarin，I。；Barrat，A.，办公楼面对面接触的数据表明，基于社区联络人Netw的低成本疫苗接种策略。科学。，3, 326-47 (2015) ·doi:10.1017/nws.2015.10 [48] 杰米托，V。；Barrat，A。；Ciro，C.，《学校传染病的缓解：针对性停课与停课，BMC感染》。数字化信息系统。，14, 695 (2014) ·doi:10.1186/s12879-014-0695-9 [49] Stehlé，J.，小学面对面接触模式的高分辨率测量，PLoS One，6（2011）·doi:10.1371/journal.pone.0023176 [50] Paranjape，A。；Benson，R.A。；Leskovec，J.，《时间网络中的Motifs》，601-10（2017） [51] 德多梅尼科，M。；利马，A。；穆格尔，P。；穆索列西，M.，《科学谣言的剖析》，《科学》。代表，3，1-9（2013）·doi:10.1038/srep02980 [52] 陈，D-B；Xiao，R。；Zeng，A.，预测复杂网络上传播的演变，科学。代表，4，1-6（2014）·doi:10.1038/srep06108 [53] 陈，D-B；太阳，H-L；唐奇。；田，S-Z；Xie，M.，《利用传播概率动力学识别复杂网络中有影响力的传播者》，《混沌》，29（2019）·doi:10.1063/1.5055069 [54] Bucur，D。；Holme，P.，《超越排名节点：按网络中心度预测疫情爆发规模》（2019年） [55] Poux-Médard，G。；Pastor-Satorras，R。；Castellano，C.，《网络上复发疫情的影响传播者》，Phys。Rev.研究，2（2020）·doi:10.1103/PhysRevResearch.2.023332 [56] De Bellis，A。；Pastor-Satorras，R。；Castellano，C.，《单个节点对合成网络和真实世界网络的连续时间敏感感知动力学的影响》，Phys。版本E，104（2021）·doi:10.1103/PhysRevE.104.014306 [57] 王，X。；张，X。；Yi，D。；赵，C.，《通过本地有效传播路径识别复杂网络中有影响力的传播者》，J.Stat.Mech。，2017 (2017) ·Zbl 1456.91106号 ·doi:10.1088/1742-5468/aa672d [58] Altarelli，F。；Braunstein，A。；Dall'Asta，L。；韦克林，J.R。；Zecchina，R.，通过信息传递技术控制流行病爆发，Phys。版本X，4（2014年）·doi:10.1103/PhysRevX.4.021024 [59] 莫隆，F。；Makse，H.A.，《通过最优渗流实现复杂网络的影响最大化》，《自然》，524，65-68（2015）·doi:10.1038/nature14604 [60] 郭，L。；林，J-H；郭，Q。；Liu，J-G，根据基于距离的着色识别多个有影响力的传播者，Phys。莱特。A、 380837-42（2016）·doi:10.1016/j.physleta.2015.12.031 [61] 胡，Y。；季S。；冯·L。；Jin，Y.，通过本地网络信息量化和最大化全球病毒影响（2015） [62] Dorogovtsev，S.N。；Goltsev，A.V。；Mendes，J.F.，《复杂网络中的临界现象》，修订版。物理。，80, 1275 (2008) ·doi:10.1103/RevModPhys.80.1275 [63] Didier，S。；Lera，S。；林，J。；Wu，K.，非正常互动创造社会经济泡沫（2022年） [64] 考夫曼，S.，《秩序的起源：进化中的自我组织和选择》（1993），牛津：牛津大学出版社，牛津 [65] 卡斯特拉诺，C。；福图纳托，S。；Loreto，V.，《社会动力学统计物理学评论》。物理。，81, 591 (2009) ·doi:10.103/修订版物理版81.591 [66] 阿里纳斯，A。；Díaz-Guilera，A。；Kurths，J。；莫雷诺，Y。；周，C.，复杂网络中的同步，物理。众议员，469，93-153（2008）·doi:10.1016/j.physrep.2008.09.002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。