Cost-Efficient Strategies for Restraining Rumor Spreading in Mobile Social Networks
Top Cited Papers
Open Access
- 28 June 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 66 (3) , 2789-2800
Abstract
With the popularity of mobile devices, mobile social networks (MSNs) have become an important platform for information dissemination. However, the spread of rumors in MSNs present a massive social threat. Currently, there are two kinds of methods to address this: blocking rumors at influential users and spreading truth to clarify rumors. However, most existing works either overlook the cost of various methods or only consider different methods individually. This paper proposes a heterogeneous-network-based epidemic model that incorporates the two kinds of methods to describe rumor spreading in MSNs. Moreover, two cost-efficient strategies are designed to restrain rumors. The first strategy is the real-time optimization strategy that minimizes the rumor-restraining cost by optimally combining various rumor-restraining methods such that a rumor can be extinct within an expected time period. The second strategy is the pulse spreading truth and continuous blocking rumor strategy that restrains rumor spreading through spreading truth periodically. The two strategies can restrain rumors in a continuous or periodical manner and guarantee cost efficiency. The experiments toward the Digg2009 data set demonstrate the effectiveness of the proposed model and the efficiency of the two strategies.Keywords
Funding Information
- National Science Foundation (CNS-1252292)
- NSF of China (61373083, 61370084, 61502116, 61371185, 61373027)
- NSF of Shandong Province (ZR2012FM023)
- China Postdoctoral Science Foundation (2015M571231)
This publication has 24 references indexed in Scilit:
- Reaction-diffusion modeling of malware propagation in mobile wireless sensor networksScience China Information Sciences, 2013
- Global attractivity of a network-based epidemic SIS model with nonlinear infectivityCommunications in Nonlinear Science and Numerical Simulation, 2012
- Blocking links to minimize contamination spread in a social networkACM Transactions on Knowledge Discovery From Data, 2009
- Epidemic spreading on heterogeneous networks with identical infectivityPhysics Letters A, 2007
- Inoculation strategies for victims of viruses and the sum-of-squares partition problemJournal of Computer and System Sciences, 2006
- Efficient Immunization Strategies for Computer Networks and PopulationsPhysical Review Letters, 2003
- Epidemic outbreaks in complex heterogeneous networksThe European Physical Journal B, 2002
- Error and attack tolerance of complex networksNature, 2000
- Stability theory for ordinary differential equationsJournal of Differential Equations, 1968
- Stochastic RumoursIMA Journal of Applied Mathematics, 1965