Seeding for pervasively overlapping communities

Details Seeding for pervasively overlapping communities Seeding for pervasively overlapping communities

2011-04-29

arxiv.org/abs/1104.5578v1

Physics

Physics and Society

8 Pages

Scientific paper

In some social and biological networks, the majority of nodes belong to multiple communities. It has recently been shown that a number of the algorithms that are designed to detect overlapping communities do not perform well in such highly overlapping settings. Here, we consider one class of these algorithms, those which optimize a local fitness measure, typically by using a greedy heuristic to expand a seed into a community. We perform synthetic benchmarks which indicate that an appropriate seeding strategy becomes increasingly important as the extent of community overlap increases. We find that distinct cliques provide the best seeds. We find further support for this seeding strategy with benchmarks on a Facebook network and the yeast interactome.

Affiliated with

Also associated with

No associations

Rating

Seeding for pervasively overlapping communities 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 Seeding for pervasively overlapping communities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Seeding for pervasively overlapping communities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-17368