Information cascade at group scale

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 401-409

  Eftekhar, Milad ^a   Ganjali, Yashar ^a   Koudas, Nick ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Group diffusion; Influential groups; Information cascade; Social networks

Indexed keywords

DATA MINING; SOCIAL NETWORKING (ONLINE);

APPROXIMATION BOUNDS; COARSE GRAINED MODELS; DIFFUSION FUNCTIONS; INFLUENTIAL GROUPS; INFLUENTIAL INDIVIDUALS; INFORMATION CASCADES; INFORMATION DIFFUSION; PRACTICAL SOLUTIONS;

APPROXIMATION ALGORITHMS;

EID: 84926441104     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487683     Document Type: Conference Paper

References (35)

1. http://www.facebook.com/help/199554316755501/.
2. Average email click-Through rate. http://bluesite.lyris.com/blog/85-Average-Email-Click-Through-Rate.
3. O. Ben-Zwi, D. Hermelin, D. Lokshtanov, and I. Newman. An exact almost optimal algorithm for target set selection in social networks. In ACM Conf. on Electronic Commerce, pages 355-362, 2009.
4. L. Blume, D. Easley, J. Kleinberg, R. Kleinberg, and E. Tardos. Which networks are least susceptible to cascading failures. In IEEE symposium on Foundations of Computer Science, 2011.
5. L. E. Blume. The statistical mechanics of strategic interaction. Games and Economic Behavior, 5:387-424, 1993.
6. W. Chen, C. Wang, and Y. Wang. Scalable inuence maximization for prevalent viral marketing in large-scale social networks. In Proc. Intl. Conf. on Knowledge Discovery and Data Mining, pages 1029-1038, 2010.
7. W. Chen, Y. Wang, and S. Yang. Efficient inuence maximization in social networks. In Proc. Intl. Conf. on Knowledge Discovery and Data Mining, pages 199-208, 2009.
8. N. A. Christakis and J. H. Fowler. Connected: The Surprising Power of Our Social Networks and How They Shape Our Lives. Back Bay Books, USA, 2009.
9. P. Dodds and D. Watts. Universal behavior in a generalized model of contagion. Physical Review Letters, 92(21):218701, 2004.
10. P. Domingos and M. Richardson. Mining the network value of customers. In Proc. Intl. Conf. on Knowledge Discovery and Data Mining, pages 57-66, 2001.
11. D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World, chapter 19. Cambridge University Press, USA, 2010.
12. M. Eftekhar, Y. Ganjali, and N. Koudas. Information cascade at group scale. Technical Report http://www.cs.toronto.edu/~milad/paper/GDA.pdf.
13. G. Ellison. Learning, local interaction, and coordination. Econometrica, 61(5):1047-1071, 1993.
14. Gaebler Ventures. Business Advertising. http://www.gaebler.com/Business-Advertising.htm.
15. M. Gomez Rodriguez, J. Leskovec, and A. Krause. Inferring networks of diffusion and inuence. In Proc. Intl. Conf. on Knowledge Discovery and Data Mining, pages 1019-1028, 2010.
16. M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420-1443, 1978.
17. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In Proc. Intl. World Wide Web Conf., 2004.
18. S. Guha, R. Rastogi, and K. Shim. Rock: A robust clustering algorithm for categorical attributes. In Proc. Intl. Conf. on Data Engineering, pages 512-521, 1999.
19. J. Hartline, V. S. Mirrokni, and M. Sundararajan. Optimal marketing strategies over social networks. In Proc. Intl. World Wide Web Conf., pages 189-198, 2008.
20. D. Iacobucci. Networks in marketing. pages 50-59. Sage, USA, 1996.
21. N. Immorlica, J. Kleinberg, M. Mahdian, and T. Wexler. The role of compatibility in the di-usion of technologies through social networks. In Proc. ACM Conf. on Electronic Commerce, pages 75-83, 2007.
22. A. Johnson. What's the average cpm for an online publisher? Kikabink News, Internet Marketing News and Comment, November 2010.
23. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of inuence in a social network. In Proc. Intl. Conf. on Knowledge Discovery and Data Mining, pages 137-146, 2003.
24. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. Structure and evolution of blogspace. Communications of the ACM-The Blogosphere, 47(12), December 2004.
25. J. Leskovec, D. Huttenlocher, and J. Kleinberg. Predicting positive and negative links in online social networks. In Proc. Intl. World Wide Web Conf., pages 641-650, 2010.
26. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In Proc. Intl. Conf. on Knowledge Discovery and Data Mining, pages 420-429, 2007.
27. L. Liu, J. Tang, J. Han, M. Jiang, and S. Yang. Mining topic-level inuence in heterogeneous networks. In Proc. Intl. Conf. on Information and Knowledge Management, 2010.
28. G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of the approximations for maximizing submodular set functions. Mathematical Programming, Springer Berlin, 14:265-294, 1978.
29. M. Newman. The structure of scientific collaboration networks. National Academy of Sciences of the United States of America, 98(2):404, 2001.
30. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani. Algorithmic Game Theory, chapter 24. Cambridge University Press, USA, 2007.
31. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In Proc. Intl. Conf. on Knowledge Discovery and Data Mining, pages 61-70, 2002.
32. E. M. Rogers. Diffusion of Innovations. New York: Free Press, USA, 1983.
33. A. Stern. 8 ways to improve your click-Through rate. iMedia Connection, February 2010.
34. G. Ver Steeg and A. Galstyan. Information transfer in social media. In Proc. Intl. Conf. on World Wide Web, pages 509-518, 2012.
35. S. Wasserman and K. Gaust. Social Network Analysis. Cambridge University Press, 1994.