Efficient Bayesian Community Detection using Non-negative Matrix Factorisation

Details Efficient Bayesian Community Detection using Non-negative Matrix Factorisation Efficient Bayesian Community Detection using Non-negative Matrix Factorisation

2010-09-14

arxiv.org/abs/1009.2646v5

Statistics

Machine Learning

Scientific paper

Identifying overlapping communities in networks is a challenging task. In this work we present a novel approach to community detection that utilises the Bayesian non-negative matrix factorisation (NMF) model to produce a probabilistic output for node memberships. The scheme has the advantage of computational efficiency, soft community membership 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. Our approach performs favourably compared to other methods at a fraction of the computational costs.

Affiliated with

Also associated with

No associations

Rating

Efficient Bayesian Community Detection using Non-negative Matrix Factorisation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Bayesian Community Detection using Non-negative Matrix Factorisation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Bayesian Community Detection using Non-negative Matrix Factorisation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-395943