title: Comparisons of four approximation algorithms for large-scale linkage map construction.
abstract: Efficient construction of large-scale linkage maps is highly desired in current gene mapping projects. To evaluate the performance of available approaches in the literature, four published methods, the insertion (IN), seriation (SER), neighbor mapping (NM), and unidirectional growth (UG) were compared on the basis of simulated F(2) data with various population sizes, interferences, missing genotype rates, and mis-genotyping rates. Simulation results showed that the IN method outperformed, or at least was comparable to, the other three methods. These algorithms were also applied to a real data set and results showed that the linkage order obtained by the IN algorithm was superior to the other methods. Thus, this study suggests that the IN method should be used when constructing large-scale linkage maps.
authors: Department of Plant Sciences, Mississippi State University, Mississippi State, MS 39762, USA. jixiang.wu@sdstate.edu
authors: Jixiang
authors: J
authors: Wu
authors: Johnie N
authors: JN
authors: Jenkins
authors: Jack C
authors: JC
authors: McCarty
authors: Xiang-Yang
authors: XY
authors: Lou
references: Genet Epidemiol. 1988;5(2):75-80
references: 3402726
references: Theor Appl Genet. 2003 Aug;107(3):568-73
references: 12761620
references: PLoS Genet. 2008 Oct;4(10):e1000212
references: 18846212
references: Bioinformatics. 2005 Apr 15;21(8):1579-91
references: 15564296
references: Am J Hum Genet. 1985 May;37(3):482-98
references: 3859205
references: Bioinformatics. 2005 Apr 15;21(8):1703-4
references: 15598829
references: Genome. 2005 Aug;48(4):619-25
references: 16094429
references: J Hered. 1983 Jul-Aug;74(4):218-31
references: 6688436
references: Ann Hum Genet. 1971 Feb;34(3):229-50
references: 5548433
references: J Hered. 1983 May-Jun;74(3):203-4
references: 6863896
references: Proc Natl Acad Sci U S A. 1984 Jun;81(11):3443-6
references: 6587361
references: Am J Hum Genet. 1987 Aug;41(2):180-8
references: 3475978
references: Genomics. 1987 Nov;1(3):236-42
references: 3446584
references: Theor Appl Genet. 2003 Oct;107(6):1102-12
references: 12928774
references: Am J Hum Genet. 1990 Sep;47(3):470-82
references: 2393021
references: Theor Appl Genet. 2004 Sep;109(5):996-1004
references: 15221138
references: Genetics. 2003 Dec;165(4):2269-82
references: 14704202
references: Genet Epidemiol. 1992;9(5):367-75
references: 1427024
references: Genetics. 2006 Aug;173(4):2383-90
references: 16783016
references: Genomics. 1987 Oct;1(2):174-81
references: 3692487
references: Theor Appl Genet. 2005 Dec;112(1):30-40
references: 16228189
references: IMA J Math Appl Med Biol. 1984;1(1):31-49
references: 6600091