Skip to main content

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
  1. The differences observed are not significant. All the simulations shown have branch length 0.3, but similar patterns were observed for branch lengths 0.1 and 0.2. The minima across each row is in bold.