Research Article

Neighbor Similarity Based Agglomerative Method for Community Detection in Networks

Algorithm 2

FPC(G): forming the preliminary community structure.

Input:  , the network
Output:  , the identified preliminary community structure
1  Initialize variables and , which are used to record
the unclassified nodes and the preliminary community structure:
;  ;
2  Select the node with the largest degree, denote it as :
3  Get the most similar neighbor of , denote it as :
4  if   has not been assigned to any community  then
5Create a new community for nodes and :
;  ;
6  Insert the created community into the community structure:
7  Remove nodes and from as they are classified:
8  else
9Find the community to which belongs, denote it as :
10Insert node into :
11Remove node from as it is classified:
12  Repeat steps 2 through 11, until
13  return