基于感染结果的传播网络推断方法

来源：软件学报杂志2022年第8期北京时间：

作者：赛影辉，王明鑫，陈畅，雷伯涵，侯叶俏，李翔翔，孙月明，陈旭

单位：赛影辉，武汉大学 计算机学院, 湖北 武汉 43007211,王明鑫，武汉大学 计算机学院, 湖北 武汉 43007202,陈畅，武汉大学 计算机学院, 湖北 武汉 43007203,雷伯涵，浙江大学 计算机科学与技术学院, 浙江 杭州 31002704,侯叶俏，武汉大学 计算机学院, 湖北 武汉 43007205,李翔翔，航天恒星科技有限公司, 北京 10008606,孙月明，武汉大学 计算机学院, 湖北 武汉 43007207,陈旭，武汉大学 计算机学院, 湖北 武汉 43007208

摘要：为揭示传播网络中节点之间的父子影响关系,现有工作大多需要知道节点的感染时间,而该信息往往只有通过对传播过程进行实时监控才能获得.研究如何基于传播结果来学习获得传播网络中节点之间的父子影响关系.传播结果只包含每个传播过程中节点的最终感染状态,而节点的最终感染状态在实际中往往比节点的感染时间更容易获得.提出了一种基于条件熵的方法来推断网络中每个节点的潜在候选父节点.此外,能够通过从基于条件熵的推断结果中发现并修剪那些实际不太可能存在的父子影响关系来优化最终的影响关系推断结果.在人工网络和真实网络上的大量实验,验证了该方法的有效性和运行效率.

关键词：传播网络推断;影响关系;感染结果

基金资助：民用航天“十三五”技术预先研究项目(B0301);湖北省技术创新专项重大项目(2017AAA125);武汉市应用基础前沿项目(2018010401011288)