Maximizing information spread through influence structures in social networks

Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012

Volumn , Issue , 2012, Pages 258-265

  Pandit, Saurav ^a,b   Yang, Yang ^a   Chawla, Nitesh V ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b Intent Media   (United States)

Author keywords

Influence propagation; Social networks; Viral marketing

Indexed keywords

AMOUNT OF INFORMATION; INFLUENTIAL NODES; INFORMATION PROPAGATION MODEL; LARGE-SCALE NETWORK; NETWORK SCIENCE; OPTIMAL TARGET; ORIGINAL ALGORITHMS; PAGE RANKS; POLYNOMIAL-TIME; PROPAGATION PATHS; QUALITY OF RESULTS; RESEARCH TOPICS; RUNNING TIME; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; TIME COMPLEXITY; TUNING PARAMETER; VIRAL MARKETING;

ALGORITHMS; DATA MINING; POLYNOMIAL APPROXIMATION;

SOCIAL NETWORKING (ONLINE);

EID: 84873179966     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2012.140     Document Type: Conference Paper

References (21)

1. J. Nail, The Consumer Advertising Backlash. Forrester Research and Intelliseek Market Research Report, 2004.
2. I. R. Misner and V. Devine, The world's best-known marketing secret: building your business with word-of-mouth marketing. Bard Press, 1999.
3. E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic, "The role of social networks in information diffusion," Tech. Rep. arXiv:1201.4145, Jan 2012.
4. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '03, 2003, pp. 137-146.
5. P. Domingos and M. Richardson, "Mining the network value of customers," in Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '01, 2001, pp. 57-66.
6. M. Richardson and P. Domingos, "Mining knowledge-sharing sites for viral marketing," in Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '02, 2002, pp. 61-70.
7. S. Brin and L. Page, "The anatomy of a large-scale hypertextual web search engine," Computer Networks, vol. 30, pp. 107-117, April 1998.
8. W. Chen, Y. Wang, and S. Yang, "Efficient influence maximization in social networks," in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '09, 2009, pp. 199-208.
9. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. Van-Briesen, and N. Glance, "Cost-effective outbreak detection in networks," in Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '07, 2007, pp. 420-429.
10. M. Kimura and K. Saito, "Tractable models for information diffusion in social networks," in Proceedings of the 10th European Conference on Principles and Practice of KnowledgeDicovery in Databases, ser. PKDD '06, 2006, pp. 259-271.
11. W. Chen, C. Wang, and Y. Wang, "Scalable influence maximization for prevalent viral marketing in large-scale social networks," in Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '10, 2010, pp. 1029-1038.
12. D. Kempe, J. Kleinberg, and Éva Tardos, "Influential nodes in a diffusion model for social networks," in 32nd International Colloquium on Automata, Languages and Programming, ser. ICALP '05, 2005, pp. 1127-1138.
13. M. Granovetter, "Threshold Models of Collective Behavior," American Journal of Sociology, vol. 83, no. 6, pp. 1420-1443, 1978.
14. T. Schelling, Micromotives and macrobehavior, ser. Fels lectures on public policy analysis. Norton, 1978.
15. J. Goldenberg, B. Libai, and Muller, "Using complex systems analysis to advance marketing theory development," Academy of Marketing Science Review, 2001.
16. J. Goldenberg, B. Libai, and E. Muller, "Talk of the Network: A Complex Systems Look at the Underlying Process of Wordof-Mouth," Marketing Letters, pp. 211-223, Aug. 2001.
17. M. E. J. Newman, "Coauthorships in network science: coauthorship network of scientists working on network theory and experiment," Phys. Rev. E, vol. 74, May 2006.
18. - -, "The structure of scientific collaboration networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 98, no. 2, pp. 404-409, January 2001.
19. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graph evolution: Densification and shrinking diameters," ACM Trans. Knowl. Discov. Data, vol. 1, no. 1, p. 2, 2007.
20. R. Zafarani and H. Liu, "Social computing data repository at ASU," 2009. [Online]. Available: http://socialcomputing.asu.edu
21. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, "On the evolution of user interaction in facebook," in Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks (WOSN'09), 2009.