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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 孙月明,张运加,颜钱,陈璐,黄浩,高云君

关键词: 传播网络推断,影响关系,感染传播概率,感染时间信息

来源: 计算机科学与探索 2019年04期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,新闻与传媒

单位: 武汉大学计算机学院,奥尔堡大学计算机科学系,浙江大学计算机科学与技术学院

基金: 国家自然科学基金(No.61502347),湖北省技术创新专项重大项目(No.2017AAA125)~~

分类号: O157.5;G206

页码: 541-553

总页数: 13

文件大小: 2627K

下载量: 70

相关论文文献

• [1].HIV-1分子传播网络的特点及应用[J]. 预防医学情报杂志 2019(11)
• [2].当代传播网络与微博集合行为[J]. 社科纵横 2017(08)
• [3].我国省级公安机构政务微博间的信息传播网络研究——基于社会网络分析[J]. 新媒体研究 2020(15)
• [4].林则徐去广州:19世纪中国“传播网络”的一个片段[J]. 国际新闻界 2018(11)
• [5].2014～2015年广西钦州市新报告HIV/AIDS病例HIV1型分子传播网络特征[J]. 广西医学 2019(07)
• [6].微博信息传播网络的结构属性分析[J]. 中文信息学报 2014(03)
• [7].“二战”时期日本政治传播网络的构建[J]. 青年记者 2014(29)
• [8].信息传播网络学习方法[J]. 吉林大学学报(理学版) 2012(04)
• [9].基于微信的高校内部共青团知识传播网络分析的关键节点效应研究[J]. 山西师大学报(社会科学版) 2018(06)
• [10].脚踏实地,传播网络正能量[J]. 河南教育(高教) 2019(01)
• [11].基于节点内联性的传播网络推断模型研究[J]. 山东农业大学学报(自然科学版) 2019(01)
• [12].基于小世界网络的Web2.0教育传播网络研究[J]. 中国电化教育 2009(06)
• [13].竞争性知识传播网络的影响因素及结构特征研究[J]. 科学学与科学技术管理 2008(11)
• [14].编造传播网络虚假信息违法犯罪的快速处置——以毕节、凯里制造传播虚假信息案件为例[J]. 中国刑事警察 2020(02)
• [15].多层多属性舆情传播网络的仿真研究[J]. 系统工程学报 2019(06)
• [16].基于最大熵模型的微博传播网络中的链路预测[J]. 物理学报 2016(02)
• [17].评《传播网络理论》[J]. 符号与传媒 2011(01)
• [18].河北省治疗前人群HIV-1耐药毒株分子传播网络研究[J]. 中国人兽共患病学报 2020(09)
• [19].现代远程教育中计算机网络与信息化传播应用研究——评《传播网络理论》[J]. 新闻战线 2017(15)
• [20].传播网络分析用于流感暴发疫情调查[J]. 寄生虫病与感染性疾病 2016(02)
• [21].社会化问答网站知识传播网络推断方法[J]. 计算机学报 2018(01)
• [22].社会化媒体中突发公共卫生事件舆情传播规律研究[J]. 信息系统学报 2018(02)
• [23].企业隐性知识传播网络研究[J]. 华东经济管理 2008(09)
• [24].农村慢性病患者健康知识知晓现状及其传播网络分析[J]. 中国农村卫生事业管理 2019(02)
• [25].扶贫语境下多元传播网络的互动、赋能与共同体建构[J]. 首都师范大学学报(社会科学版) 2019(05)
• [26].HIV-1分子传播网络分析及应用[J]. 中国艾滋病性病 2018(12)
• [27].HIV分子传播网络研究进展[J]. 中国艾滋病性病 2016(11)
• [28].基于SNA的社会热点事件微博舆情阶段性传播网络的结构分析——以“于欢案”为例[J]. 管理评论 2019(03)
• [29].全媒体环境下新闻传播网络教学共享平台的构建——以安徽大学新闻传播实验教学示范中心为例[J]. 赤峰学院学报(自然科学版) 2015(03)
• [30].SFEN-Inf:一种微博信息传播网络推理算法[J]. 计算机研究与发展 2014(S2)

标签：传播网络推断论文;  影响关系论文;  感染传播概率论文;  感染时间信息论文;