使用动态马尔可夫过程对节点的传播影响进行排名

摘要:评估节点的传播影响力排名在实践和研究中非常重要。评估节点传播能力的关键是评估目标节点在爆发期间感染的易感节点的比例,即爆发规模。本文提出了一种动态马尔可夫过程(DMP)方法,通过集成马尔可夫链和传播过程来评估初始传播者的爆发规模。该方法遵循马尔可夫过程的思想,通过调整状态转移矩阵以及评估易感节点被其感染邻居感染的概率解决非线性耦合问题。我们用易感-感染-康复(SIR)和易感-感染-易感(SIS)模型在现实世界的静态和时间网络上测试了该方法。我们的结果表明,DMP方法可以比先前的方法更准确地评估单个和多个传播者的爆发规模。此外,在传播过程中也可以准确地评估节点的影响力排名。

作者:Jian-Hong Lin, Zhao Yang, Jian-Guo Liu, Bo-Lun Chen, and Claudio J. Tessone

论文ID:2206.08764

分类:Physics and Society

分类简称:physics.soc-ph

提交时间:2023-02-22

PDF 下载: 英文版 中文版pdf翻译中