Effective immunization strategy for rumor propagation based on maximum spanning tree

2014 International Conference on Computing, Networking and Communications, ICNC 2014

Volumn , Issue , 2014, Pages 11-15

  Bao, Yuanyuan ^a   Niu, Yan ^b   Yi, Chengqi ^c   Xue, Yibo ^a  

^a TSINGHUA UNIVERSITY   (China)

^b CNCERT   (China)

^c HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

control strategy; information diffusion; maximum spanning tree; rumor dynamic; rumor propagation; social networks; trust network

Indexed keywords

SOCIAL NETWORKING (ONLINE);

CONTROL STRATEGIES; INFORMATION DIFFUSION; MAXIMUM SPANNING TREE; RUMOR PROPAGATION; TRUST NETWORKS;

IMMUNIZATION;

EID: 84899550953     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCNC.2014.6785296     Document Type: Conference Paper

References (20)

1. "Hurrican Sandy: Rumor Control" (12/03/13), [Online] Available: http://www.fema.gov/hurricane-sandy-rumor-control (July 4, 2013).
2. Curtis Cartier, "Rumor: Two explosions reported at White House, Obama injured" (4/23/13), [Online] Available: http://news.msn.com/rumors (July 4, 2013).
3. S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina, "The Eigentrust algorithm for reputation management in P2P networks," Proceedings of the twelfth international conference on World Wide Web - WWW '03. New York, USA: ACM Press, 2003, p. 640.
4. Li Xiong, Ling Liu. A Reputation-Based Trust Model for Peer-to-Peer eCommerce Communities. Proceedings of the 2003 IEEE International Conference on E-Commerce (CEC'03), 2003.
5. C.-N. Ziegler and G. Lausen, "Spreading activation models for trust propagation," Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04), 2004.
6. Félix Gómez Mármol, Gregorio Martínez Pérez, Antonio F. Gómez Skarmeta. TACS, a Trust Model for P2P Networks. Wireless Pers Commun, 51: 153-164, 2009.
7. Li X Y, Gui X L. A Comprehensive and Adaptive Trust Model for Large-Scale P2P Networks. Journal of Computer Science and Technology, 24(5): 868-882, 2009.
8. W. Goffman and V. A. Newill, Generalization of epidemic theory: an application to the transmission of ideas, Nature, vol. 204, no. 4955, pp. 225-228, 1964.
9. D. J. Daley and D. G. Kendall, Epidemics and rumours, Nature, vol. 204, no. 4963, p. 1118, 1964.
10. Nekovee M., Moreno Y., Bianconi G., Marsili M, Theory of rumor spreading in complex social networks, Phy. A 374, 1 (2007), 457-470.
11. Pastor-Satorras R., Vespignani A, Epidemic spreading in scale-free networks, Phys. Rev. Lett. 86, 14 (Apr 2001), 3200-3203.
12. Pastor-Satorras R., Vespignani A, Epidemic dynamics in finite size scale-free networks, Physical review. E 65, 3 (Mar. 2002), 035108.
13. Isham V, Harden S., Nekovee M., Stochastic epidemics and rumours on finite random networks, Physica A, 389, 561-576, 2010.
14. Anurag Singh, Yatindra Nath Singh, Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks, Acta Physica Polonica B, vol 44, n1, p5-28, January 2013.
15. Pastor-Satorras, R., Vespignani, A. Immunization of complex networks. Phys. Rev. E 65, 3 (Feb 2002), 036104.
16. Madar, N., Kalisky, T., Cohen, R., Avraham, D., and Havlin, S. Immunization and epidemic dynamics in complex networks. Euro. Phy, J B 38, 2(2004), 269-276.
17. Gu Yiran, Xia Lingling, The propagation and inhibition of rumors in online social network, Acta Phys. Sin., Vol. 61, N. 23, 2012, 238701.
18. Rudra M. Tripathy, Amitabha Bagchi, Sameep Mehta, A Study of Rumor Control Strategies on Social Networks, CIKM'10, October 26-30, 2010, Toronto, Ontario, Canada, 1817-1820.
19. Albert Lumbreras, Ricard Gavalda, "Applying trust metrics based on user interactions to recommendation in social networks", Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining(ASONAM), 2012
20. Joseph. B. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman Problem", Proceedings of the American Mathematical Society, Vol 7, No. 1: 48-50, 1956.