Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale Article Swipe

PDF

Related Concepts

Cluster analysis Modularity (biology) Computer science Rand index Metric (unit) Data mining Mutual information Quality (philosophy) Cluster (spacecraft) Scale (ratio) Metrics Algorithm Artificial intelligence Physics Philosophy Epistemology Routing (electronic design automation) Operations management Economics Programming language Biology Routing protocol Computer network Genetics Static routing Quantum mechanics

Scott Emmons , Stephen Kobourov , Mike Gallant , Katy Börner ·

YOU? · · 2016 · Open Access · · DOI: https://doi.org/10.1371/journal.pone.0159161 · OA: W2401005551

Smart local moving is the overall best performing algorithm in our study, but discrepancies between cluster evaluation metrics prevent us from declaring it an absolutely superior algorithm. Interestingly, Louvain performed better than Infomap in nearly all the tests in our study, contradicting the results of previous work in which Infomap was superior to Louvain. We find that although label propagation performs poorly when clusters are less clearly defined, it scales efficiently and accurately to large graphs with well-defined clusters.