Influence spread in large-scale social networks - A belief propagation approach

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

Volumn 7524 LNAI, Issue PART 2, 2012, Pages 515-530

  Nguyen, Huy ^a   Zheng, Rong ^a  

^a UNIVERSITY OF HOUSTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; CANDIDATE NODES; COMPUTATION COSTS; COMPUTATIONAL DEFICIENCY; DIFFUSION MODEL; DIRECTED ACYCLIC GRAPH (DAG); GREEDY ALGORITHMS; INFLUENCE MAXIMIZATIONS; MONTE CARLO SIMULATION; SEED SELECTION; SEED SET; SOCIAL NETWORKS; TWO SOURCES;

INTELLIGENT SYSTEMS; LEARNING SYSTEMS; SOCIAL NETWORKING (ONLINE);

ALGORITHMS;

EID: 84866848298     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33486-3_33     Document Type: Conference Paper

References (25)

1. Dignan, L.: HP's touchpad fire sale: The fallout (2011), http://www.zdnet.com/blog/btl/hps-touchpad-fire-sale-the-fallout/55594
2. Domingos, P., Richardson, M.: Mining the network value of customers. In: Procs. of KDD 2001, pp. 57-66. ACM, New York (2001)
3. Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of KDD 2002, pp. 61-70. ACM, New York (2002)
4. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD, KDD 2003, pp. 137-146. ACM, New York (2003)
5. Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD, KDD 2007, pp. 420-429. ACM, New York (2007)
6. Goyal, A., Lu, W., Lakshmanan, L.V.: Celf++: optimizing the greedy algorithm for influence maximization in social networks. In: Proc. of WWW 2011, pp. 47-48. ACM, New York (2011)
7. Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009, pp. 199-208. ACM, New York (2009)
8. Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of KDD 2010, pp. 1029-1038. ACM, New York (2010)
9. Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: Proceedings of ICDM 2010, pp. 88-97. IEEE Computer Society, Washington, DC (2010)
10. Even-Dar, E., Shapira, A.: A note on maximizing the spread of influence in social networks. Inf. Process. Lett. 111, 184-187 (2011)
11. Sylvester, J.: Maximizing diffusion on dynamic social networks. Science (2009)
12. Chen, W., Collins, A., Cummings, R., Ke, T., Liu, Z., Rincon, D., Sun, X., Wang, Y., Wei, W., Yuan, Y.: Influence maximization in social networks when negative opinions emerge and propagate. In: SDM, pp. 379-390. SIAM/Omnipress (2011)
13. Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations, San Francisco, CA, USA, pp. 239-269 (2003)
14. Pearl, J.: Reverend Bayes on inference engines: A distributed hierarchical approach. In: Proceedings of the AAAI 1982, Pittsburgh, PA, pp. 133-136 (1982)
15. Lauritzen, S.L., Spiegelhalter, D.J.: Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. Journal of the Royal Statistical Society. Series B (Methodological) 50(2) (1988)
16. Murphy, K.P., Weiss, Y., Jordan, M.I.: Loopy Belief Propagation for Approximate Inference: An Empirical Study. In: Procs. of Uncertainty in AI, pp. 467-475 (1999)
17. Frey, B.J., Koetter, R., Petrovic, N.: Very loopy belief propagation for unwrapping phase images, vol. 14, pp. 737-743. MIT Press (2001)
18. McEliece, R., MacKay, D., Cheng, J.F.: Turbo decoding as an instance of pearl's ldquo;belief propagation rdquo; algorithm. IEEE Journal on Selected Areas in Communications 16(2), 140-152 (1998)
19. 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)
20. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30, 107-117 (1998)
21. Freeman, L.: Centrality in social networks conceptual clarification. Social Networks 1(3), 215-239 (1979)
22. Mooij, J.M.: libDAI: A free and open source C++ library for discrete approximate inference in graphical models. Journal of Machine Learning Research 11, 2169-2173 (2010)
23. Boost.org: Boost c++ libraries, http://www.boost.org/
24. Leskovec, J.: Stanford large network dataset collection, http://snap.stanford.edu/data/
25. Wiki, I.: Social network generation, http://www.infovis-wiki.net/index. php/Social Network Generation