Skip to main content

Table 1 Performance of the greedy algorithm in selecting model organisms from simulated DNA sequence data sets.

From: Selecting representative model micro-organisms

 

Total coverage (percent of exact method)

 

k = 1

k = 2

k = 3

Greedy Score

100.0%

99.6%

99.6%

Random Score

77.7%

76.5%

76.4%

  1. The scores are the mean Total Coverage over the 100 simulated data sets for k = 1, 2 or 3 with the greedy and random scores (scores obtained when randomly chosen sequences are used as model strains) expressed as a percentage of the exact scores. All data sets were generated as described in the methods section, distances were normalised to have a maximum value of 1, and Total Coverage was evaluated in steps of 0.05 between 0 and 1.