Neighbor Similarity Based Agglomerative Method for Community Detection in Networks

Algorithm 1

The framework of our proposed method, NSA.

Input:  , the network; , the community metric threshold

Output:   , the detected community structure

/  form the preliminary community structure   /

1  FPC()

/  merge small or sparse communities in   /

2   PCM(, )

3  return