Research Article
Detecting Community Structures in Networks by Label Propagation with Prediction of Percolation Transition
Table 7
Comparison between the results of network division by different algorithms on six real-world networks.
| Network | GN | CNM | LPA | EV | SG | LPAm | LPAp | Q | | Q | | Q | | Q | | Q | | Q | | Q | |
| Club | 0.40 | 5.0 | 0.38 | 3 | 0.34 | 3 | 0.38 | 5 | 0.42 | 4 | 0.35 | 4 | 0.39 | 4 | Football | 0.60 | 10.0 | 0.56 | 6.0 | 0.55 | 10 | 0.45 | 13 | 0.60 | 10 | 0.58 | 10 | 0.60 | 12 | Jazz | 0.41 | 39.0 | 0.44 | 4.0 | 0.28 | 2 | 0.35 | 8 | 0.44 | 5 | 0.44 | 4 | 0.44 | 5 | C.elegans | 0.40 | 38.0 | 0.39 | 9.0 | 0.21 | 8 | 0.32 | 28 | 0.44 | 10 | 0.38 | 9 | 0.40 | 10 | E-mail | 0.53 | 61.0 | 0.49 | 16.0 | 0.23 | 4 | 0.42 | 45 | 0.58 | 12 | 0.50 | 10 | 0.51 | 17 | Dolphin | 0.52 | 5.0 | 0.50 | 4.0 | 0.51 | 4 | 0.49 | 6 | 0.53 | 5 | 0.50 | 5 | 0.52 | 5 |
|
|