Analysis of misinformation containment in online social networks

Computer Networks

Volumn 57, Issue 10, 2013, Pages 2133-2146

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

^a UNIVERSITY OF FLORIDA   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Community detection; Information propagation; Misinformation containment

Indexed keywords

ALTERNATIVE APPROACH; COMMUNITY DETECTION; INFORMATION PROPAGATION; MIS-INFORMATION PROPAGATION; MISINFORMATION CONTAINMENT; ON-LINE SOCIAL NETWORKS; ONLINE SOCIAL NETWORKS (OSN); UNDESIRABLE EFFECTS;

ONLINE SYSTEMS; SOCIAL NETWORKING (ONLINE);

PROBLEM SOLVING;

EID: 84879245857     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2013.04.002     Document Type: Article

References (33)

1. http://articles.cnn.com/2011-05-02/tech/osama.bin.laden. twitter1bin-tweet-twitter-user?s=PM:TECH.
2. http://www.facebook.com/OccupyWallSt.
3. www.pcworld.com/businesscenter/article/163920/ swineflufrenzydemonstratestwittersachillesheel.html.
4. http://articles.cnn.com/2011-07-04/tech/fox.hack1tweets-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 Proceedings of the 17th ACM Conference on Computer and Communications Security, CCS '10 2010 ACM New York, NY, USA 27 37
7. C. Budak, D. Agrawal, and A. El Abbadi Limiting the spread of misinformation in social networks Proceedings of the 20th International Conference on World Wide Web, WWW '11 2011 ACM New York, NY, USA 665 674
8. A. Goyal, F. Bonchi, L. Lakshmanan, and S. Venkatasubramanian On minimizing budget and time in influence propagation over social networks Social Network Analysis and Mining 2012 1 14
9. B. Viswanath, A. Mislove, M. Cha, and K.P. Gummadi On the evolution of user interaction in facebook Proceedings of the 2nd ACM Workshop on Online Social Networks, WOSN '09 2009 ACM New York, NY, USA 37 42
10. P. Domingos, and M. Richardson Mining the network value of customers Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '01 2001 ACM New York, NY, USA 57 66
11. D. Kempe, J. Kleinberg, and E. Tardos Maximizing the spread of influence through a social network Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '03 2003 ACM New York, NY, USA 137 146
12. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance Cost-effective outbreak detection in networks Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '07 2007 ACM New York, NY, USA 420 429
13. N. Chen On the approximability of influence in social networks Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '08 2008 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 1029 1037
14. D.M. Nicol, and M. Liljenstam Models and analysis of active worm defense Proceedings of the Third international conference on Mathematical Methods, Models, and Architectures for Computer Network Security MMM-ACNS'05 2005 Springer-Verlag Berlin, Heidelberg 38 53
15. S. Tanachaiwiwat, and A. Helmy Encounter-based worms: analysis and defense Ad Hoc Network 7 7 2009 1414 1430
16. P. Dubey, R. Garg, and B. De Meyer Competing for customers in a social network: the quasi-linear case Proceedings of the Second International Conference on Internet and Network Economics, WINE'06 2006 Springer-Verlag Berlin, Heidelberg 162 173
17. S. Bharathi, D. Kempe, and M. Salek Competitive influence maximization in social networks Proceedings of the 3rd International Conference on Internet and Network Economics, WINE'07 2007 Springer-Verlag Berlin, Heidelberg 306 311
18. J. Kostka, Y.A. Oswald, and R. Wattenhofer Word of mouth: Rumor dissemination in social networks Proceedings of the 15th International Colloquium on Structural Information and Communication Complexity, SIROCCO '08 2008 Springer-Verlag Berlin, Heidelberg 185 196
19. G. Yan, G. Chen, S. Eidenbenz, and N. Li Malware propagation in online social networks: nature, dynamics, and defense implications Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security, ASIACCS '11 2011 ACM New York, NY, USA 196 206
20. W. Xu, F. Zhang, and S. Zhu Toward worm detection in online social networks Proceedings of the 26th Annual Computer Security Applications Conference, ACSAC '10 2010 ACM New York, NY, USA 11 20
21. W. Chen, C. Wang, and Y. Wang Scalable influence maximization for prevalent viral marketing in large-scale social networks Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '10 2010 ACM New York, NY, USA 1029 1038
22. G.L. Nemhauser, L.A. Wolsey, and M.L. Fisher An analysis of approximations for maximizing submodular set functions Mathematical Programming 14 1978 265 294
23. M. Kimura, K. Saito, R. Nakano, Extracting influential nodes for information diffusion on a social network, in: Proceedings of the 22nd national conference on Artificial intelligence - AAAI'07, vol. 2, AAAI Press, 2007, pp. 1371-1376.
24. T.N. Dinh, D.T. Nguyen, and M.T. Thai Cheap, easy, and massively effective viral marketing in social networks: truth or fiction? Proceedings of the 23rd ACM Conference on Hypertext and Social Media, HT '12 2012 ACM New York, NY, USA 165 174
25. R. Raz, S. Safra, A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP, STOC.
26. W. Chen, Y. Yuan, and L. Zhang Scalable influence maximization in social networks under the linear threshold model Proceedings of the 2010 IEEE International Conference on Data Mining, ICDM '10 2010 IEEE Computer Society Washington, DC, USA 88 97
27. S. Fortunato Community detection in graphs Physics Reports 486 35 2010 75 174
28. T.N. Dinh, Y. Xuan, M.T. Thai, Towards social-Aware routing in dynamic communication networks, in: Proceedings of the 28th International Performance Computing and Communications Conference, IPCCC '09, 2009, pp. 161-168.
29. N.P. Nguyen, T.N. Dinh, Y. Xuan, M.T. Thai, Adaptive algorithms for detecting community structure in dynamic social networks, in: Proceedings of the 31th International Conference on Computer Communications, Infocom '11, 2011, pp. 2282-2290.
30. N.P. Nguyen, T.N. Dinh, S. Tokala, and M.T. Thai Overlapping communities in dynamic networks: their detection and mobile applications Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, MobiCom '11 2011 ACM New York, NY, USA 85 96
31. V.D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks Journal of Statistical Mechanics: Theory and Experiment 2008 10 2008 P10008
32. S. Fortunato, A. Lancichinetti, Community detection algorithms: a comparative analysis, in: Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS '09, ICST, ICST, Brussels, Belgium, 2009, pp. 27:1-27:2.
33. M.A. Porter, J.-P. Onnela, P.J. Mucha, Communities in networks, Notices of the AMS 56 (9).