Research Article

A Fast Overlapping Community Detection Algorithm with Self-Correcting Ability

Table 5

The proportion of overlapping nodes and nodes of each stage in the networks.

Community structure Overlapping proportion Raw community
detection proportion
Redistribution proportion Error detection
and correction proportion

Karate 0.09 0.85 0.15 0.32
Protein 0.10 1.00 0.00 0.24
Dolphins 0.05 0.9 0.10 0.13