Structural link analysis and prediction in microblogs

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 1163-1168

  Yin, Dawei ^a   Hong, Liangjie ^a   Davison, Brian D ^a  

^a Lehigh University   (United States)

Author keywords

link analysis; link prediction; twitter

Indexed keywords

COMMUNITY DETECTION; HYBRID NETWORK; INFORMATION NETWORKS; LINK ANALYSIS; LINK PREDICTION; MICROBLOGGING; MODELING NETWORKS; ONLINE SOCIAL NETWORKS; PREDICTIVE PERFORMANCE; REAL WORLD DATA; SOCIAL MEDIA; SOCIAL NETWORK SERVICES; SOCIAL NETWORKS; STATIC AND DYNAMIC; STRUCTURAL LINKS; STRUCTURE-BASED; TWITTER;

FORECASTING; INFORMATION SERVICES; KNOWLEDGE MANAGEMENT; MATHEMATICAL MODELS;

SOCIAL NETWORKING (ONLINE);

EID: 83055161702     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063743     Document Type: Conference Paper

References (27)

1. L. A. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 25:211-230, 2001. (Pubitemid 36831776)
2. L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In Proc. WSDM, 635-644, 2011.
3. D. Cai, X. He, X. Wang, H. Bao, and J. Han. Locality preserving nonnegative matrix factorization. In Proc. IJCAI, pages 1010-1015, 2009.
4. A. Clauset, C. Moore, and M. E. J. Newman. Hierarchical structure and the prediction of missing links in networks. Nature, 453(7191):98-101, May 2008. (Pubitemid 351630323)
5. S. Golder and S. Yardi. Structural predictors of tie formation in Twitter: Transitivity and mutuality. In Proc. SocialCom, pages 88-95, 2010.
6. S. Golder, S. Yardi, M. Marwick, and d. boyd. A structural approach to contact recommendations in online social networks. In Proc. 2nd Workshop on Search in Social Media (SSM), 2009.
7. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In Proc. of SDM workshop on Link Analysis, Counterterrorism and Security, 2006.
8. G. Jeh and J. Widom. SimRank: a measure of structural-context similarity. In Proc. KDD, pages 538-543, 2002.
9. H. Kashima and N. Abe. A parameterized probabilistic model of network evolution for supervised link prediction. In Proc. ICDM, pages 340-349, 2006.
10. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43, March 1953.
11. Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proc. KDD, pages 426-434, 2008.
12. Y. Koren. Collaborative filtering with temporal dynamics. In Proc. KDD, pages 447-456, 2009.
13. Y. Koren, R. M. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. IEEE Computer, 42(8):30-37, 2009.
14. H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a Social Network or a News Media? In Proc. WWW, pages 591-600, 2010.
15. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In Proc. NIPS, pages 556-562, 2001.
16. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In Proc. CIKM, pages 556-559, 2003.
17. D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol., 58(7):1019-1031, 2007. (Pubitemid 46830394)
18. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In Proc. KDD, 2010.
19. B. Marlin. Modeling user rating profiles for collaborative filtering. In Proc. NIPS, 2003.
20. T. Murata and S. Moriyasu. Link prediction of social networks based on weighted proximity measures. In Proc. WI, pages 85-88, 2007.
21. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web, 1998.
22. D. Romero and J. Kleinberg. The directed closure process in hybrid social-information networks, with an analysis of link formation on twitter. In Proc. ICWSM, 2010.
23. T. Tylenda, R. Angelova, and S. Bedathur. Towards time-aware link prediction in evolving social networks. In Proc. 3rd Workshop on Soc. Net. Mining and Analysis (SNA-KDD), pages 1-10, 2009.
24. J. Weng, E.-P. Lim, J. Jiang, and Q. He. TwitterRank: finding topic-sensitive influential twitterers. In Proc. WSDM, pages 261-270, 2010.
25. D. Yin, L. Hong, X. Xiong, and B. D. Davison. Link formation analysis in microblogs. In Proc. SIGIR, pages 1235-1236, 2011.
26. Z. Yin, M. Gupta, T. Weninger, and J. Han. LINKREC: a unified framework for link recommendation with user attributes and graph structure. In Proc. WWW, pages 1211-1212, 2010.
27. Z. Yin, M. Gupta, T. Weninger, and J. Han. A unified framework for link recommendation using random walks. In Proc. of the Int'l Conf. on Adv. in Social Net. Analysis and Mining (ASONAM), pages 152-159, 2010.