Bioinformatics Advance Access originally published online on March 25, 2004
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics 20(12) © Oxford University Press 2004; all rights reserved.
Simultaneous search for multiple QTL using the global optimization algorithm DIRECT
1 Information Technology, Division of Scientific Computing, Uppsala University, P.O. Box 337,751 05 Uppsala, Sweden and 2 Genetics and Biometry, Roslin Institute, Roslin, Midlothian EH25 9PS, UK
Received on July 15, 2003; revised on December 18, 2003; accepted on February 26, 2004
Advance Access Publication March 25, 2004
Motivation: A simultaneous search is necessary for maximizing the power to detect epistatic quantitative trait loci (QTL). The computational complexity demands that the traditional exhaustive search be replaced by a more efficient global optimization algorithm.
Results: We have the previously known algorithm adapted DIRECT, to the problem of simultaneous mapping of multiple QTL. We have compared DIRECT with standard exhaustive search and a genetic algorithm previously used for QTL mapping in two dimensions. In all two- and three-QTL test cases, DIRECT accurately finds the global optimum two to four orders of magnitude faster than when using an exhaustive search, and one order of magnitude faster than when using the genetic algorithm. Thus, randomization testing for determining empirical significance thresholds for at least three QTL is made feasible by the use of DIRECT.
Availability: The code of the prototype implementation is available at http://user.it.uu.se/~kl/qtl_software.html
Contact: Kajsa.Ljungberg{at}it.uu.se
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  J. Yang, W. Wu, and J. Zhu Mapping Interspecific Genetic Architecture in a Host-Parasite Interaction System Genetics, March 1, 2008; 178(3): 1737 - 1743. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. K. Estrada-Gil, J. C. Fernandez-Lopez, E. Hernandez-Lemus, I. Silva-Zolezzi, A. Hidalgo-Miranda, G. Jimenez-Sanchez, and E. E. Vallejo-Clemente GPDTI: A Genetic Programming Decision Tree Induction method to find epistatic effects in common complex diseases Bioinformatics, July 1, 2007; 23(13): i167 - i174. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. Yang, J. Zhu, and R. W. Williams Mapping the genetic architecture of complex traits in experimental populations Bioinformatics, June 15, 2007; 23(12): 1527 - 1536. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Feenstra, I. M. Skovgaard, and K. W. Broman Mapping Quantitative Trait Loci by an Extension of the Haley-Knott Regression Method Using Estimating Equations Genetics, August 1, 2006; 173(4): 2269 - 2282. [Abstract] [Full Text] [PDF]
|
|