Finding trendsetters in information networks

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

Volumn , Issue , 2012, Pages 1014-1022

  Saez Trumper, Diego ^a   Comarela, Giovanni ^b   Almeida, Virgílio ^b   Baeza Yates, Ricardo ^c   Benevenuto, Fabrício ^d  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c YAHOO RESEARCH   (Spain)

^d FEDERAL UNIVERSITY OF OURO PRETO   (Brazil)

Author keywords

influence; information networks; social networks

Indexed keywords

DATA SETS; IN-DEGREE; INFLUENCE; INFORMATION DIFFUSION; INFORMATION NETWORKS; INNOVATIVE EXPERIMENTS; PAGERANK; RANKING STRATEGY; SOCIAL NETWORKS; TEMPORAL ATTRIBUTES;

ALGORITHMS; DATA MINING; SOCIAL NETWORKING (ONLINE); STATISTICAL TESTS;

INFORMATION SERVICES;

EID: 84866040206     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339691     Document Type: Conference Paper

References (29)

1. P. Adams. Grouped: How Small Groups of Friends Are the Key to Influence on the Social Web. Voices That Matter. Pearson Education, 2011.
2. A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In Proc. of Int'l conf. on Knowledge discovery and data mining, KDD'08, pages 7-15, NY, USA, 2008. ACM.
3. S. E. Asch. Effects of group pressure upon the modification and distortion of judgments. In H. Guetzkow, editor, Groups, Leadership, and Men, pages 177-190. Carnegie Press, Pittsburgh, PA, 1951.
4. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In Proc.of Int'l conf. on Knowledge discovery and data mining, KDD'06, pages 44-54, NY, USA, 2006. ACM.
5. R. Baeza-Yates and E. Davis. Web page ranking using link attributes. In Proc.of Int'l conf. World Wide Web, WWW'04, pages 328-329, NY, USA, 2004. ACM.
6. E. Bakshy, B. Karrer, and L. Adamic. Social influence and the diffusion of user-created content. In Proc.of conf. on Electronic commerce, EC '09, pages 325-334, NY, USA, 2009. ACM.
7. F. Bass. A new product growth for model consumer durables. Management Sciences, 15(1):215-227, 1969.
8. M. Cha, H. Haddadi, F. Benevenuto, and K. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In Proc.of the 4th Int'l AAAI conf. on Weblogs and Social Media (ICWSM), Washington DC, USA, 2010.
9. W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In Proc. Int'l conf. on Knowledge discovery and data mining, KDD '09, pages 199-208, NY, USA, 2009. ACM.
10. P. Domingos and M. Richardson. Mining the network value of customers. In Proc.of Int'l conf. on Knowledge discovery and data mining, KDD '01, pages 57-66, NY, USA, 2001. ACM.
11. A special report on social networking, The Economist , Jan 2010. http://tinyurl.com/ylxtsek. Accessed 07/2011.
12. M. Gomez-Rodriguez, J. Leskovec, and A. Krause. Inferring networks of diffusion and influence. Networks, Proceeding:1019-1028, 2010.
13. A. Goyal, F. Bonchi, and L. Lakshmanan. Discovering leaders from community actions. In Proc. of Int'l conf. on Information and knowledge management, CIKM '08, pages 499-508, NY, USA, 2008. ACM.
14. M. Granovetter. Threshold Models of Collective Behavior. Amercan Journal of Sociology, 15:1420-1443, 1978.
15. T. Haveliwala. Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering, 15:784-796, 2003.
16. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In Proc.of Int'l conf. on Knowledge discovery and data mining, KDD'03, pages 137-146, NY, USA, 2003. ACM.
17. J. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46:604-632, September 1999.
18. G. Kossinets, J. Kleinberg, and D. Watts. The structure of information pathways in a social communication network. In Proc. Int'l conf. on Knowledge discovery and data mining, KDD '08, pages 435-443, NY, USA, 2008. ACM.
19. H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In Proc.of Int'l conf. on World wide web, WWW'10, pages 591-600, NY, USA, 2010. ACM.
20. L. Liu, J. Tang, J. Han, M. Jiang, and S. Yang. Mining topic-level influence in heterogeneous networks. In Proc.of Int'l conf. on Information and knowledge management, CIKM '10, pages 199-208, NY, USA, 2010. ACM.
21. G. Moore. Crossing the Chasm. HarperBusiness, revised edition, Sept. 2002.
22. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, November 1999.
23. A. Pal and S. Counts. Identifying topical authorities in microblogs. In ACM WSDM, pages 45-54, 2011.
24. D. Romero, B. Meeder, and J. Kleinberg. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proc. of Int'l conf. on World wide web, WWW'11, pages 695-704, NY, USA, 2011. ACM.
25. W. Romero, D.and Galuba, S. Asur, and B. Huberman. Influence and passivity in social media. In ECML/PKDD (3), pages 18-33, 2011.
26. T. Schelling. Micromotives and Macrobehavior. Norton, 1978.
27. J. Weng, E. Lim, J. Jiang, and Q. He. Twitterrank: finding topic-sensitive influential twitterers. In Proc.of Int'l conf. on Web search and data mining, WSDM '10, pages 261-270, NY, USA, 2010. ACM.
28. J. Yang and J. Leskovec. Patterns of temporal variation in online media. In Proc.of Int'l conf. on Web search and data mining, WSDM'11, pages 177-186, NY, USA, 2011. ACM.
29. J. Zhang, M. Ackerman, and L. Adamic. Expertise networks in online communities: structure and algorithms. In Proc.of the 16th Int'l conf. on World Wide Web, WWW '07, pages 221-230, NY, USA, 2007. ACM.