无需感染时间信息的传播网络快速推断算法*

• 作者: 孙月明 张运加 陈璐 颜钱 高云君 黄浩
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 传播网络推断 影响关系 感染传播概率 感染时间信息
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 541-553
• 页数: 13页
• 分类号: TP391
• 字数: 11076字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1807046

摘要

现有的大多数传播网络推断方法需要节点的感染时间信息,但是在许多现实传播过程中,准确的感染时间信息往往是难以获得的.以准确、高效且无需感染时间信息的传播网络推断方法为目标,研究了如何仅利用多次传播过程结束时观测到的各节点的感染状态来推断节点间的影响关系和感染传播概率.为此,该方法首先利用节点感染状态间的互信息来量化它们之间的相互关联,找出可能的节点间影响关系.然后,构建以感染传播概率为变量的节点感染状态观测数据的对数似然函数,并采用期望最大化的方法最大化该对数似然函数并求解感染传播概率.实验结果表明,相较现有方法,该方法有效提高了传播网络推断的准确性,并且大幅缩短了算法运行所需时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄浩	武汉大学计算机学院	22	283	9.0	16.0
2	高云君	浙江大学计算机科学与技术学院	11	120	6.0	10.0
3	孙月明	武汉大学计算机学院	2	0	0.0	0.0
4	张运加	武汉大学计算机学院	1	0	0.0	0.0
5	颜钱	武汉大学计算机学院	1	0	0.0	0.0