Overlapping community detection using Bayesian non-negative matrix factorization
Authors:
- Ioannis PsorakisIPIoannis Psorakis
- Stephen RobertsSRStephen Roberts
- Mark EbdenMEMark Ebden
- Ben SheldonBSBen Sheldon
Top Cited Papers
- 22 June 2011
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 83 (6) , 066114
Abstract
Identifying overlapping communities in networks is a challenging task. In this work we present a probabilistic approach to community detection that utilizes a Bayesian non-negative matrix factorization model to extract overlapping modules from a network. The scheme has the advantage of soft-partitioning solutions, assignment of node participation scores to modules, and an intuitive foundation. We present the performance of the method against a variety of benchmark problems and compare and contrast it to several other algorithms for community detection.Keywords
This publication has 33 references indexed in Scilit:
- Link communities reveal multiscale complexity in networksNature, 2010
- Clustering complex networks and biological networks by nonnegative matrix factorization with various similarity measuresNeurocomputing, 2008
- Uncovering fuzzy community structure in complex networksPhysical Review E, 2007
- An information-theoretic framework for resolving community structure in complex networksProceedings of the National Academy of Sciences, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Finding community structure in very large networksPhysical Review E, 2004
- Detecting Fuzzy Community Structures in Complex Networks with a Potts ModelPhysical Review Letters, 2004
- Data decomposition using independent component analysis with prior constraintsPattern Recognition, 2003