A comparative genome approach to marker ordering

T. Faraut; S. de Givry
January 2007
Bioinformatics;Jan2007, Vol. 23 Issue 2, pe50
Academic Journal
Motivation: Genome maps are fundamental to the study of an organism and essential in the process of genome sequencing which in turn provides the ultimate map of the genome. The increased number of genomes being sequenced offers new opportunities for the mapping of closely related organisms. We propose here an algorithmic formalization of a genome comparison approach to marker ordering.Results: In order to integrate a comparative mapping approach in the algorithmic process of map construction and selection, we propose to extend the usual statistical model describing the experimental data, here radiation hybrids (RH) data, in a statistical framework that models additionally the evolutionary relationships between a proposed map and a reference map: an existing map of the corresponding orthologous genes or markers in a closely related organism. This has concretely the effect of exploiting, in the process of map selection, the information of marker adjacencies in the related genome when the information provided by the experimental data is not conclusive for the purpose of ordering. In order to compute efficiently the map, we proceed to a reduction of the maximum likelihood estimation to the Traveling Salesman Problem. Experiments on simulated RH datasets as well as on a real RH dataset from the canine RH project show that maps produced using the likelihood defined by the new model are significantly better than maps built using the traditional RH model.Availability: The comparative mapping approach is available in the last version of de Givry,S. et al. [(2004) Bioinformatics, 21, 1703–1704, www.inra.fr/mia/T/CarthaGene], a free (the LKH part is free for academic use only) mapping software in C++, including LKH (Helsgaun,K. (2000) Eur. J. Oper. Res., 126, 106–130, www.dat.ruc.dk/keld/research/LKH) for maximum likelihood computation.Contact:thomas.faraut@toulouse.inra.fr


