复杂网络上疾病传播溯源算法综述.PDFVIP

第 卷 第 期 机 学 ４１ ６ 　 　　 　　 　　 　　 Ｖｏｌ．４１ Ｎｏ．６ 年 月 ２０１８ ６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１８ 　 复杂网络上疾病传播溯源算法综述 ），），） ） ），），） ），） ） １ ２ ８ １ ３ ４ ５ ６ ７ １ 黄春林 刘兴武 邓明华 周 杨 卜东波 　 　 　 　 　 １）（中国科学院计算技术研究所 北京 １００１９０） 　 　 ２）（中国科学院大学 北京 １０００４９） 　 　 ３）（北京大学定量生物学中心 北京 １００８７１） 　 　 ４）（北京大学数学科学学院 北京 １００８７１） 　 　 ５）（北京大学统计科学中心 北京 １００８７１） 　 　 ６）（中国疾病预防控制中心 北京 １０２２０６） 　 　 ７）（内梅亨大学 内梅亨 荷兰 ６５２５） 　 　 ８）（国家计算机网络应急技术处理协调中心 北京 １０００２９） 　 　 摘 要 流感、肺结核等呼吸道传染病严重威胁人类的健康，因此当疫情爆发时，快速、准确地推断疾病起源，对 　 　 于疾病防控具有重要的理论意义和应用价值 和社交网络上的谣言传播以及计算机网络上的病毒传播不同，呼吸道 ． 疾病依赖于人际物理接触，而且具有更为复杂的疾病传播模型 在该篇综述里，作者首先介绍了人际接触网络、疾病 ． 传播模型和疾病传播溯源问题的形式化定义，以及溯源问题在传播时间、快照覆盖程度、传播源数量和传播源候选节 《 点这四个层面上的推广，给出了溯源算法的评价指标（准确率和错误距离）和基于贝叶斯极大似然估计的设计脉络； 然后分别分析了现有的溯源算法，包括基于传染源中心性的算法、基于置信传播的算法、基于蒙特卡洛的算法以及基 于最小描述长度的算法