Rumor Spreading and Monitoring Deployment in Online Social Networks

The rumor takes advantage of online social networks to spread and cause damage by abducting public's psychology and behaviors. Therefore, a novel SIDR rumor spreading model, which consider a "doubt" psychologic factor, is proposed to study the dynamic rules of rumor. To defense against rumors efficiently, a full coverage monitoring scheme based on theory of set cover problem is deployed through a greedy algorithm. The experiments show the way to control the rumor spreading. And the result shows the monitoring deployment achieves a full coverage efficiently.