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 |