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

孙月明; 张运加; 颜钱; 陈璐; 黄浩; 高云君

首页> 中文期刊> 《计算机科学与探索》 >无需感染时间信息的传播网络快速推断算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学与探索》 |2019年第4期|541-553|共13页
作者
孙月明; 张运加; 颜钱; 陈璐; 黄浩; 高云君;
展开▼
作者单位

武汉大学计算机学院;

武汉 430072;

武汉大学计算机学院;

武汉 430072;

武汉大学计算机学院;

武汉 430072;

奥尔堡大学计算机科学系;

丹麦奥尔堡 DK-9220;

武汉大学计算机学院;

武汉 430072;

浙江大学计算机科学与技术学院;

杭州 310027;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
传播网络推断; 影响关系; 感染传播概率; 感染时间信息;

相似文献

中文文献
外文文献
专利

1. 无需特征分解的快速谱聚类算法 [J] . 刘静姝 ,王莉 ,刘惊雷 . 计算机应用 . 2020,第012期
2. 无需聚焦的宽带相干信号快速 DOA 估计算法 [J] . 曾耀平 ,杨益新 ,卢光跃 . 微处理机 . 2015,第002期
3. 无需设置阈值的快速水平集分割算法 [J] . 汪云飞 ,毕笃彦 . 西安电子科技大学学报（自然科学版） . 2012,第005期
4. 一种无需特征值分解的快速ESPRIT算法 [J] . 罗朗 . 湖南工程学院学报（自然科学版） . 2006,第002期
5. 基于子树丢包模式的链路丢包率快速推断算法 [J] . 尹文涛 ,杨京礼 ,姜守达 . 电子学报 . 2016,第003期
6. 单片机程序调试的创新——无需开发机、无需样机、无需汇编的调试法 [C] . 黄惠生 . "工业仪表与自动化在中国"学术会议 . 2002
7. 信息传播网络中信息源推断问题的研究 [A] . 王朝旭 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