一种基于渗流过程和进化计算的网络传播源定位方法

摘要

本发明提供了一种基于渗流过程和进化计算的网络传播源定位方法。首先，输入网络数据集，得到其节点及连边属性，并初始化传播模型参数；然后，基于渗流和进化计算相关理论和方法，采用AEF算法迭代更新初始观察点序列得到最后序列，依照序列在网络中布置一定比例的观察点；其次，随机选择传播源处于感染状态启动传播过程，直到检测到达一定爆发范围时停止传播过程；根据观察点捕获信息寻找目标连通片获取子图，在子图上启动RIS算法检测传播源；最后，将检测传播源的固定跳数之内的邻居加入候选集，该候选集可作为后续搜索真实传播源的范围。本发明可以实现大型网络的快速传播源定位，从而及时控制恶意信息传播，降低其造成的损失。