一种在社交网络中封锁谣言社区并抑制谣言传播的方法

摘要

本发明涉及一种在社交网络中封锁谣言社区并抑制谣言传播的方法，包括以下步骤：1)根据已知信息得到社交网络G的子网络G′；2)在子网络G′中封锁数量最少的节点用以阻断所有桥边，所述桥边的起点为谣言起源节点或谣言可达的且在谣言社区内的节点，其终点为桥节点，3)以贪婪的方式循环从谣言可达节点集合A′中选择一个目标节点，并在子网络G′中将其封锁，直到在谣言传播过程结束时，受到谣言影响的总节点数的期望值不超过设定的正整数K，最终得到需要封锁的节点所构成的集合M。与现有技术相比，本发明具有减少候选封锁节点数量、谣言抑制效果好、简单易行、实用性广等优点。