Research Article

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

Algorithm 3

Community_expansion .
Input: , the network; , the keynodes of communities.
Output: , the partition of network.
(1);
(2)for in do
(3)if and then
(4)  .add ;
(5)else
(6)  .add ;
(7)end
(8)end
(9)arrange community frameworks in in the descending order of product of density and distance of nodes in the framework;
(10)for in do
(11) ’s first- and second-order neighbors;
(12) = calculate the four similarities between and ;
(13)while True do
(14)  -similarity = TOPSIS ;
(15)   node with max -similarity;
(16)  c.add ;
(17)  ifthen
(18)   add ’s first- and second-order neighbors to ;
(19)   update ;
(20)  else
(21)   .remove ;
(22)   break;
(23)  end
(24)end
(25)end
(26)return