Research Article

Community Detection Based on Density Peak Clustering Model and Multiple Attribute Decision-Making Strategy TOPSIS

Algorithm 4

Nonkeynodes_alloction .
Input: , the network; , the community partition of network; , the nodes not covered in the expanded communities.
Output: , the partition of network.
(1)arrange by of each ;
(2)for each in do
(3)’s first- and second-order neighbors;
(4) = calculate the four similarities between and ;
(5)-similarity = TOPSIS ;
(6) node with max -similarity;
(7)ifthen
(8)  if in then
(9)   add to the community in which belongs;
(10)  else
(11)   .add ;
(12)  end
(13)else
(14)  .add ();
(15)end
(16)end
(17)return