Estimate on expectation for influence maximization in social networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6118 LNAI, Issue PART 1, 2010, Pages 99-106

  Zhang, Yao ^a   Gu, Qing ^a   Zheng, Jun ^a   Chen, Daoxu ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION COSTS; GREEDY ALGORITHMS; GREEDY STRATEGIES; INFLUENCE FUNCTIONS; INFLUENCE MAXIMIZATIONS; MONTE CARLO SIMULATION; RUNNING TIME; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS;

DATA MINING; ELECTRIC NETWORK ANALYSIS; METHOD OF MOMENTS;

APPROXIMATION ALGORITHMS;

EID: 79956314184     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13657-3_13     Document Type: Conference Paper

References (10)

1. Domingos, P., Richardson, M.: Mining the network value of customers. In: KDD, pp. 57-66 (2001)
2. Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: KDD, pp. 61-70 (2002)
3. Goldenberg, J., Libai, B., Muller, E.: Talk of the networks: a complex systems look at the underlying process of word-of-mouth. Marketing Letters 12 (2001)
4. Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. TWEB 1(1) (2007)
5. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD, 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: KDD, pp. 420-429 (2007) (Pubitemid 350229228)
7. Kimura, M., Saito, K., Nakano, R.: Extracting influential nodes for information diffusion on a social network. In: AAAI, pp. 1371-1376 (2007) (Pubitemid 350149758)
8. Kimura, M., Saito, K.: Tractable models for information diffusion in social networks. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol. 4213, pp. 259-271. Springer, Heidelberg (2006) (Pubitemid 44617729)
9. Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: KDD, pp. 199-208 (2009)
10. Nemhauser, G., Wolsey, L., Fisher, M.: An analysis of the approximations for maximizing submodular set functions. Mathematical Programming 14, 265-294 (1978)