Skip to main content

Table 1 Experimental Results.

From: Robinson-Foulds Supertrees

Data Set

Supertree Method

RF-Distance

Parsimony Score

Marsupial (272 taxa; 158 trees)

RF-Ratchet

1514

2528

 

RF-MRP

1502

2513

 

MRP-TBR

1514

2509

 

MRP-Ratchet

1514

2509

 

Triplet

1604

2569

Sea Birds (121 taxa; 7 trees)

RF-Ratchet

61

223

 

RF-MRP

61

223

 

MRP-TBR

63

221

 

MRP-Ratchet

63

221

 

Triplet

61

223

Placental Mammals (116 taxa; 726 trees)

RF-Ratchet

5686

8926

 

RF-MRP

5690

8890

 

MRP-TBR

5694

8878

 

MRP-Ratchet

5694

8878

 

Triplet

6032

9064

Legumes (571 taxa; 22 trees)

RF-Ratchet

1556

965

 

RF-MRP

1534

882

 

MRP-TBR

1554

856

 

MRP-Ratchet

1552

854

 

Triplet

N/A

N/A

  1. Experimental results comparing the performance of the RF supertree method to MRP and triplet supertree methods. We used five different supertree analyses: RF supertrees using our SPR local search algorithm with a ratchet starting from either random addition sequence trees (RF-ratchet) or MRP trees (RF-MRP), MRP with TBR branch swapping with (MRP-ratchet) and without (MRP-TBR) a ratchet search, and triplet supertrees with a TBR local search (Triplet). We measured the RF distance to the collection of input trees (RF-distance) and the parsimony score of a best found supertree based on the matrix representation of the input trees. The best RF distance and parsimony scores are in bold