Research Article
Community Detection Based on Density Peak Clustering Model and Multiple Attribute Decision-Making Strategy TOPSIS
| 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 |
|