Related Articles

  • RADtyping: An Integrated Package for Accurate De Novo Codominant and Dominant RAD Genotyping in Mapping Populations. Fu, Xiaoteng; Dou, Jinzhuang; Mao, Junxia; Su, Hailin; Jiao, Wenqian; Zhang, Lingling; Hu, Xiaoli; Huang, Xiaoting; Wang, Shi; Bao, Zhenmin // PLoS ONE;Nov2013, Vol. 8 Issue 11, p1 

    Genetic linkage maps are indispensable tools in genetic, genomic and breeding studies. As one of genotyping-by-sequencing methods, RAD-Seq (restriction-site associated DNA sequencing) has gained particular popularity for construction of high-density linkage maps. Current RAD analytical tools are...

  • A molecular linkage map of olive (Olea europaea L.) based on RAPD, microsatellite, and SCAR markers. Shu-Biao Wu; Collins, Graham; Sedgley, Margaret // Genome;Feb2004, Vol. 47 Issue 1, p26 

    An integrated molecular linkage map of olive (Olea europaea L.) was constructed based on randomly amplified polymorphic DNA (RAPD), sequence characterized amplified region (SCAR), and microsatellite markers using the pseudo-testcross strategy. A mapping population of 104 individuals was...

  • Integration of novel SSR and gene-based SNP marker loci in the chickpea genetic map and establishment of new anchor points with Medicago truncatula genome. Nayak, Spurthi; Hongyan Zhu; Varghese, Nicy; Datta, Subhojit; Hong-Kyu Choi; Horres, Ralf; Ruth Jüngling; Jagbir Singh; Kishor, P. B. Kavi; Sivaramakrishnan, S.; Hoisington, Dave A.; Kahl, Günter; Winter, Peter; Cook, Douglas R.; Varshney, Rajeev K. // Theoretical & Applied Genetics;May2010, Vol. 120 Issue 7, p1415 

    This study presents the development and mapping of simple sequence repeat (SSR) and single nucleotide polymorphism (SNP) markers in chickpea. The mapping population is based on an inter-specific cross between domesticated and non-domesticated genotypes of chickpea ( Cicer arietinum ICC 4958...

  • Comparative mapping of BTA15 and HSA11 including a region containing a QTL for meat tenderness. Rexroad III, Caird E.; Bennett, Gary L.; Stone, Roger T.; Keele, John W.; Fahrenkrug, Scott C.; Freking, Brad A.; Kappes, Steven M.; Smith, Timothy P.L. // Mammalian Genome;Jul2001, Vol. 12 Issue 7, p561 

    The starting point of the present study was the reported identification of a chromosomal region on bovine Chromosome (Chr) 15 (BTA15) carrying loci affecting meat tenderness. A comparative linkage map of BTA15 and human Chr 11 (HSA11) was constructed to identify potential positional candidate...

  • A high-density genetic map of hexaploid wheat (Triticum aestivum L.) from the cross Chinese Spring × SQ1 and its use to compare QTLs for grain yield across a range of environments. Quarrie, S. A.; Steed, A.; Calestani, C.; Semikhodskii, A.; Lebreton, C.; Chinoy, C.; Steele, N.; Pljevljakusić, D.; Waterman, E.; Weyen, J.; Schondelmaier, J.; Habash, D. Z.; Farmer, P.; Saker, L.; Clarkson, D. T.; Abugalieva, A.; Yessimbekova, M.; Turuspekov, Y.; Abugalieva, S.; Tuberosa, R. // Theoretical & Applied Genetics;Mar2005, Vol. 110 Issue 5, p865 

    A population of 96 doubled haploid lines (DHLs) was prepared from F 1 plants of the hexaploid wheat cross Chinese Spring × SQ1 (a high abscisic acid-expressing breeding line) and was mapped with 567 RFLP, AFLP, SSR, morphological and biochemical markers covering all 21 chromosomes,...

  • An R package for SNP marker-based parentoffspring tests. Abdel-Haleem, Hussein; Pengsheng Ji; Boerma, H. Roger; Zenglu Li // Plant Methods;2013, Vol. 9 Issue 1, p1 

    Background With the advancement of genotyping technologies, whole genome and high-density SNP markers have been widely used for genotyping of mapping populations and for characterization of germplasm lines in many crops. Before conducting SNP data analysis, it is necessary to check the...

  • Wide coverage of the tetraploid cotton genome using newly developed microsatellite markers. Nguyen, T.-B.; Giband, M.; Brottier, P.; Risterucci, A.-M.; Lacape, J.-M. // Theoretical & Applied Genetics;Jun2004, Vol. 109 Issue 1, p167 

    Microsatellite [simple-sequence repeat (SSR)] markers were developed and positioned on the genetic map of tetraploid cotton. Three hundred and ninety-two unique microsatellite sequences, all but two containing a (CA/GT) repeat, were isolated, and the deduced primers were used to screen for...

  • Construction of an intraspecific linkage map of lentil (Lens culinaris ssp. culinaris). Ford, R.; Taylor, P. W. J. // Theoretical & Applied Genetics;Sep2003, Vol. 107 Issue 5, p910 

    The first intraspecific linkage map of the lentil genome was constructed with 114 molecular markers (100 RAPD, 11 ISSR and three RGA) using an F2 population developed from a cross between lentil cultivars ILL5588 and ILL7537 which differed in resistance for ascochyta blight. Linkage analysis at...

  • Genetic mapping and QTL analysis of horticultural traits in cucumber (Cucumis sativus L.) using recombinant inbred lines. Fazio, G.; Staub, J. E.; Stevens, M. R. // Theoretical & Applied Genetics;Sep2003, Vol. 107 Issue 5, p864 

    A set of 171 recombinant inbred lines (RIL) were developed from a narrow cross in cucumber (Cucumis sativus L.; 2n = 2x = 14) using the determinate (de), gynoecious (F), standard-sized leaf line G421 and the indeterminate, monoecious, little-leaf (ll) line H-19. A 131-point genetic map was...


Read the Article

Courtesy of

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics