Skip to main content

Table 1 Frequency of the top-scoring trees from Pauprat and Rec-I-DCM3.

From: Using tree diversity to compare phylogenetic heuristics

   Pauprat Rec-I-DCM3
No. of taxa best score step0 step1 step2 % of total step0 step1 step2 % of total
60 8,698 1,508 0 1,509 60.3% 59 0 343 8.0%
174 7,440 2,626 1,042 635 86.1% 170 491 1,301 39.2%
500 16,218 184 562 955 34.0% 1,231 1,279 983 69.9%
567 44,165 27 263 735 22.5% 1,299 1,671 903 77.5%
  1. The table shows the number of top-scoring trees found by each algorithm. step i refers to trees that are i steps away from the best score. Hence, step0 represents the number best-scoring trees, step1 are trees one step away from the best, and step2 are trees with parsimony scores two steps greater than the best score. Each algorithm found 5,000 total trees. For Pauprat (Rec-I-DCM3), the step0, step1, and step2 trees make up 67.6% (10.7%) of the 5,000 total trees in the collection for the 60 taxa dataset. For the 567 taxa dataset, the top-scoring trees represent 22.5% and 77.5% of the 5,000 trees found by Pauprat and Rec-I-DCM3, respectively.