Matrix Factorization Framework for Overlapping Community Detection : Modeling the Relationship between Links and Communities

ISBN-13: 9786139894772 / Angielski / Miękka / 2018 / 112 str.

Hongyi Zhang; Irwin King; Micheal R. Lyu

Opis

Community detection is an important line of research in understanding complex networks. In many real-world networks, communities naturally overlap since a node usually has multiple community memberships, which makes overlapping community detection a trend in recent years. One popular technique to cope with overlapping community detection is matrix factorization (MF). In this book, we review existing models in matrix factorization framework for overlapping community detection and propose four novel models to explore the relationship between links and communities. By evaluate our proposed models on several real-world networks including large ones with ground-truth communities, we show that our models outperform state-of-the-art approaches on multiple measurements and are capable of finding overlapping communities with better quality. This book should be especially useful to researchers focusing on community detection, or anyone else who is interested in social networks.

O autorze

Zhang, HongyiDr. Hongyi Zhang is currently a Data Scientist at Microsoft, working on search relevance. He obtained PhD degree in Department of Computer Science and Engineering, The Chinese University of Hong Kong, His research interest includes graph mining and social network. He has published papers in top conferences including AAAI'15, IJCAI'15, and IJCAI'16.