Hierarchical community detection via rank-2 symmetric nonnegative matrix factorization

Hierarchical community detection via rank-2 symmetric nonnegative matrix factorization

Abstract Background Community discovery is an important task for revealing structures in large networks. The massive size of contemporary social networks poses a tremendous challenge to the scalability of traditional graph clustering algorithms and the evaluation of discovered communities. Methods W...

Full description

Bibliographic Details
Main Authors: Rundong Du, Da Kuang, Barry Drake, Haesun Park
Format: Article
Language:English
Published: SpringerOpen 2017-09-01
Series:Computational Social Networks
Subjects:
Community detection
Nonnegative matrix factorization
Constrained low rank approximation
Graph clustering
Online Access:http://link.springer.com/article/10.1186/s40649-017-0043-5

Internet

http://link.springer.com/article/10.1186/s40649-017-0043-5

Similar Items