Community Detection via Facility Location

Details Community Detection via Facility Location Community Detection via Facility Location

2007-10-19

arxiv.org/abs/0710.3800v2

Physics

Physics and Society

4 pages, 3 figures

Scientific paper

In this paper we apply theoretical and practical results from facility location theory to the problem of community detection in networks. The result is an algorithm that computes bounds on a minimization variant of local modularity. We also define the concept of an edge support and a new measure of the goodness of community structures with respect to this concept. We present preliminary results and note that our methods are massively parallelizable.

Affiliated with

Also associated with

No associations

Rating

Community Detection via Facility Location 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 Community Detection via Facility Location, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Community Detection via Facility Location will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-477190