Table 14 Estimated time, in seconds, to detect modules in biological networks by different module detection algorithms
Tax id | \(D_{M_{pearson}}\phantom {\dot {i}\!}\) | \(D_{M_{spearman}}\phantom {\dot {i}\!}\) | \(D_{{sp}_{pearson}}\phantom {\dot {i}\!}\) | \(D_{sp_{spearman}}\phantom {\dot {i}\!}\) | Fast greedy | Label propogation | Multilevel | Spinglass | Walktrap |
|---|---|---|---|---|---|---|---|---|---|
House mouse | 231.8423 | 243.8301 | 230.2666 | 247.3037 | 1.1767 | 0.1042 | 0.0583 | 236.0281 | 1.6766 |
Norway rat | 13.2490 | 12.9271 | 11.7737 | 13.0321 | 0.1114 | 0.0084 | 0.0102 | 45.1722 | 0.2000 |
Candida albicans SC5314 | 2.1909 | 0.1740 | 0.1604 | 0.1898 | 0.0091 | 0.0025 | 0.0019 | 6.5747 | 0.0354 |
Schizosaccharomyces pombe 972h | 114.2011 | 116.9353 | 107.3772 | 116.8714 | 2.8521 | 0.0216 | 0.2264 | 468.3092 | 3.3914 |
Plasmodium falciparum 3D7 | 6.5812 | 5.2746 | 3.9287 | 4.3812 | 0.0227 | 0.0139 | 0.0242 | 43.3769 | 0.1493 |
Arabidopsis Thaliana | 630.2055 | 650.8486 | 636.2166 | 651.3501 | 1.2628 | 0.0968 | 0.0748 | 346.2693 | 3.2913 |
Saccharomyces cerevisiae S288c | 415.8757 | 430.9147 | 411.8197 | 422.0503 | 183.0446 | 0.0847 | 1.5457 | 2248.5317 | 115.8467 |
Caenorhabditis elegans | 100.4278 | 101.1053 | 94.3029 | 100.3038 | 0.2025 | 0.0438 | 0.0318 | 119.1461 | 0.8575 |
Drosophila melanogaster (fruit fly) | 887.6161 | 922.9284 | 889.0182 | 911.5044 | 5.5153 | 0.0796 | 0.2107 | 590.4792 | 7.1921 |
Homo sapiens | 6750.1157 | 7134.5106 | 7056.7373 | 7336.6568 | 51.3895 | 0.1185 | 0.5939 | 2411.9311 | 48.2544 |
Average time | 915.23 | 961.94 | 944.16 | 980.36 | 24.558 | 0.0574 | 0.2777 | 651.58 | 18.089 |