Combined node and link partitions method for finding overlapping communities in complex networks.

ABSTRACT: Community detection in complex networks is a fundamental data analysis task in various domains, and how to effectively find overlapping communities in real applications is still a challenge. In this work, we propose a new unified model and method for finding the best overlapping communities on the basis of the associated node and link partitions derived from the same framework. Specifically, we first describe a unified model that accommodates node and link communities (partitions) together, and then present a nonnegative matrix factorization method to learn the parameters of the model. Thereafter, we infer the overlapping communities based on the derived node and link communities, i.e., determine each overlapped community between the corresponding node and link community with a greedy opti

SUBMITTER: Jin D 

PROVIDER: S-EPMC4341207 | biostudies-literature | 2015 Feb

REPOSITORIES: biostudies-literature