A single rumor source point tracing system and method based on an SEIR propagation model

Abstract

The invention requests to protect a single rumor source point tracing system and method based on an SEIR propagation model, and relates to the field of source point tracing algorithms in social networks. The method comprises the following steps: 1, a SEIR propagation model establishment step: establishing an SEIR propagation model; simulating all node states in the network into an SEIR propagationmodel, i.e., representing all node states in the network by the following four states: a latent state S, an exposure state E, an infection state I and a recovery state R for analyzing a propagation rule of a rumor in the network, and then determining the position of an infection state node in the network according to a network infection snapshot; A node infection eccentric distance calculation step: calculating the distance from each node to the infection-state node according to the position of the infection-state node in the infection snapshot so as to obtain the infection eccentric distanceof each node; And a Jordan infection center selection step: selecting the Jordan infection center from the infection eccentric distances of all the nodes, and finally determining the rumor source point. According to the invention, the actual rumor source point can be effectively and quickly positioned.

Description

technical field [0001] The invention belongs to the field of source tracing algorithms in social networks. A single rumor source traceability system and method based on the SEIR propagation model is proposed, which mainly provides a new method for the field of source traceability algorithms in social networks from three aspects: model establishment, calculation of node infection eccentricity, and selection of Jordan infection center and ideas. Background technique [0002] The rapid development of the network not only facilitates our life, but also brings us many security risks. For example, as a kind of unauthenticated information, rumors can spread rapidly in social networks in a short period of time. These deceptive information will not only destroy the stability of the network, but even disrupt the social order. The fundamental reason is that any user in the network can publish unconfirmed information in social networks, that is, Internet rumors. As rumors spread rapid...

AI Technical Summary

Problems solved by technology

[0006] In fact, the existing research work is based on a three-state propagation model, that is, the node state in the network is represented by a latent state (S), an infection state (I) and a recovery state (R), and the propagation of the three states Because the model is too simple, it is still unable to fully simulate the state changes of nodes in the network. Therefore, the problem of modeling research traceability under the multi-state model has gradually attracted the attention of relevant scholars.

For example, a computer carrying a virus may be infected by the virus, or it may be recovered due to the installed anti-virus software; users on Weibo may believe it after receiving an unconfirmed message and forward it to their friends, or they may not. Believe its authenticity and delete it, so relevant scholars believe that nodes receiving rumors in the network may believe and forward the rumor, or they may not believe it and discard the rumor

Images