Influence blocking maximization in social networks under the competitive linear threshold model

Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012

Volumn , Issue , 2012, Pages 463-474

  He, Xinran ^a   Song, Guojie ^a   Chen, Wei ^b   Jiang, Qingye ^c  

^a Peking University   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c Columbia University ^*  (United States)

Author keywords

Competitive linear threshold model; Influence blocking maximization; Social networks

Indexed keywords

APPROXIMATION ALGORITHMS; DATA MINING; INTELLIGENT SYSTEMS; MONTE CARLO METHODS; SOCIAL NETWORKING (ONLINE); SPACE DIVISION MULTIPLE ACCESS;

APPROXIMATION RATIOS; EXTENSIVE SIMULATIONS; GREEDY ALGORITHMS; LINEAR THRESHOLD MODELS; OBJECTIVE FUNCTIONS; ORDERS OF MAGNITUDE; REAL WORLD SITUATIONS; SYNTHETIC DATASETS;

ECONOMIC AND SOCIAL EFFECTS;

EID: 84880198866     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972825.40     Document Type: Conference Paper

References (25)

1. S. Bharathi, D. Kempe, and M. Salek. Competitive influence maximization in social networks. In WINE, pages 306-311, 2007.
2. A. Borodin, Y. Filmus, and J. Oren. Threshold models for competitive influence in social networks. In WINE, pages 539-550, 2010.
3. C. Budak, D. Agrawal, and A. E. Abbadi. Limiting the spread of misinformation in social networks. In WWW, pages 665- 674, 2011.
4. W. Chen, A. Collins, R. Cummings, T. Ke, Z. Liu, D. Rincn, X. Sun, Y. Wang, W. Wei, and Y. Yuan. Influence maximization in social networks when negative opinions may emerge and propagate. In SDM, pages 379-390, 2011.
5. W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD, pages 1029-1038, 2010.
6. W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In KDD, pages 199-208, 2009.
7. W. Chen, Y. Yuan, and L. Zhang. Scalable influence maximization in social networks under the linear threshold model. In ICDM, pages 88-97, 2010.
8. P. Clifford and A. Sudbury. A model for spatial conflict. Biometrika, 60(3):581-688, 1973.
9. L. Cowen, A. Brady, and P. Schmid. DIGG: DynamIc Graph Generator. http://digg.cs.tufts.edu.
10. J. Goldenberg, B. Libai, and E. Muller. Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata. Academy of Marketing Science Review, 2001(9):1-18, 2001.
11. M. Granovetter. Threshold Models of Collective Behavior. American Journal of Sociology, 83(6):1420, 1978.
12. X. He, G. Song, W. Chen, and Q. Jiang. Influence blocking maximization in social networks under the competitive linear threshold model. Technical Report arXiv:1110.4273, 2011.
13. R. A. Holley and T. M. Liggett. Ergodic theorems for weakly interacting infinite systems and the voter model. Annals of Probability, 3:643-663, 1975.
14. D. Kempe, J. M. Kleinberg, and V. Tardos. Maximizing the spread of influence through a social network. In KDD, pages 137-146, 2003.
15. D. Kempe, J. M. Kleinberg, and v. Tardos. Influential nodes in a diffusion model for social networks. In ICALP, pages 1127-1138, 2005.
16. M. Kimura and K. Saito. Tractable models for information diffusion in social networks. In PKDD, pages 259-271, 2006.
17. J. Kostka, Y. A. Oswald, and R.Wattenhofer. Word of mouth: Rumor dissemination in social networks. In SIROCCO, pages 185-196, 2008.
18. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. M. Van-Briesen, and N. S. Glance. Cost-effective outbreak detection in networks. In KDD, pages 420-429, 2007.
19. R. Narayanam and Y. Narahari. Determining the top-k nodes in social networks using the shapley value. In AAMAS, pages 1509-1512, 2008.
20. G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of the approximations for maximizing submodular set functions. Mathematical Programming, 14:265-294, 1978.
21. N. Pathak, A. Banerjee, and J. Srivastava. A generalized linear threshold model for multiple cascades. In ICDM, pages 965-970, 2010.
22. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD, pages 61-70, 2002.
23. T. C. Schelling. Micromotives and Macrobehavior. W. W. Norton & Company, 1978.
24. D. Trpevski, W. K. S. Tang, and L. Kocarev. Model for rumor spreading over networks. Physics Review E, 81:056102, May 2010.
25. Y. Wang, G. Cong, G. Song, and K. Xie. Community-based greedy algorithm for mining top-k influential nodes in mobile social networks. In KDD, pages 1039-1048, 2010.