Skip to main content

Table 6 Run time comparisons of clustering algorithms

From: The comparison of automated clustering algorithms for resampling representative conformer ensembles with RMSD matrix

Clustering algorithms

Run time of all (s)

Cor (data size, run time)

Minimum run time

Maximum run time

Computational complexity

Memory usage

Mean

SD

Mean

SD

Mean

SD

Mean

SD

RCKmeans

602.61

19.22

0.35

0.01

0.81

0.03

45.49

1.36

\({\text{O}}\left( {tkn} \right)\)

\({\text{O}}\left( {k + n} \right)\)

RCDTC

9.35

0.51

0.99

0

0.02

0

1.13

0.06

\({\text{O}}\left( {tn^{2} } \right)\)

\({\text{O}}(tn^{2}\))

RCPCA

1.81

0.11

0.88

0.01

0

0

0.58

0.03

\({\text{O}}\left( {tn^{2} } \right)\)

\({\text{O}}\left( {{\text{n}}^{2} } \right)\)

RCPCA_RBF

1.83

0.13

0.88

0

0

0

0.56

0.03

\({\text{O}}\left( {tn^{2} } \right)\)

\({\text{O}}\left( {{\text{n}}^{2} } \right)\)