Improved community structure detection using a modified fine tuning strategy

Details Improved community structure detection using a modified fine tuning strategy Improved community structure detection using a modified fine tuning strategy

2009-01-15

arxiv.org/abs/0901.2151v1

Computer Science

Computers and Society

6 pages, 3 figures, 1 table

Scientific paper

The community structure of a complex network can be determined by finding the partitioning of its nodes that maximizes modularity. Many of the proposed algorithms for doing this work by recursively bisecting the network. We show that this unduely constrains their results, leading to a bias in the size of the communities they find and limiting their effectivness. To solve this problem, we propose adding a step to the existing algorithms that does not increase the order of their computational complexity. We show that, if this step is combined with a commonly used method, the identified constraint and resulting bias are removed, and its ability to find the optimal partitioning is improved. The effectiveness of this combined algorithm is also demonstrated by using it on real-world example networks. For a number of these examples, it achieves the best results of any known algorithm.

Affiliated with

Also associated with

No associations

Rating

Improved community structure detection using a modified fine tuning strategy 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 Improved community structure detection using a modified fine tuning strategy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved community structure detection using a modified fine tuning strategy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-589211