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.