一种基于元胞自动机模型的信息源定位算法

摘要

本发明公布了一种基于元胞自动机模型的信息源定位算法。本发明首先构建基于元胞自动机理论的复杂网络节点模型(Random‑Susceptible‑Infected‑Recovered，R‑SIR)，然后利用该模型计算节点对其他转发节点的转发路径数目以及该转发路径出现的概率，提出一种基于节点可达性度量的信息源查找方法，从而定位信息传播网络中的信息发布源头。理论分析表明，该算法一方面可以避免最大似然估计带来的时间复杂度问题，另一方面克服了易接入性度量中步数估算不准确的问题。实验结果证明，该算法对多节点网络的信息源识别率和识别正确率都较高，达到信息源查找的目的，对个人大数据的隐私保护具有重要意义。