Community discovery from social media by low-rank matrix recovery

ACM Transactions on Intelligent Systems and Technology

Volumn 5, Issue 4, 2015, Pages

  Zhuang, Jinfeng ^a   Mei, Tao ^b   Hoi, Steven C H ^a   Hua, Xian Sheng ^b   Zhang, Yongdong ^c  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b MICROSOFT RESEARCH   (United States)

^c INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Community discovery; Context information; Low rank matrix; Social media; Social networks

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM RECOVERY; ITERATIVE METHODS; OPTIMIZATION; RECOVERY;

COMMUNITY DISCOVERIES; CONTEXT INFORMATION; LARGE SCALE TESTBED; LOW-RANK MATRICES; LOW-RANK MATRIX RECOVERIES; OPTIMIZATION PROBLEMS; SOCIAL MEDIA; SOCIAL MEDIA PLATFORMS;

SOCIAL NETWORKING (ONLINE);

EID: 84925655894     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/2668110     Document Type: Article

References (35)

1. Lada A. Adamic and Eytan Adar. 2001. Friends and neighbors on the web. SOCIAL NETWORKS 25 (2001), 211-230.
2. Lars Backstrom, Daniel P. Huttenlocher, Jon M. Kleinberg, and Xiangyang Lan. 2006. Group formation in large social networks: Membership, growth, and evolution. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 44-54.
3. Jian-Feng Cai, Emmanuel J. Candès, and Zuowei Shen. 2010. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization 20, 4 (2010), 1956-1982.
4. Munmun De Choudhury, Winter A. Mason, Jake M. Hofman, and Duncan J. Watts. 2010. Inferring relevant social networks from interpersonal communication. In Proceedings of the 19th International Conference on World Wide Web. 301-310.
5. David J. Crandall, Dan Cosley, Daniel P. Huttenlocher, JonM. Kleinberg, and Siddharth Suri. 2008. Feedback effects between similarity and social influence in online communities. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 160-168.
6. Eric Gilbert and Karrie Karahalios. 2009. Predicting tie strength with social media. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 211-220.
7. Ido Guy, Naama Zwerdling, Inbal Ronen, David Carmel, and Erel Uziel. 2010. Social media recommendation based on people and tags. In Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 194-201.
8. Lyndon S. Kennedy, Mor Naaman, Shane Ahern, Rahul Nair, and Tye Rattenbury. 2007. How Flickr helps us make sense of the world: Context and content in community-contributed media collections. In Proceedings of the 15th International Conference on Multimedia. 631-640.
9. Irwin King, Michael R. Lyu, and Hao Ma. 2010. Introduction to social recommendation. In Proceedings of the 19th International Conference on World Wide Web. 1355-1356.
10. Ioannis Konstas, Vassilios Stathopoulos, and Joemon M. Jose. 2009. On social networks and collaborative recommendation. In Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval. 195-202.
11. Jure Leskovec, Daniel P. Huttenlocher, and Jon M. Kleinberg. 2010. Predicting positive and negative links in online social networks. In Proceedings of the 19th International Conference onWorldWideWeb. 641-650.
12. Z. Lin, A. Ganesh, J. Wright, L. Wu, M. Chen, and Y. Ma. 2009. Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix. Technical Report UILU-ENG-09-2214. UIUC. http://perception.csl.illinois.edu/matrix-rank/Files/rpca-algorithms.pdf.
13. David G. Lowe. 2004. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 2 (2004), 91-110. DOI:http://dx.doi.org/10.1023/B:VISI.0000029664.99615.94
14. Tao Mei, Yong Rui, Shipeng Li, and Qi Tian. 2014. Multimedia search reranking: A literature survey. Computer Surveys 46, 3 (Sept. 2014).
15. Tao Mei, Bo Yang, Xian-Sheng Hua, and Shipeng Li. 2011. Contextual video recommendation by multimodal relevance and user feedback. ACM Transactions on Information Systems 29, 2 (April 2011).
16. Radu Andrei Negoescu, Brett Adams, Dinh Q. Phung, Svetha Venkatesh, and Daniel Gatica-Perez. 2009. Flickr hypergroups. In Proceedings of the 17th ACM International Conference on Multimedia. 813-816.
17. Radu Andrei Negoescu and Daniel Gatica-Perez. 2008. Analyzing Flickr groups. In Proceedings of the 2008 International Conference on Content-Based Image and Video Retrieval. 417-426.
18. Suman Deb Roy, Tao Mei, Wenjun Zeng, and Shipeng Li. 2013. Towards cross-domain learning for social video popularity prediction. IEEE Transactions on Multimedia 15, 6 (2013), 1255-1267.
19. Fabrizio Sebastiani. 2001. Machine learning in automated text categorization. CoRR cs.IR/0110053 (2001). 1-47.
20. Pavel Serdyukov, Vanessa Murdock, and Roelof van Zwol. 2009. Placing flickr photos on amap. In Proceedings of the 32nd International ACMSIGIR Conference on Research and Development in Information Retrieval. 484-491.
21. P. Singla, H. Kautz, J. Luo, and A. Gallagher. 2008. Discovery of social relationships in consumer photo collections using Markov logic. In Computer Vision and Pattern Recognition Workshops. 1-7.
22. Parag Singla and Matthew Richardson. 2008. Yes, there is a correlation: From social networks to personal behavior on the web. In Proceedings of the 17th International Conference on World Wide Web. 655-664.
23. Benjamin Taskar, Ming Fai Wong, Pieter Abbeel, and Daphne Koller. 2003. Link prediction in relational data. In Neural Information Processing Systems (NIPS'O3).
24. Changhu Wang, Shuicheng Yan, Lei Zhang, and Hong-Jiang Zhang. 2009. Multi-label sparse coding for automatic image annotation. In Proceeding of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'9). 1643-1650.
25. John Wright, Arvind Ganesh, Shankar Rao, and Yi Ma. 2009. Robust principal component analysis: Exact recovery of corrupted low-rank matrices. CoRR abs/0905.0233 (2009).
26. Lei Wu, Steven C. H. Hoi, Rong Jin, Jianke Zhu, and Nenghai Yu. 2009. Distance metric learning from uncertain side information with application to automated photo tagging. In Proceedings of the 17th ACM International Conference on Multimedia (MM'08). 135-144.
27. Lei Wu, Xian-Sheng Hua, Nenghai Yu, Wei-Ying Ma, and Shipeng Li. 2008. Flickr distance. In Proceedings of the 16th ACM International Conference on Multimedia (MM'08). 31-40.
28. Peng Wu and Daniel Tretter. 2009. Close & closer: Social cluster and closeness from photo collections. In Proceedings of the 17th ACM International Conference on Multimedia (MM'09). 709-712.
29. T. Yang, R. Jin, Y. Chi, and S. Zhu. 2009. Combining link and content for community detection: A discriminative approach. In KDD. 927-935.
30. Ting Yao, Yuan Liu, Chong-Wah Ngo, and Tao Mei. 2013. Unified entity search in social media community. In Proceedings of the 22nd International Conference on World Wide Web (WWW'13). 1457-1466.
31. Jie Yu, Dhiraj Joshi, and Jiebo Luo. 2009. Connecting people in photo-sharing sites by photo content and user annotations. In Proceeding of the IEEE International Conference on Multimedia and Expo (ICME'09). 1464-1467.
32. Guangyu Zhu, Shucheng Yan, and Yi Ma. 2010. Image tag refinement towards low-rank, content-tag prior and error sparsity. In Proceedings of the International Conference on Multimedia (MM'10). 461-470.
33. Xiaojin Zhu. 2005. Semi-Supervised Learning Literature Survey. Technical Report 1530. Computer Sciences, University of Wisconsin-Madison. http://pages.cs.wisc.edu/-jerryzhu/pub/ssl-survey.pdf.
34. Jinfeng Zhuang and Steven C. H. Hoi. 2011. A two-view learning approach for image tag ranking. In Proceedings of the fourth ACM International Conference on Web Search and Data Mining (WSDM'11). 625-634.
35. Jinfeng Zhuang, Tao Mei, Steven C. H. Hoi, Xian-Sheng Hua, and Shipeng Li. 2011. Modeling social strength in social media community via kernel-based learning. In Proceedings of the 19th ACM International Conference on Multimedia (MM'11). 113-122.