1;3409;0c Overlapping community detection at scale: a nonnegative matrix factorization approach

Overlapping community detection at scale: a nonnegative matrix factorization approach

Proceedings of the sixth ACM international conference on Web search and data mining, 2013
Pages: 587-596DOI: 10.1145/2433396.2433471

WSDM

bibtex

Network communities represent basic structures for understanding the organization of real-world networks. A community (also referred to as a module or a cluster) is typically thought of as a group of nodes with more connections amongst its members than between its members and the remainder of the network. Communities in networks also overlap as nodes belong to multiple clusters at once. Due to the difficulties in evaluating the detected communities and the lack of scalable algorithms, the task of overlapping community detection in large networks largely remains an open problem.