Research And Application Of Rumor Propagation Model Based On Elastic Collision In Online Social Networks

With the rapid development of online social networks(OSN),the influence of rumor propagation on social life raises great concern.Rumor propagation models can describe the spread of rumors to help predict the spread of rumors,which is a critical technical support to control the spread of rumors and maintain the security of network.After reading a large number of literatures,this thesis introduces the research background of rumor propagation models firstly.Then this thesis introduces some classical rumor propagation models,delves into the part of rumor propagation models,and make summary of these rumor propagation models.This thesis finds that traditional rumor propagation models,which do not fully consider the features of OSN,are not suitable for use in OSN.After this,this thesis finishes the following works.This thesis focuses on discovering a pattern of rumor propagation phenomena in OSN,and proposes a novel rumor-propagation model,inspired by a ball elastic collision model,called the ECRModel(Elastic Collision Based Rumor propagation Model).This thesis investigates the dynamics of ball elastic collisions,which is similar to the dynamics of rumor propagation between nodes in OSN.This thesis adopts the parameter relationships of the elastic-collision model and applies them to rumor propagation in social networks.In the ECRModel,this thesis does not directly adopt the node classification categories of "Ignorants,Spreaders,and Stiflers",but divides the user nodes into three types:(1)inactive and never spread rumors,(2)active and spread rumors forward,and(3)inactive but have previously spread rumors.This thesis mathematically models node interaction attributes,and analyzes the spreading probabilities and the steady state,considering both individual perspectives with detailed attributes and integral perspectives with node-state densities.At last,this thesis conducts a series of simulations,and the results verify the correctness of the analytical results.This thesis further investigates the effects of detailed properties on rumor propagation,such as average out-degree of OSN,rumor confusingness degree and each node's comprehensive influence.