Thresholds with best F1 score in different classes of datasets
Algorithm Class Threshold PCPr CPr Pr Re F1 Cluster #
center 1-TS 0.8 1 1 1 1 1 500 LEGEND
mcl 1-TS 0.8 1 1 1 1 1 500    
mincut 1-TS 0.8 1 1 1 1 1 500 part Partitioning
artpt 1-TS 0.8 1 1 1 1 1 500 center CENTER
part 1-TS 0.8 1 1 1 1 1 500 mergec MERGE-CENTER
ccl 1-TS 0.8 1 1 1 1 1 500 star Star Algorithm
star 1-TS 0.8 1 1 1 1 1 500 sr SR
cr 1-TS 0.8 1 1 1 1 1 500 bsr BSR
mergec 1-TS 0.8 1 1 1 1 1 500 cr CR
ocr 1-TS 0.9 0.988507 0.996415 0.999811 0.997745 0.998777 504 ocr OCR
sr 1-TS 0.5 0.948501 0.996325 0.992305 0.996926 0.99461 476 ccl Correlation Clustering
bsr 1-TS 0.7 0.714 1 0.912307 1 0.954143 357 mcl Markov Clustering (MCL)
mergec 2-AB 0.6 0.981813 0.987704 0.992929 0.994374 0.993651 503 mincut Cut Clustering
center 2-AB 0.6 0.978728 0.986558 0.993999 0.993169 0.993583 504 artpt Articulation Point Clustering
ccl 2-AB 0.6 0.973469 0.983204 0.993426 0.990958 0.992191 505    
mcl 2-AB 0.6 0.985733 0.987704 0.988974 0.994374 0.991667 501 PCPr Penalized Clustering Precision
star 2-AB 0.6 0.975133 0.984885 0.99259 0.990557 0.991572 505 CPr Clustering Precision
mincut 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500 Pr Precision
artpt 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500 Re Recall
part 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500 F1 F1 measure
cr 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500 Cluster # Number of Clusters Generated
ocr 2-AB 0.6 0.931815 0.993406 0.979979 0.994776 0.987322 469    
bsr 2-AB 0.6 0.742364 0.961612 0.898449 0.943741 0.920538 386 1-high Highly Erroneous Datasets
sr 2-AB 0.1 0.366284 0.610229 0.993139 0.655817 0.789975 833 2-med Medium Error Datasets
sr 31-EDH 0.1 0.250946 0.577677 0.969041 0.683478 0.801586 1151 3-low Low Error Datasets
mincut 31-EDH 0.3 0.163487 0.542121 0.883948 0.687714 0.773581 1658    
mcl 31-EDH 0.2 0.246049 0.574278 0.828459 0.707888 0.763442 1167
mergec 31-EDH 0.3 0.190387 0.574206 0.802786 0.701231 0.74858 1508 Number of ground truth clusters: 500
ocr 31-EDH 0.3 0.380707 0.536035 0.681699 0.64535 0.663027 704
bsr 31-EDH 0.1 0.413618 0.504412 0.660911 0.662094 0.661502 410
cr 31-EDH 0.3 0.087788 0.378191 0.832756 0.542263 0.656824 2154
artpt 31-EDH 0.3 0.126734 0.502628 0.863451 0.51866 0.648049 1983
part 31-EDH 0.3 0.270554 0.640672 0.826844 0.48255 0.609432 1184
star 31-EDH 0.3 0.042156 0.234389 0.895202 0.41981 0.571576 2780
center 31-EDH 0.2 0.106464 0.287453 0.790108 0.431108 0.55784 1350
ccl 31-EDH 0.3 0.038233 0.216474 0.91549 0.376639 0.533707 2831
mcl 32-EDM 0.3 0.4111 0.753958 0.913763 0.867605 0.890086 917
mincut 32-EDM 0.3 0.416897 0.793771 0.890028 0.846593 0.867767 952
bsr 32-EDM 0.3 0.576965 0.757172 0.867795 0.835169 0.85117 381
sr 32-EDM 0.1 0.335669 0.671337 0.979772 0.747858 0.848249 1000
mergec 32-EDM 0.4 0.204301 0.614539 0.918116 0.76581 0.835075 1504
cr 32-EDM 0.3 0.355498 0.676157 0.817952 0.768054 0.792218 951
ocr 32-EDM 0.4 0.15697 0.531815 0.877277 0.703794 0.781018 1694
part 32-EDM 0.4 0.238559 0.641724 0.780787 0.772542 0.776642 1345
artpt 32-EDM 0.4 0.124664 0.505888 0.901163 0.651571 0.756307 2029
star 32-EDM 0.3 0.125563 0.411345 0.923603 0.601999 0.728903 1638
center 32-EDM 0.3 0.110126 0.379714 0.936449 0.538964 0.684164 1724
ccl 32-EDM 0.3 0.105299 0.370232 0.940902 0.519992 0.669811 1758
mcl 33-EDL 0.4 0.787105 0.944526 0.970025 0.967878 0.96895 600
mincut 33-EDL 0.5 0.563694 0.883872 0.960118 0.931138 0.945406 784
mergec 33-EDL 0.5 0.53361 0.871918 0.966866 0.922907 0.944375 817
ocr 33-EDL 0.5 0.652755 0.825083 0.967867 0.89219 0.928489 632
bsr 33-EDL 0.4 0.691066 0.918971 0.906859 0.946597 0.926302 376
part 33-EDL 0.5 0.578328 0.884842 0.919908 0.932142 0.925985 765
artpt 33-EDL 0.5 0.380127 0.802067 0.964173 0.876932 0.918486 1055
cr 33-EDL 0.4 0.727597 0.894945 0.880689 0.938165 0.908519 615
star 33-EDL 0.4 0.363434 0.736316 0.970247 0.834973 0.897542 1013
center 33-EDL 0.4 0.341571 0.707051 0.976143 0.790203 0.873386 1035
sr 33-EDL 0.1 0.353022 0.712399 0.995545 0.764706 0.864989 1009
ccl 33-EDL 0.4 0.285685 0.654218 0.971246 0.760891 0.853296 1145
Thresholds with best PCPr score in different classes of datasets
Algorithm Class Threshold PCPr CPr Pr Re F1 Cluster #
center 1-TS 0.8 1 1 1 1 1 500
mcl 1-TS 0.8 1 1 1 1 1 500
mincut 1-TS 0.8 1 1 1 1 1 500
artpt 1-TS 0.8 1 1 1 1 1 500
part 1-TS 0.8 1 1 1 1 1 500
ccl 1-TS 0.8 1 1 1 1 1 500
star 1-TS 0.8 1 1 1 1 1 500
cr 1-TS 0.8 1 1 1 1 1 500
mergec 1-TS 0.8 1 1 1 1 1 500
ocr 1-TS 0.9 0.988507 0.996415 0.999811 0.997745 0.998777 504
sr 1-TS 0.2 0.954479 0.996325 0.991655 0.996926 0.994283 479
bsr 1-TS 0.5 0.72 1 0.911392 1 0.953642 360
mincut 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500
artpt 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500
part 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500
cr 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500
mcl 2-AB 0.6 0.985733 0.987704 0.988974 0.994374 0.991667 501
mergec 2-AB 0.6 0.981813 0.987704 0.992929 0.994374 0.993651 503
center 2-AB 0.6 0.978728 0.986558 0.993999 0.993169 0.993583 504
star 2-AB 0.6 0.975133 0.984885 0.99259 0.990557 0.991572 505
ccl 2-AB 0.6 0.973469 0.983204 0.993426 0.990958 0.992191 505
ocr 2-AB 0.7 0.954911 0.964557 0.989335 0.973277 0.981241 495
bsr 2-AB 0.6 0.742364 0.961612 0.898449 0.943741 0.920538 386
sr 2-AB 0.1 0.366284 0.610229 0.993139 0.655817 0.789975 833
sr 31-EDH 0.5 0.516914 0.657651 0.821038 0.382288 0.521675 393
bsr 31-EDH 0.7 0.440536 0.770168 0.677862 0.46863 0.554154 286
ocr 31-EDH 0.3 0.380707 0.536035 0.681699 0.64535 0.663027 704
cr 31-EDH 0.2 0.376565 0.527191 0.660555 0.585031 0.620504 700
mergec 31-EDH 0.2 0.305386 0.791156 0.304592 0.672786 0.419337 193
part 31-EDH 0.3 0.270554 0.640672 0.826844 0.48255 0.609432 1184
mcl 31-EDH 0.1 0.260384 0.78429 0.258633 0.766189 0.386724 166
artpt 31-EDH 0.2 0.240292 0.961169 0.200903 0.805326 0.321581 125
mincut 31-EDH 0.3 0.163487 0.542121 0.883948 0.687714 0.773581 1658
star 31-EDH 0.1 0.124756 0.292853 0.224179 0.291709 0.253524 213
center 31-EDH 0.2 0.106464 0.287453 0.790108 0.431108 0.55784 1350
ccl 31-EDH 0.1 0.101805 0.232431 0.247313 0.267702 0.257104 219
mergec 32-EDM 0.3 0.877539 0.889824 0.703065 0.909833 0.793196 507
mcl 32-EDM 0.2 0.722088 0.843561 0.699527 0.900245 0.787294 428
artpt 32-EDM 0.3 0.717334 0.857932 0.653884 0.730314 0.689989 598
ocr 32-EDM 0.3 0.683862 0.798751 0.668191 0.867197 0.754797 584
bsr 32-EDM 0.3 0.576965 0.757172 0.867795 0.835169 0.85117 381
sr 32-EDM 0.6 0.557414 0.648156 0.846021 0.382905 0.527201 430
part 32-EDM 0.3 0.496221 0.943386 0.421348 0.845369 0.56239 263
cr 32-EDM 0.2 0.49055 0.768886 0.504686 0.73725 0.599193 319
mincut 32-EDM 0.3 0.416897 0.793771 0.890028 0.846593 0.867767 952
center 32-EDM 0.2 0.299001 0.430562 0.745807 0.573643 0.648493 720
star 32-EDM 0.2 0.253948 0.404285 0.73401 0.524276 0.611663 796
ccl 32-EDM 0.2 0.223776 0.386684 0.755721 0.525092 0.619642 864
mergec 33-EDL 0.4 0.93764 0.963894 0.880212 0.978719 0.926855 514
mcl 33-EDL 0.3 0.890246 0.974011 0.8705 0.987553 0.925339 457
ocr 33-EDL 0.4 0.860641 0.924328 0.841713 0.960048 0.896995 537
artpt 33-EDL 0.4 0.831813 0.941612 0.807838 0.951415 0.873768 566
mincut 33-EDL 0.4 0.806897 0.945683 0.905265 0.963662 0.933551 586
part 33-EDL 0.4 0.793873 0.972883 0.701254 0.968882 0.813625 408
cr 33-EDL 0.4 0.727597 0.894945 0.880689 0.938165 0.908519 615
bsr 33-EDL 0.4 0.691066 0.918971 0.906859 0.946597 0.926302 376
sr 33-EDL 0.8 0.623686 0.641653 0.860187 0.382654 0.52968 486
center 33-EDL 0.3 0.610859 0.759908 0.909836 0.830556 0.86839 622
star 33-EDL 0.3 0.519831 0.721525 0.876641 0.803252 0.838344 694
ccl 33-EDL 0.2 0.51908 0.548148 0.627797 0.639028 0.633363 528
Thresholds with best cluster count in different classes of datasets
Algorithm Class Threshold PCPr CPr Pr Re F1 Cluster #
cr 1-TS 0.8 1 1 1 1 1 500
star 1-TS 0.8 1 1 1 1 1 500
artpt 1-TS 0.8 1 1 1 1 1 500
mincut 1-TS 0.8 1 1 1 1 1 500
center 1-TS 0.8 1 1 1 1 1 500
mergec 1-TS 0.8 1 1 1 1 1 500
ccl 1-TS 0.8 1 1 1 1 1 500
part 1-TS 0.8 1 1 1 1 1 500
mcl 1-TS 0.8 1 1 1 1 1 500
ocr 1-TS 0.9 0.988507 0.996415 0.999811 0.997745 0.998777 504
sr 1-TS 0.2 0.954479 0.996325 0.991655 0.996926 0.994283 479
bsr 1-TS 0.5 0.72 1 0.911392 1 0.953642 360
part 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500
cr 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500
artpt 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500
mincut 2-AB 0.6 0.987704 0.987704 0.987157 0.994374 0.990753 500
mcl 2-AB 0.6 0.985733 0.987704 0.988974 0.994374 0.991667 501
mergec 2-AB 0.6 0.981813 0.987704 0.992929 0.994374 0.993651 503
center 2-AB 0.6 0.978728 0.986558 0.993999 0.993169 0.993583 504
ccl 2-AB 0.6 0.973469 0.983204 0.993426 0.990958 0.992191 505
ocr 2-AB 0.7 0.954911 0.964557 0.989335 0.973277 0.981241 495
star 2-AB 0.6 0.975133 0.984885 0.99259 0.990557 0.991572 505
bsr 2-AB 0.8 0.719418 0.91529 0.875901 0.898332 0.886975 393
sr 2-AB 0.9 0.347737 0.577243 0.989964 0.645369 0.78136 830
sr 31-EDH 0.4 0.452347 0.509342 0.938193 0.424047 0.584094 563
bsr 31-EDH 0.1 0.413618 0.504412 0.660911 0.662094 0.661502 410
cr 31-EDH 0.2 0.376565 0.527191 0.660555 0.585031 0.620504 700
ocr 31-EDH 0.3 0.380707 0.536035 0.681699 0.64535 0.663027 704
ccl 31-EDH 0.1 0.101805 0.232431 0.247313 0.267702 0.257104 219
star 31-EDH 0.1 0.124756 0.292853 0.224179 0.291709 0.253524 213
center 31-EDH 0.1 0.099591 0.240557 0.237928 0.286665 0.260033 207
mergec 31-EDH 0.2 0.305386 0.791156 0.304592 0.672786 0.419337 193
mcl 31-EDH 0.1 0.260384 0.78429 0.258633 0.766189 0.386724 166
artpt 31-EDH 0.2 0.240292 0.961169 0.200903 0.805326 0.321581 125
part 31-EDH 0.2 0.057411 0.989837 0.050458 0.96167 0.095886 29
mincut 31-EDH 0.3 0.163487 0.542121 0.883948 0.687714 0.773581 1658
mergec 32-EDM 0.3 0.877539 0.889824 0.703065 0.909833 0.793196 507
sr 32-EDM 0.6 0.557414 0.648156 0.846021 0.382905 0.527201 430
mcl 32-EDM 0.2 0.722088 0.843561 0.699527 0.900245 0.787294 428
ocr 32-EDM 0.3 0.683862 0.798751 0.668191 0.867197 0.754797 584
artpt 32-EDM 0.3 0.717334 0.857932 0.653884 0.730314 0.689989 598
bsr 32-EDM 0.4 0.528751 0.688478 0.887853 0.724602 0.797964 384
cr 32-EDM 0.2 0.49055 0.768886 0.504686 0.73725 0.599193 319
center 32-EDM 0.2 0.299001 0.430562 0.745807 0.573643 0.648493 720
part 32-EDM 0.3 0.496221 0.943386 0.421348 0.845369 0.56239 263
star 32-EDM 0.2 0.253948 0.404285 0.73401 0.524276 0.611663 796
ccl 32-EDM 0.1 0.141999 0.367873 0.222538 0.411261 0.288802 193
mincut 32-EDM 0.3 0.416897 0.793771 0.890028 0.846593 0.867767 952
mergec 33-EDL 0.4 0.93764 0.963894 0.880212 0.978719 0.926855 514
sr 33-EDL 0.8 0.623686 0.641653 0.860187 0.382654 0.52968 486
ccl 33-EDL 0.2 0.51908 0.548148 0.627797 0.639028 0.633363 528
ocr 33-EDL 0.4 0.860641 0.924328 0.841713 0.960048 0.896995 537
mcl 33-EDL 0.3 0.890246 0.974011 0.8705 0.987553 0.925339 457
star 33-EDL 0.2 0.508251 0.557043 0.614206 0.623168 0.618655 548
artpt 33-EDL 0.4 0.831813 0.941612 0.807838 0.951415 0.873768 566
mincut 33-EDL 0.4 0.806897 0.945683 0.905265 0.963662 0.933551 586
center 33-EDL 0.2 0.513081 0.619663 0.635544 0.688014 0.660739 414
part 33-EDL 0.4 0.793873 0.972883 0.701254 0.968882 0.813625 408
cr 33-EDL 0.4 0.727597 0.894945 0.880689 0.938165 0.908519 615
bsr 33-EDL 0.4 0.691066 0.918971 0.906859 0.946597 0.926302 376