| (Proposed) |  |  |
---|
 | PS-MCL | MLR-MCL [15] | MCL [8] |
---|
Fragmentation | Least | Less | Most |
Ncut | Small | Moderate | Large |
Speed | Fast | Slow | Fastest |
- Note that PS-MCL produces clustering with the best quality, and its speed is comparable to MCL, which is a baseline method, and much faster than MLR-MCL, which is our main competitor