Towards combating rumors in social networks: Models and metrics

Intelligent Data Analysis

Volumn 17, Issue 1, 2013, Pages 149-175

  Tripathy, Rudra M ^a,b   Bagchi, Amitabha ^b   Mehta, Sameep ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b IBM RESEARCH   (United States)

Author keywords

anti rumor; diffusion; Rumor; social networks

Indexed keywords

ANTI-RUMOR; GLOBAL PROPERTIES; HUMAN SOCIETY; LARGE DATASETS; MEAN FIELD EQUATION; RUMOR; SOCIAL NETWORKING SITES; SOCIAL NETWORKS; SYNTHETIC NETWORKS; TEMPORAL EVOLUTION;

DIFFUSION;

SOCIAL NETWORKING (ONLINE);

EID: 84874349125     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-120571     Document Type: Article

References (36)

1. A.L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509.
2. A.L. Barabási, R. Albert and H. Jeong, Mean-field theory for scale-free random networks, Physica A 272(1-2) (1999), 173-187. (Pubitemid 30499165)
3. S. Bharathi, D. Kempe and M. Salek, Competitive influence maximization in social networks, In WINE'07: Proceedings of the 3rd international conference on Internet and network economics, Berlin, Heidelberg, 2007. Springer-Verlag, pages 306-311.
4. T. Carnes, C. Nagarajan, S.M. Wild and A. van Zuylen, Maximizing influence in a competitive social network: A follower's perspective, In ICEC '07: Proceedings of the 9th international conference on Electronic commerce, New York, NY, USA, 2007. ACM, pages 351-360. (Pubitemid 350229448)
5. C. Castellano, D. Vilone and A. Vespignani, Incomplete ordering of the voter model on small-world networks, Europhys Lett 63(1) (2003), 153.
6. F. Chierchetti, S. Lattanzi and A. Panconesi, Almost tight bounds for rumour spreading with conductance, In STOC '10: Proceedings of the 42nd ACM symposium on Theory of computing, 2010, pages 399-408.
7. D.J. Daley and D.G. Kendall, Epidemics and rumours, Nature 204(4963) (December 1964), 1118.
8. E. Even-Dar and A. Shapira, A note on maximizing the spread of influence in social networks, In WINE'07: Proceedings of the 3rd international conference on Internet and network economics, Springer-Verlag, 2007, pages 281-286.
9. S. Funk, E. Gilad, C. Watkins and V.A.A. Jansen, The spread of awareness and its impact on epidemic outbreaks, Nat Acad Sci Proc 106(16) (April 2009), 6872-6877.
10. A. Grabowski and M. Rosinska, The sis model for assessment of epidemic control in a social network, Acta Phys Pol B 37 (May 2006), 1521-1536.
11. H. Habiba, Y. Yu, T.Y. Berger-Wolf and J. Saia, Finding spread blockers in dynamic networks, In SNAKDD'08: Proceedings of the 2nd international conference on Advances in social network mining and analysis, Springer-Verlag, 2010, pages 55-76.
12. A. Hagberg, D. Schult and P. Swart, Networkx. High productivity software for complex networks, 2010. https://networkx. lanl.gov/.
13. D. Kempe, J. Kleinberg and E. Tardos, Maximizing the spread of influence through a social network, In KDD '03: Proceedings of the 9th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, 2003, pages 137-146.
14. M. Kimura, K. Saito and H. Motoda, Blocking links to minimize contamination spread in a social network, ACM Transactions on Knowledge Discovery from Data 3(2) (2009), 1-23.
15. T.G. Kurtz, Solutions of ordinary differential equations as limits of pure Markov processes, J Appl Probab 7 (1970), 49-58.
16. C.M. Mizell and L.M. Sander, A generalized voter model on complex networks, J Stat Phys 136(1) (2009), 59-71.
17. C. Mooney, Why does the vaccine/autism controversy live on? DiscoverMagazine. Science, Technology and The Future, 6th May 2009.
18. Y. Moreno, M. Nekovee and A.F. Pacheco, Dynamics of rumor spreading in complex networks, Phys Rev E 69(6) (June 2004).
19. M. Nekovee, Y. Moreno, G. Bianconi and M. Marsili, Theory of rumour spreading in complex social networks, Physica A 374(1) (January 2007), 457-470. (Pubitemid 44802828)
20. T.N. Network, As phones jam, twitter, facebook save the day, Times of India, 14th July 2011.
21. M. Newman, C. Moore and D. Watts, Mean-field solution of the small-world network model, Phys Rev E 84(14) (April 2000).
22. H. Nolte, Facebook and tinyurl.com - avoid scammers, http://www.examiner. com/, 25th May 2009.
23. W.A. Peterson and N. Gist, Rumor and public opinion, Am J Sociol 57(2) (1951), 159-167.
24. K. Saito, R. Nakano andM. Kimura, Prediction of information diffusion probabilities for independent cascade model, In KES '08: Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part III, Berlin, Heidelberg, Springer-Verlag, 2008, pages 67-75.
25. S. Sathe, Rumor spreading in LiveJournal, Mini Project Report for Doctoral Course Dynamical Networks, School of Computer and Communication Sciences, EPFL, 2008. Downloaded from http://lanoswww.epfl.ch/studinfo/courses/ Dynamical-Networks/
26. B. Stone and N. Cohen, Social networks spread Iranian defiance online, 15th June 2009. New York Times.
27. A. Sudbury, The proportion of the population never hearing a rumour, J Appl Probab 22(2) (June 1985), 443-446.
28. R. Thompson, R.C. Estrada, D. Daugherty and A. Clintron-Arias, A deterministic approach to the spread of rumors, Technical Report BU-1642-M, Mathematical and Theoretical Biology Institute, Los Alamos National Laboratatory, Centre for Non-Linear Studies, 2003.
29. M. Tomochi, H. Murata and M. Kono, A consumer-based model of competitive diffusion: the multiplicative effects of global and local network externalities, J Evol Econ 15(3) (2005), 273-295, 08. (Pubitemid 40901093)
30. R.M. Tripathy, A. Bagchi and S. Mehta, A study of rumor control strategies on social networks, In CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management, ACM, 2010, pages 1817-1820.
31. B.E. Ur and V. Ganapathy, Evaluating attack amplification in online social networks, In W2SP'09: 2009 Web 2.0 Security and Privacy Workshop, Oakland, California, May 2009.
32. Virgil, Eclogues, Georgics, Aeneid 1-6, Harvard University Press, 1916. Translated by H. R. Fairclough.
33. S.Webb, J. Caverlee and C. Pu, Social honeypots: Making friends with a spammer near you, In CEAS '08: Proceedings of the 5th Conference on Email and Anti-Spam, Mountain View, CA, August 2008.
34. M.M. Williamson and J. Leveille, An epidemiological model of virus spread and cleanup, In VB '2003: Proceedings of the 13th Virus Bulletin International Conference, Toronto, Canada, 2003.
35. D.H. Zanette, Critical behavior of propagation on small-world networks, Phys Rev E 64(5) (October 2001).
36. D.H. Zanette, Dynamics of rumor propagation on small-world networks, Phys Rev E 65(4) (March 2002).