Psorakis, Ioannis and Roberts, Stephen J and Ebden, Mark and Sheldon, Ben (2011) Overlapping Community Detection using Bayesian Nonnegative Matrix Factorization. Physical Review E, 83 (6). ISSN 1539-3755
|
PDF
Download (742Kb) | Preview |
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.
| Item Type: | Article |
|---|---|
| Subjects: | Topics > Machine Learning Work Areas > Incentive Engineering |
| Divisions: | University of Oxford |
| Depositing User: | Angela Westley |
| Date Deposited: | 17 Jan 2012 11:50 |
| Last Modified: | 19 Oct 2012 13:40 |
| URI: | http://www.orchid.ac.uk/eprints/id/eprint/38 |
Actions (login required)
 |
View Item |
