Skip to main content

Table 1 Running time and average normalized distance with and without loss events

From: An efficient exact algorithm for computing all pairwise distances between reconciliations in the duplication-transfer-loss model

 

Running time (seconds)

Normalized distance (w/ loss)

Normalized distance (no loss)

DTL Costs

# Gene families w/ at least 104 MPRs

Average

Standard deviation

Maximum

Average

Standard Deviation

Average

Standard Deviation

(2,3,1)

771

0.21

0.65

12.51

0.36

0.02

0.30

0.02

(1,2,1)

913

0.38

1.3

19.02

0.42

0.02

0.39

0.02

(1,1,1)

1492

3.53

14.25

295.90

0.42

0.03

0.41

0.03

  1. For event costs (1,1,1), 3 of the 1492 gene families caused the algorithm to time out after five minutes and are not included in the statistics
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us