一种基于加权反向采样的谣言遏制方法

摘要

本发明公开了一种基于加权反向采样的谣言遏制方法。本发明通过对谣言‑真相竞争级联传播过程进行分析建模，提出基于节点权重的加权反向采样框架，并且设计出高效的近似算法求解结果集合，该集合满足两个条件：是规模不小于k的点集；在给定一组谣言节点集合的情况下，结果集作为初始传播真相的点集，在谣言‑真相竞争级联传播模型下，可以保护较多数量的无辜节点。本发明综合考虑用户本身的权重和用户保护的针对性，实现高效的谣言阻断，在现实世界和综合社交网络上具有重大的社会价值。