Skip to main content

Table 1 Reconstruction results for systems S1, ..., S5.

From: A parameter-adaptive dynamic programming approach for inferring cophylogenies

System

event frequency

best cost vector

pco,>/pco,≥

p qu

S 1

(6, 5, 2, 1)

(0.166, 0.198, 0.512, 0.987)

0.008

0.00/0.13

0.04

S 2-ML

(10, 20, 5, 2)

(0.226, 0.114, 0.457, 0.989)

0.015

0.04/0.13

0.24

S 2-MP

(12, 18, 5, 0)

(0.007, 0.005, 0.018, 0.882)

0.036

0.00/0.00

0.78

S 3

(8, 15, 3, 1)

(0.095, 0.053, 0.268, 0.738)

0.024

0.00/0.00

0.28

S 4

(9, 11, 3, 1)

(0.077, 0.061, 0.224, 0.667)

0.011

0.01/0.03

0.05

S 5

(6, 32, 9, 4)

(0.388, 0.072, 0.252, 0.587)

0.006

0.87/0.98

0.00

  1. The event order for the vectors in column 2 (absolute event frequency) and column 3 (best cost vector) is (cospeciation, sorting, duplication, host switch). as in Equation 3. pco,> (respectively pco,≥): probability that a reconstruction based on a randomized instance leads to more (respectively, an equal number or more) cospeciations. pqu: probability that a randomized reconstruction leads to a smaller value of . In all test runs randomization method RND-assoc was used.