{"type":"ScholarlyArticle","title":"Nonnegative Matrix Tri-Factorization with Graph Regularization for Community Detection in Social Networks","authors":[{"name":"Yulong Pei","slug":"yulong-pei","given":"Yulong","family":"Pei","affiliation":""},{"name":"Nilanjan Chakraborty","slug":"nilanjan-chakraborty","given":"Nilanjan","family":"Chakraborty","affiliation":""},{"name":"Katia P. Sycara","slug":"katia-p-sycara","given":"Katia P.","family":"Sycara","affiliation":""}],"abstract":"Community detection on social media is a classic and challenging task. In this paper, we study the problem of detecting communities by combining social relations and user generated content in social networks. We propose a nonnegative matrix tri-factorization (NMTF) based clustering framework with three types of graph regularization. The NMTF based clustering framework can combine the relations and content seamlessly and the graph regularization can capture user similarity, message similarity and user interaction explicitly. In order to design regularization components, we further exploit user similarity and message similarity in social networks. A unified optimization problem is proposed by integrating the NMTF framework and the graph regularization. Then we derive an iterative learning algorithm for this optimization problem. Extensive experiments are conducted on three real-world data sets and the experimental results demonstrate the effectiveness of the proposed method.","doi":null,"url":"https://ijcai.org/proceedings/2015/295","pdf":"https://ijcai.org/proceedings/2015/0295.pdf","markdown":"https://ijcai.org/proceedings/2015/295.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/295","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Social Networks","track":"Main Track","number":295,"pages":{"first":2083,"last":2088},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}