Skip to main content

Table 1 Comparison of TSPmap, MSTmap, and JoinMap

From: TSPmap, a tool making use of traveling salesperson problem solvers in the efficient and accurate construction of high-density genetic linkage maps

   

TSPmap

MSTmap

JoinMap

n

γ

η

E

c

E

c

E

c

1000

0

0

46.2

5

166.4

5

45.8

5

  

0.01

60.8

5

196.2

5

55.6

5

  

0.05

148.2

5

226.4

5

64.4

5

 

0.05

0

62.8

5

169.6

5

60.4

5

  

0.01

78.8

5

255.4

5

77.4

5

  

0.05

184.4

5

330

4.8

103.4

5

 

0.1

0

92

5

178.6

4.8

149.2

5

  

0.01

113.8

5

9070

4.4

173.2

5

  

0.05

210.8

5

5313.2

4.2

211.4

5

4000

0

0

188.6

5

680.4

4.8

426,090.8

5

  

0.01

268.2

5

788.8

4.8

488,497

5

  

0.05

596.8

5

875.8

4.6

317,156.8

5

 

0.05

0

271.6

5

80,507

4

389,329

5

  

0.01

350.2

5

192,508

4

467,511

5

  

0.05

698.4

5

1325.8

4.6

529,166.6

5

 

0.1

0

364.6

5

639,625

2

711,720.2

5

  

0.01

437.6

5

1,166,876

1.6

625,957.8

5

  

0.05

826.2

5

927,429

2.2

523,810.4

5.1

  1. E is the number of erroneous pairs, c is the number of linkage groups produced by each algorithm, γ is the percentage of missing data, η is the error rate within the data. Five data sets were produced for each parameter combination Reported values are the mean
Back to article page

BioData Mining

ISSN: 1756-0381