Table 2 Minimum and average tree score comparison among algorithms using Union-pruning and Exhaustive TAP estimation
From: Local search for the generalized tree alignment problem
Gap Len. | Edition Distance | TBR | Sectorial | BFS | Annealing | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
Subst. | Indel | GO | Min. | Avg. | Min. | Avg. | Min. | Avg. | Min. | Avg. | |
1 | 1 | 1 | 0 | 7190 | 7222.75 | 7186 | 7221.188 | 7190 | 7220.969 | 7198 | 7230.802 |
1 | 2 | 0 | 8410 | 8437.76 | 8405 | 8429.812 | 8406 | 8436.865 | 8416 | 8457.24 | |
2 | 1 | 1 | 14022 | 14111.76 | 14032 | 14107.58 | 14022 | 14096.88 | 14031 | 14144.56 | |
3 | 1 | 2 | 20089 | 20236.07 | 20118 | 20303.64 | 20062 | 20221.83 | 20172 | 20373.85 | |
2 | 1 | 1 | 0 | 6680 | 6702.115 | 6674 | 6697.76 | 6676 | 6699.719 | 6687 | 6713.854 |
1 | 2 | 0 | 7969 | 7992.562 | 7963 | 7989.333 | 7969 | 7990.583 | 7967 | 8005.479 | |
2 | 1 | 1 | 12994 | 13040.67 | 12978 | 13034.80 | 12981 | 13030.21 | 13001 | 13074.80 | |
3 | 1 | 2 | 18603 | 18690.26 | 18588 | 18716.78 | 18589 | 18678.82 | 18629 | 18785.17 | |
4 | 1 | 1 | 0 | 7164 | 7190.719 | 7164 | 7186.323 | 7166 | 7188.062 | 7176 | 7208.594 |
1 | 2 | 0 | 8684 | 8719.552 | 8684 | 8714.406 | 8682 | 8716.677 | 8698 | 8751.26 | |
2 | 1 | 1 | 13586 | 13652.25 | 13590 | 13658.08 | 13592 | 13646.89 | 13601 | 13694.72 | |
3 | 1 | 2 | 19148 | 19291.41 | 19149 | 19344.61 | 19113 | 19283.66 | 19209 | 19448.12 | |
5 | 1 | 1 | 0 | 7049 | 7077.542 | 7043 | 7074.229 | 7049 | 7073.729 | 7057 | 7092 |
1 | 2 | 0 | 8692 | 8716.01 | 8683 | 8715.5 | 8688 | 8711.104 | 8690 | 8730.646 | |
2 | 1 | 1 | 13329 | 13389.48 | 13334 | 13394.16 | 13336 | 13387.41 | 13363 | 13429.17 | |
3 | 1 | 2 | 18876 | 18983.53 | 18861 | 19027.35 | 18870 | 18974.93 | 18930 | 19091.70 | |
10 | 1 | 1 | 0 | 7149 | 7181.74 | 7141 | 7174.938 | 7145 | 7176.719 | 7163 | 7200.5 |
1 | 2 | 0 | 8965 | 9002.677 | 8944 | 8993.438 | 8948 | 8992.656 | 8979 | 9020.635 | |
2 | 1 | 1 | 13200 | 13271.72 | 13199 | 13277.82 | 13195 | 13266.54 | 13235 | 13320.24 | |
3 | 1 | 2 | 18395 | 18557.96 | 18423 | 18630.5 | 18402 | 18549.86 | 18470 | 18648.79 | |
15 | 1 | 1 | 0 | 7162 | 7194.01 | 7160 | 7194.531 | 7159 | 7190.542 | 7182 | 7216.719 |
1 | 2 | 0 | 9151 | 9196.552 | 9142 | 9192.125 | 9147 | 9191.344 | 9151 | 9228.146 | |
2 | 1 | 1 | 13168 | 13230.11 | 13164 | 13231.83 | 13155 | 13217.84 | 13186 | 13271.46 | |
3 | 1 | 2 | 18194 | 18350.44 | 18234 | 18415.64 | 18166 | 18335 | 18290 | 18484.11 | |