Containment of misinformation spread in online social networks

Proceedings of the 4th Annual ACM Web Science Conference, WebSci'12

Volumn volume, Issue , 2012, Pages 213-222

  Nguyen, Nam P ^a,b   Yan, Guanhua ^b   Thai, My T ^a   Eidenbenz, Stephan ^b  

^a University of Florida   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Misinformation containment; Online social networks

Indexed keywords

HEURISTIC METHODS; ONLINE SYSTEMS;

CLUSTERED STRUCTURE; FACEBOOK; GENERAL PUBLICS; GREEDY ALGORITHMS; INAPPROXIMABILITY; INFLUENTIAL NODES; LOWER BOUNDS; MISINFORMATION CONTAINMENT; NEWS SOURCES; ONLINE SOCIAL NETWORKS; SOCIAL NETWORKS; TIME STEP; UNDESIRABLE EFFECTS; VIRAL MARKETING; VIRAL PROPAGATION; VIRAL SPREAD;

SOCIAL NETWORKING (ONLINE);

EID: 84869059400     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2380718.2380746     Document Type: Conference Paper

References (32)

1. http://articles.cnn.com/2011-05-02/tech/osama.bin.laden. twitter-1-bin-tweettwitter-user?-s=PM:TECH.
2. http://www.facebook.com/OccupyWallSt.
3. www.pcworld.com/businesscenter/article/163920/swine-flu-frenzy- demonstrates-twitters-achilles-heel.html.
4. http://articles.cnn.com/2011-07-04/tech/fox.hack-1-tweets-twitter-feed- twitter-users?-s=PM:TECH.
5. http://blog.twitter.com/2011/03/numbers.html.
6. C. Grier, K. Thomas, V. Paxson, and M. Zhang. @spam: the underground on 140 characters or less. In CCS, 2010.
7. C. Budak, D. Agrawal, and A. El Abbadi. Limiting the spread of misinformation in social networks. In WWW, 2011.
8. A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. Approximation analysis of influence spread in social networks. arXiv:1008.205.v3, 2010.
9. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in facebook. In WOSN, 2009.
10. P. Domingos and M. Richardson. Mining the network value of customers. In KDD, 2001.
11. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. KDD, 2003.
12. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In KDD, 2007, 2007.
13. N. Chen. On the approximability of influence in social networks. SIAM Journal of Discrete Mathematics, 23(3), 2009.
14. D. Nicol and M. Liljenstam. Models and analysis of active worm defense. MMM-ACNS, 2005.
15. Sapon Tanachaiwiwat and Ahmed Helmy. Encounter-based worms: Analysis and defense. Ad Hoc Network, 2009.
16. P. Dubey, R. Garg, and B. D. Meyer. Competing for customers in a social network: The quasi-linear case. WINE, 2006.
17. S. Bharathi, D. Kempe, and M. Salek. Competitive influence maximization in social networks. WINE, 2007.
18. J. Kostka, Y. A. Oswald, and R. Wattenhofer. Word of mouth: Rumor dissemination in social networks. SIROCCO, 2008.
19. G. Yan, G. Chen, S. Eidenbenz, and N. Li. Malware propagation in online social networks: nature, dynamics, and defense implications. In ASIACCS, 2011.
20. W. Xu, F. Zhang, and S. Zhu. Toward worm detection in online social networks. In ACSAC, 2010.
21. W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD, 2010.
22. G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of the approximatios for maximizing submodular set functions. Mathematical Programming, 1978.
23. T. N. Dinh, D. T. Nguyen, and M. T. Thai. Cheap, easy, and massively effective viral marketing in social networks: Truth or fiction? HYPERTEXT, 2012.
24. W. Chen, Y. Yuan, and L. Zhang. Scalable influence maximization in social networks under the linear threshold model. In ICDM, 2010.
25. M. Kimura, K. Saito, R. Nakano, and H. Motoda. Extracting influential nodes on a social network for information diffusion. Data Min. Knowl. Disc, 2010.
26. S. Fortunato. Community detection in graphs. Physics Reports, 486(3-5):75-174, 2010.
27. T. N. Dinh, Y. Xuan, and M. T. Thai. Towards social-aware routing in dynamic communication networks. IPCCC, 2009.
28. N. P. Nguyen, T. N. Dinh, Y. Xuan, and M. T. Thai. Adaptive algorithms for detecting community structure in dynamic social networks. INFOCOM, 2011.
29. N. P. Nguyen, T. N. Dinh, S. Tokala, and My T. Thai. Overlapping communities in dynamic networks: their detection and mobile applications. In MOBICOM, 2011.
30. V. D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. J. Stat. Mech.: Theory and Experiment, 2008.
31. A. Lancichinetti and S. Fortunato. Community detection algorithms: A comparative analysis. Physical review. E. 80, 2009.
32. M. A. Porter, J-P. Onnela, and P. J. Mucha. Communities in networks. Notices of the AMS, 56(9), 2009.