基于SIR模型的最小支配集溯源研究
赵佳楠1
王友国2
柴允1
1.南京邮电大学通信与信息工程学院 南京 2100032.南京邮电大学理学院 南京 210046
摘要：论文研究了在SIR模型基础上,通过有限的观测者定位谣言爆发来源的估计问题.出于对观测节点遍历性的考虑,论文利用贪婪算法求取图的最小支配集作为观测节点,通过观测节点记录感染信息,然后利用皮尔逊相关系数,计算每个候选节点到观测节点的最短路径和其感染时间序列之间的相关性,相关性最高的判定为源节点.最后在仿真实验中验证了算法的准确性.
关键词：传染病模型溯源最小支配集观测节点
分类号：TP391.9(计算技术、计算机技术)
论文发表日期：2024-07-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1950-1954 )
英文信息