一种基于节点状态观测结果的传播网络重构方法及装置

摘要

本发明涉及一种基于节点状态观测结果的传播网络重构方法及装置，其包括：根据传播过程结束后的节点感染状态数据计算任意两个节点之间的贝叶斯互信息值；使用K‑Means算法对所述贝叶斯互信息值进行聚类以获取所述贝叶斯互信息的切分阈值；根据所述切分阈值及节点的观测数据概率分布参数获取节点之间影响关系的有向边集合并以此重构传播网络结构。本发明基于容易收集和相对准确的节点感染状态数据进行传播网络结构的重构，准确地获取节点间潜在的影响关系，从而帮助理解信息的传播途径，为相应传播事件的干预政策提供支持。