Research Article

Label Propagation with -Degree Neighborhood Impact for Network Community Detection

Table 1

The comparison of time and space complexity of four algorithms LPA, LPAm, LHLC, and -NILP based on label propagation ( is the number of nodes in the network).

Label propagation based algorithmLPALPAmLHLC-NILP

Time complexity

Space complexity