Modeling Propagation Dynamics and Developing Optimized Countermeasures for Rumor Spreading in Online Social Networks

Proceedings - International Conference on Distributed Computing Systems

Volumn 2015-July, Issue , 2015, Pages 205-214

  He, Zaobo ^a   Cai, Zhipeng ^a   Wang, Xiaoming ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HETEROGENEOUS NETWORKS; ORDINARY DIFFERENTIAL EQUATIONS;

CRITICAL CONDITION; EXISTENCE AND STABILITY; NETWORK HETEROGENEITY; ON-LINE SOCIAL NETWORKS; ONLINE SOCIAL NETWORKS (OSNS); PONTRYAGIN'S MAXIMUM PRINCIPLE; PROPAGATION DYNAMICS; REAL TIME DECISIONS;

SOCIAL NETWORKING (ONLINE);

EID: 84944315215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2015.29     Document Type: Conference Paper

References (30)

1. B. Doerr, M. Fouz, and T. Friedrich, "Why rumors spread so quickly in social networks," Commun. ACM, vol. 55, No. 6, pp. 70-75, Jun. 2012
2. http://www.telegraph.co.uk/finance/markets/10013768/Bogus-APtweet-about-explosion-at-the-White-House-wipes-billions-off-USmarkets.html
3. M. Kimura, K. Saito, and H. Motoda, "Blocking links to minimize contamination spread in a social network," ACM Trans. Knowl. Discov. Data, vol. 3, No. 2, pp. 9:1-9:23, Apr. 2009. [Online]. Available: http://doi.acm.org/10.1145/1514888.1514892
4. R. Cohen, S. Havlin, and D. ben Avraham, "Efficient immunization strategies for computer networks and populations," Phys. Rev. Lett., vol. 91, p. 247901, 2003, http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.91.247901
5. J. Aspnes, K. Chang, and A. Yampolskiy, "Inoculation strategies for victims of viruses and the sum-of-squares partition problem," vol. 72, No. 6, pp. 1077-1093, Sep. 2006
6. H. Habiba, Y. Yu, T. Y. Berger-Wolf, and J. Saia, "Finding spread blockers in dynamic networks," in Proceedings of the Second International Conference on Advances in Social Network Mining and Analysis, ser. SNAKDD'08. Berlin, Heidelberg: Springer-Verlag, 2010, pp. 55-76
7. N. P. Nguyen, G. Yan, M. T. Thai, and S. Eidenbenz, "Containment of misinformation spread in online social networks," in Proceedings of the 4th Annual ACM Web Science Conference, ser. WebSci '12. New York, NY, USA: ACM, 2012, pp. 213-222
8. R. M. Tripathy, A. Bagchi, and S. Mehta, "A study of rumor control strategies on social networks," in Proceedings of the 19th ACM International Conference on Information and Knowledge Management, ser. CIKM '10. New York, NY, USA: ACM, 2010, pp. 1817-1820
9. S. Wen, J. Jiang, Y. Xiang, S. Yu, W. Zhou, and W. Jia, "To shut them up or to clarify: Restraining the spread of rumors in online social networks," IEEE Transactions on Parallel and Distributed Systems, vol. 99, No. PrePrints, p. 1, 2014
10. F. Jin, E. Dougherty, P. Saraf, Y. Cao, and N. Ramakrishnan, "Epidemiological modeling of news and rumors on twitter," in Proceedings of the 7th Workshop on Social Network Mining and Analysis, ser. SNAKDD '13. New York, NY, USA: ACM, 2013, pp. 8:1-8:9
11. J. Huang and Q. Su, "A rumor spreading model based on user browsing behavior analysis in microblog," in Service Systems and Service Management (ICSSSM), 2013 10th International Conference on, July 2013, pp. 170-173
12. Z. Wei and H. Ming-sheng, "Influence of opinion leaders on dynamics and diffusion of network public opinion," July 2013, pp. 139-144
13. R. Albert, H. Jeong, and A. Barabasi, "Error and attack tolerance of complex networks," Nature, vol. 406, No. 6794, pp. 378-382, 2000
14. D. G. K. D. J. DALEY, Stochastic Rumours. Ima Journal of Applied Mathematics, 1965
15. M. T. Daniel, P. Maki, Mathematical models and applications: with emphasis on the social, life, and management sciences. Prentice Hall, 1973
16. R. Yang, B.-H. Wang, J. Ren, W.-J. Bai, Z.-W. Shi, W.-X. Wang, and T. Zhou, "Epidemic spreading on heterogeneous networks with identical infectivity," Physics Letters A, vol. 364, pp. 189-193, 2007
17. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, "Epidemic outbreaks in complex heterogeneous networks," The European Physical Journal B-Condensed Matter and Complex Systems, vol. 26, No. 4, pp. 521-529, 2002
18. G. Zhu, X. Fu, and G. Chen, "Global attractivity of a network-based epidemic {SIS} model with nonlinear infectivity," Communications in Nonlinear Science and Numerical Simulation, vol. 17, No. 6, pp. 2588-2594, 2012
19. J. P. LaSalle, "Stability theory for ordinary differential equations," Journal of Differential Equations, vol. 4, pp. 57-65, Jan. 1968
20. V. F, Nonlinear Differential Equations and Dynamical Systems. Berlin/Heidelberg: Springer-Verlag, 2000
21. J. C. D. Grass, A. Vienna and P. Rand, Optimal Control of Nonlinear Processes. Berlin, Germany: Springer-Verlag, 2008
22. http://www.isi.edu/ lerman/downloads/digg2009.html
23. W. Chen, Y. Wang, and S. Yang, "Efficient influence maximization in social networks," in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '09. New York, NY, USA: ACM, 2009, pp. 199-208
24. K. Kandhway and J. Kuri, "Optimal control of information epidemics modeled as maki thompson rumors," CoRR, vol. abs/1404.5478, 2014. [Online]. Available: http://arxiv.org/abs/1404.5478
25. W. Zhou, W. Jia, M. Haghighi, Y. Xiang, and C. Chen, "A sword with two edges: Propagation studies on both positive and negative information in online social networks," IEEE Transactions on Computers, vol. 99, No. PrePrints, p. 1, 2014
26. Y. Bao, Y. Niu, C. Yi, and Y. Xue, "Effective immunization strategy for rumor propagation based on maximum spanning tree," Feb 2014, pp. 11-15
27. A. Singh and Y. N. Singh, "Rumor dynamics with inoculations for correlated scale free networks," in Communications (NCC), 2013 National Conference on, Feb 2013, pp. 1-5
28. F. Wang, H. Wang, K. Xu, J. Wu, and X. Jia, "Characterizing information diffusion in online social networks with linear diffusive model," July 2013, pp. 307-316
29. X. Wang, Z. He, X. Zhao, C. Lin, Y. Pan, and Z. Cai, "Reactiondiffusion modeling of malware propagation in mobile wireless sensor networks," SCIENCE CHINA Information Sciences, vol. 56, No. 9, pp. 1-18, 2013
30. X. Song, Y. Chi, K. Hino, and B. L. Tseng, "Information flow modeling based on diffusion rate for prediction and ranking," ser. WWW '07. New York, NY, USA: ACM, 2007, pp. 191-200