一种基于SEIR传播模型的单一谣言源点溯源系统及方法

摘要

本发明请求保护一种基于SEIR传播模型的单一谣言源点溯源系统及方法，涉及社交网络中源点溯源算法领域，方法包括步骤：SEIR传播模型建立步骤：将网络中所有的节点状态模拟为SEIR传播模型，即网络中所有的节点状态由以下四种状态表示：潜伏态S、暴露态E、感染态I以及恢复态R，用于分析谣言在网络中的传播规律，然后根据网络感染快照，确定感染态节点在网络中的位置；节点感染偏心距计算步骤：根据感染快照中感染态节点的位置，计算各个节点到感染态节点的距离，从而求出各节点感染偏心距；Jordan感染中心选取步骤：从所有节点的感染偏心距选取Jordan感染中心，并最终确定谣言源点。本发明可以有效快速的定位实际的谣言源点。