An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks

Social networks allow rapid spread of ideas and.innovations while the negative information can also propagate.widely. When the cascades with different opinions reaching the.same user, the cascade arriving first is the most likely to be taken.by the user. Therefore, once misinformation or rumor is de