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.

NetworkGNCNMLPAEVSGLPAmLPAp
Q Q Q Q Q Q Q

Club0.405.00.3830.3430.3850.4240.3540.394
Football0.6010.00.566.00.55100.45130.60100.58100.6012
Jazz0.4139.00.444.00.2820.3580.4450.4440.445
C.elegans 0.4038.00.399.00.2180.32280.44100.3890.4010
E-mail0.5361.00.4916.00.2340.42450.58120.50100.5117
Dolphin0.525.00.504.00.5140.4960.5350.5050.525