A PageRank-based heuristic algorithm for influence maximization in the social network

Lecture Notes in Electrical Engineering

Volumn 157 LNEE, Issue VOL. 2, 2012, Pages 485-490

  Luo, Zhi Lin ^a   Cai, Wan Dong ^a   Li, Yong Jun ^a   Peng, Dong ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

GREEDY ALGORITHMS; INFLUENCE MAXIMIZATIONS; NP-HARD; POWER-LAW; SEARCH TIME; SOCIAL NETWORKS;

INTERNET;

HEURISTIC ALGORITHMS;

EID: 84865620133     PISSN: 18761100     EISSN: 18761119     Source Type: Book Series    
DOI: 10.1007/978-3-642-28798-5_65     Document Type: Conference Paper

References (13)

1. Nielsen Online Report: Social networks blogs now 4th most popular online activity (2009)
2. Goldenberg, J., Libai, B., Muller, E.: Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth. Marketing Letters 12(3), 211-223 (2001)
3. Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 57-66 (2001)
4. Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the 8th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 61-70 (2002)
5. Kempe, D., Kleinberg, J.M., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 137-146 (2003)
6. Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., vanBriesen, J., Glance, N.S.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 420-429 (2007)
7. Nemhauser, G., Wolsey, L., Fisher, M.: An analysis of the approximations for maximizing submodular set functions. Mathematical Programming 14, 265-294 (1978)
8. Wei, C., Yajun,W., Siyu, Y.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 199-208 (2009)
9. Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Review 45(2), 167-256 (2003)
10. Mossel, E., Roch, S.: On the submodularity of influence in social networks. In: Proceedings of the 39th ACM Symposiumon Theory of Computing, pp. 128-134 (2007)
11. Kempe, D., Kleinberg, J.M., Tardos, E.: Influential nodes in a diffusion model for social networks. In: Proceedings of the 32nd International Conference on Automata, Languages, and Programming, pp. 1127-1138 (2005)
12. Kimura, M., Saito, K.: Tractable models for information diffusion in social networks. In: Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, pp. 259-271 (2006)
13. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking:Bringing order to the web. Technical Report 1999-66, Stanford InfoLab (November 1999)