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 |
|