Label Propagation Community Detection Algorithm Based on Density Peak Optimization

Algorithm 1

Gives the pseudocode of DPLPA.

DPLPA

  Input:

  Output: Label matrix

1 Construct adjacency matrix from complex network.

2 Calculate node similarity by Equation (5).

3 Calculate the distance matrix between nodes by Equation (6).

4 Calculate the local density of the node by Equations (7) and (8).

5 Calculate by Equations (9) and (10).

6 Calculate get core points.

7 Get probability transition matrix by Equations (11) and (12).

8 Build label matrix by Equation (13).

9 while convergence criteria not reached do

10:   

11:   

12: end while

13:/Iteratively update until convergence, and the label change of the node has been very small. /