Information-theoretic measures of influence based on content dynamics

WSDM 2013 - Proceedings of the 6th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2013, Pages 3-12

  Ver Steeg, Greg ^a   Galstyan, Aram ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

causality; entropy; influence; social networks

Indexed keywords

CAUSAL ANALYSIS; CAUSALITY; CONTENT REPRESENTATION; DETAILED MODELS; FUNDAMENTAL BUILDING BLOCKS; HUMAN BEHAVIORS; INFLUENCE; MODEL FREE; NON-PARAMETRIC ENTROPY ESTIMATION; NON-TRIVIAL; PREDICTIVE RELATIONSHIPS; SOCIAL INFLUENCE; SOCIAL MEDIA; SOCIAL NETWORKS;

DATA MINING; ENTROPY; INFORMATION RETRIEVAL; SOCIAL NETWORKING (ONLINE); WORLD WIDE WEB;

INFORMATION THEORY;

EID: 84874240615     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2433396.2433400     Document Type: Conference Paper

References (41)

1. Computation for the work described in this paper was supported by the University of Southern California Center for High-Performance Computing and Communications (www.usc.edu/hpcc).
2. E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on twitter. In Proc. fourth ACM international conference on Web search and data mining, WSDM '11, pages 65-74, New York, NY, USA, 2011. ACM.
3. P. Bramsen, M. Escobar-Molano, A. Patel, and R. Alonso. Extracting social power relationships from natural language. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1, pages 773-782, Stroudsburg, PA, USA, 2011.
4. M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummadi. Measuring user influence in twitter: The million follower fallacy. In ICWSM-10: Proceedings of international AAAI Conference on Weblogs and Social, 2010.
5. C. Danescu-Niculescu-Mizil, M. Gamon, and S. Dumais. Mark my words!: linguistic style accommodation in social media. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 745-754, New York, NY, USA, 2011. ACM.
6. C. Danescu-Niculescu-Mizil, L. Lee, B. Pang, and J. Kleinberg. Echoes of power: language effects and power differences in social interaction. In Proceedings of the 21st international conference on World Wide Web, WWW '12, pages 699-708, New York, NY, USA, 2012. ACM.
7. C. P. Diehl, G. Namata, and L. Getoor. Relationship identification for social network discovery. In Proceedings of the 22nd national conference on Artificial intelligence - Volume 1, AAAI'07, pages 546-552. AAAI Press, 2007.
8. R. Ghosh and K. Lerman. Predicting influential users in online social networks. In Proceedings of KDD workshop on Social Network Analysis (SNA-KDD), July 2010.
9. E. Gilbert and K. Karahalios. Predicting tie strength with social media. In Proceedings of the 27th international conference on Human factors in computing systems, CHI '09, pages 211-220, New York, NY, USA, 2009. ACM.
10. C. W. J. Granger. Testing for causality : A personal viewpoint. Journal of Economic Dynamics and Control, 2(1):329-352, May 1980.
11. J. Hanley. The meaning and use of the area under a receiver operating characteristic (roc) curve. Radiology, 743:29-36, 1982. (Pubitemid 12142173)
12. K. Hlavackovaschindler, M. Palus, M. Vejmelka, and J. Bhattacharya. Causality detection based on information-theoretic approaches in time series analysis. Physics Reports, 441(1):1-46, Mar. 2007.
13. N. Hodas and K. Lerman. How visibility and divided attention constrain social contagion. Arxiv preprint arXiv:1205.2736, 2012.
14. L. Hong and B. Davison. Empirical study of topic modeling in twitter. In Proceedings of the First Workshop on Social Media Analytics. ACM, 2010.
15. V. P. J. K. Jakob Runge, Jobst Heitzig. Escaping the curse of dimensionality in estimating multivariate transfer entropy. Phys. Rev. Lett., 108(258701), Jun 2012.
16. G. Jeh and J. Widom. Scaling personalized web search. In Proceedings of the 12th international conference on World Wide Web, WWW '03, pages 271-279, New York, NY, USA, 2003. ACM.
17. M. Kamiński, M. Ding, W. A. Truccolo, and S. L. Bressler. Evaluating causal relations in neural systems: granger causality, directed transfer function and statistical assessment of significance. Biological cybernetics, 85(2):145-157, Aug. 2001. (Pubitemid 33605209)
18. L. F. Kozachenko and N. N. Leonenko. Sample estimate of the entropy of a random vector. Probl. Peredachi Inf., 23(2):95-101, Nov. 1987.
19. A. Kraskov, H. Stögbauer, and P. Grassberger. Estimating mutual information. Phys. Rev. E, 69:066138, Jun 2004.
20. H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In Proceedings of the 19th international conference on World wide web, WWW '10, pages 591-600, New York, NY, USA, 2010. ACM.
21. J. Lizier, M. Prokopenko, and A. Zomaya. Local information transfer as a spatiotemporal filter for complex systems. Phys. Rev. E, 77(2):026110, 2008.
22. A. C. Lozano, N. Abe, Y. Liu, and S. Rosset. Grouped graphical granger modeling for gene expression regulatory networks discovery. Bioinformatics, 25(12):i110-i118, 2009.
23. A. C. Lozano, H. Li, A. Niculescu-Mizil, Y. Liu, C. Perlich, J. Hosking, and N. Abe. Spatial-temporal causal modeling for climate change attribution. In Proceedings of the 15th ACM SIGKDD, KDD '09, New York, NY, USA, 2009. ACM.
24. M. Muja and D. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In International Conference on Computer Vision Theory and Applications (VISSAPPÕ09), pages 331-340, 2009.
25. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford Digital Library Technologies Project, 1998.
26. S. Panzeri, R. Senatore, M. A. Montemurro, and R. S. Petersen. Correcting for the sampling bias problem in spike train information measures. Journal of Neurophysiology, 98(3):1064-1072, 2007. (Pubitemid 47435863)
27. J. W. Pennebaker and M. E. Francis. Linguistic inquiry and word count: A computerized text analysis program, 2007.
28. F. Pérez-Cruz. Estimation of information theoretic measures for continuous random variables. In Proceedings of NIPS-08, pages 1257-1264, 2008.
29. B. Póczos and J. Schneider. Nonparametric estimation of conditional information and divergences. 2012.
30. R. Řehůřek and P. Sojka. Software Framework for Topic Modelling with Large Corpora. In Proceedings of the LREC 2010 Workshop on New Challenges for NLP Frameworks, pages 45-50, Valletta, Malta, May 2010. ELRA. http://is.muni.cz/publication/884893/en.
31. D. Romero, W. Galuba, S. Asur, and B. Huberman. Influence and passivity in social media. Machine Learning and Knowledge Discovery in Databases, pages 18-33, 2011.
32. S.A. Macskassy. On the study of social interactions in twitter. In Sixth International AAAI Conference on Weblogs and Social Media. ICWSM, 2012.
33. S.A. Macskassy and M. Michelson. Why do people retweet? Anti-Homophily wins the day! In Proceedings of the Fifth International Conference on Weblogs and Social Media, Menlo Park, CA, USA, 2011. AAAI.
34. T. Schreiber. Measuring information transfer. Phys. Rev. Lett., 85(2):461-464, Jul 2000.
35. M. Vejmelka and M. Paluš. Inferring the directionality of coupling with conditional mutual information. Physical Review E, 77(2):026214, 2008.
36. G. Ver Steeg and A. Galstyan. Information transfer in social media. In Proc of. World Wide Web Conference, 2012.
37. J. Victor. Binless strategies for estimation of information from neural data. Physical Review E, 66(5):051903, 2002.
38. J. D. Victor. Approaches to information-theoretic analysis of neural activity. Biological Theory, 1(3):302-316, 2006.
39. Q. Wang, S. R. Kulkarni, and S. Verdú. Divergence estimation for multidimensional densities via k-nearest-neighbor distances. IEEE Trans. Inf. Theor., 55:2392-2405, May 2009.
40. J. Weng, E.-P. Lim, J. Jiang, and Q. He. Twitterrank: finding topic-sensitive influential twitterers. In Proceedings of the third ACM international conference on Web search and data mining, WSDM '10, pages 261-270, New York, NY, USA, 2010. ACM.
41. W. Zhao, J. Jiang, J. Weng, J. He, E. Lim, H. Yan, and X. Li. Comparing twitter and traditional media using topic models. Advances in Information Retrieval, pages 338-349, 2011.