학술논문
基于感染结果的传播网络推断方法 / Diffusion Network Inference Based on Infection Results
Document Type
Academic Journal
Author
赛影辉; 王明鑫; 陈畅; 雷伯涵; 侯叶俏; 李翔翔; 孙月明; 陈旭; SAI Ying-Hui; WANG Ming-Xin; CHEN Chang; LEI Bo-Han; HOU Ye-Qiao; LI Xiang-Xiang; SUN Yue-Ming; CHEN Xu
Source
软件学报 / Journal of Software. 33(8):3103-3114
Subject
Language
Chinese
ISSN
1000-9825
Abstract
为揭示传播网络中节点之间的父子影响关系,现有工作大多需要知道节点的感染时间,而该信息往往只有通过对传播过程进行实时监控才能获得.研究如何基于传播结果来学习获得传播网络中节点之间的父子影响关系.传播结果只包含每个传播过程中节点的最终感染状态,而节点的最终感染状态在实际中往往比节点的感染时间更容易获得.提出了一种基于条件熵的方法来推断网络中每个节点的潜在候选父节点.此外,能够通过从基于条件熵的推断结果中发现并修剪那些实际不太可能存在的父子影响关系来优化最终的影响关系推断结果.在人工网络和真实网络上的大量实验,验证了该方法的有效性和运行效率.