From: Comprehensive comparison of graph based multiple protein sequence alignment strategies
 | Twilight zone (209) | Superfamily (425) | ||||
---|---|---|---|---|---|---|
Strategy | FD | % basic | Time (sec) | FD | % basic | Time (sec) |
basic | 24.05 | 100.0 | 1.10 | 53.74 | 100.0 | 0.95 |
random × 100 | 25.47 | 105.9 | 1.64 | 54.62 | 101.6 | 1.49 |
tree Random × 100 | 26.21 | 109.0 | 1.51 | 55.43 | 103.2 | 1.30 |
tree BFS × 100 | 26.08 | 108.5 | 1.19 | 55.29 | 102.9 | 0.98 |
triplet SeqAn | 26.74 | 111.2 | 1.97 | 55.40 | 103.1 | 1.60 |
triplet SeqAn + tree BFS × 100 | 27.39 | 113.9 | 7.35 | 55.51 | 103.3 | 5.75 |