-
题名无需感染时间信息的传播网络快速推断算法
被引量：5
- 1
-
-
作者
孙月明
张运加
颜钱
陈璐
黄浩
高云君
-
机构
武汉大学计算机学院
奥尔堡大学计算机科学系
浙江大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2019年第4期541-553,共13页
-
基金
国家自然科学基金(No.61502347)
湖北省技术创新专项重大项目(No.2017AAA125)~~
-
文摘
现有的大多数传播网络推断方法需要节点的感染时间信息,但是在许多现实传播过程中,准确的感染时间信息往往是难以获得的。以准确、高效且无需感染时间信息的传播网络推断方法为目标,研究了如何仅利用多次传播过程结束时观测到的各节点的感染状态来推断节点间的影响关系和感染传播概率。为此,该方法首先利用节点感染状态间的互信息来量化它们之间的相互关联,找出可能的节点间影响关系。然后,构建以感染传播概率为变量的节点感染状态观测数据的对数似然函数,并采用期望最大化的方法最大化该对数似然函数并求解感染传播概率。实验结果表明,相较现有方法,该方法有效提高了传播网络推断的准确性,并且大幅缩短了算法运行所需时间。
-
关键词
传播网络推断
影响关系
感染传播概率
感染时间信息
-
Keywords
diffusion network inference
influence relationships
transmission rates
infection temporal information
-
分类号
O157.5
[理学—基础数学]
G206
[文化科学—传播学]
-
