Nonnegative matrix tri-factorization with graph regularization for community detection in social networks

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2015-January, Issue , 2015, Pages 2083-2089

  Pei, Yulong ^a   Chakraborty, Nilanjan ^b   Sycara, Katia ^a  

^a Carnegie Mellon University   (United States)

^b USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; FACTORIZATION; ITERATIVE METHODS; OPTIMIZATION; POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE); VIRTUAL REALITY;

BASED CLUSTERING; COMMUNITY DETECTION; ITERATIVE LEARNING ALGORITHMS; NON-NEGATIVE MATRIX; OPTIMIZATION PROBLEMS; SOCIAL RELATIONS; UNIFIED OPTIMIZATIONS; USER-GENERATED CONTENT;

MATRIX ALGEBRA;

EID: 84949786088     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10):P10008, 2008.
2. Jonathan Chang and David M Blei. Relational topic models for document networks. In International Conference on Artificial Intelligence and Statistics, pages 81-88, 2009.
3. Haibin Cheng, Pang-Ning Tan, Jon Sticklen, and William F Punch. Recommendation via query centered random walk on k-partite graph. In Data Mining, 2007. ICDM 2007. Seventh IEEE International Conference on, pages 457-462. IEEE, 2007.
4. Chris Ding, Tao Li, Wei Peng, and Haesun Park. Orthogonal nonnegative matrix t-factorizations for clustering. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 126-135. ACM, 2006.
5. Santo Fortunato. Community detection in graphs. Physics Reports, 486(3):75-174, 2010.
6. Michelle Girvan and Mark EJ Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12):7821-7826, 2002.
7. Derek Greene and Pádraig Cunningham. Producing a unified graph representation from multiple social network views. In Proceedings of the 5th Annual ACM Web Science Conference, pages 118-121. ACM, 2013.
8. Quanquan Gu and Jie Zhou. Coclustering on manifolds. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 359-368. ACM, 2009.
9. Daniel D Lee and H Sebastian Seung. Algorithms for non-negative matrix factorization. In Advances in neural information processing systems, pages 556-562, 2001.
10. Kyumin Lee, James Caverlee, Zhiyuan Cheng, and Daniel Z Sui. Campaign extraction from social media. ACM Transactions on Intelligent Systems and Technology (TIST), 5(1):9, 2013.
11. Tao Li, Yi Zhang, and Vikas Sindhwani. A non-negative matrix tri-factorization approach to sentiment classification with lexical prior knowledge. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1-Volume 1, pages 244-252. Association for Computational Linguistics, 2009.
12. Wangqun Lin, Xiangnan Kong, Philip S Yu, Quanyuan Wu, Yan Jia, and Chuan Li. Community detection in incomplete information networks. In Proceedings of the 21st international conference on World Wide Web, pages 341-350. ACM, 2012.
13. Rada Mihalcea and Paul Tarau. Textrank: Bringing order into texts. Association for Computational Linguistics, 2004.
14. Mark EJ Newman. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23):8577-8582, 2006.
15. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The pagerank citation ranking: Bringing order to the web. 1999.
16. Yiye Ruan, David Fuhry, and Srinivasan Parthasarathy. Efficient community detection in large networks using content and links. In Proceedings of the 22nd international conference on World Wide Web, pages 1089-1098. International World Wide Web Conferences Steering Committee, 2013.
17. Mrinmaya Sachan, Danish Contractor, Tanveer A Faruquie, and L Venkata Subramaniam. Using content and interactions for discovering communities in social networks. In Proceedings of the 21st international conference on World Wide Web, pages 331-340. ACM, 2012.
18. Alexander J Smola and Risi Kondor. Kernels and regularization on graphs. In Learning theory and kernel machines, pages 144-158. Springer, 2003.
19. Lei Tang and Huan Liu. Community detection and mining in social media. Synthesis Lectures on Data Mining and Knowledge Discovery, 2(1):1-137, 2010.
20. Fei Wang, Tao Li, Xin Wang, Shenghuo Zhu, and Chris Ding. Community discovery using nonnegative matrix factorization. Data Mining and Knowledge Discovery, 22(3):493-521, 2011.
21. Tianbao Yang, Rong Jin, Yun Chi, and Shenghuo Zhu. Combining link and content for community detection: a discriminative approach. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 927-936. ACM, 2009.
22. Linhong Zhu, Aram Galstyan, James Cheng, and Kristina Lerman. Tripartite graph clustering for dynamic sentiment analysis on social media. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pages 1531-1542. ACM, 2014.