Skip to content
naulon

No retraction, correction or concern found when last checked on Oct 31, 2026.

LinkImpute: Fast and Accurate Genotype Imputation for Nonmodel Organisms

Daniel Money, Kyle Gardner, Zoë Migicovsky and 3 more

G3 Genes|Genomes|Genetics · 2015

doi:10.1534/g3.115.021667

Abstract

Obtaining genome-wide genotype data from a set of individuals is the first step in many genomic studies, including genome-wide association and genomic selection. All genotyping methods suffer from some level of missing data, and genotype imputation can be used to fill in the missing data and improve the power of downstream analyses. Model organisms like human and cattle benefit from high-quality reference genomes and panels of reference genotypes that aid in imputation accuracy. In nonmodel organisms, however, genetic and physical maps often are either of poor quality or are completely absent, and there are no panels of reference genotypes available. There is therefore a need for imputation methods designed specifically for nonmodel organisms in which genomic resources are poorly developed and marker order is unreliable or unknown. Here we introduce LinkImpute, a software package based on a k-nearest neighbor genotype imputation method, LD-kNNi, which is designed for unordered markers. No physical or genetic maps are required, and it is designed to work on unphased genotype data from heterozygous species. It exploits the fact that markers useful for imputation often are not physically close to the missing genotype but rather distributed throughout the genome. Using genotyping-by-sequencing data from diverse and heterozygous accessions of apples, grapes, and maize, we compare LD-kNNi with several genotype imputation methods and show that LD-kNNi is fast, comparable in accuracy to the best-existing methods, and exhibits the least bias in allele frequency estimates.

Shown for reading. Its publisher allows quoting it, not republishing it.

References 34

  1. 1.

    Adam-Blondon A.-F. Jaillon O. Vezzulli S. Zharkikh A. Troggio M., 2011 Genome sequence initiatives. Genet. Genomics Breed. Grapes 211–234.

    Not in our library

  2. 2.

    Altshuler D. Daly M. J. Lander E. S., 2008 Genetic mapping in human disease. Science 322: 881–888.

    Not in our library10.1126/science.1156409

  3. 3.

    Antanaviciute L. Fernández-Fernández F. Jansen J. Banchi E. Evans K. M., 2012 Development of a dense SNP-based linkage map of an apple rootstock progeny using the Malus Infinium whole genome genotyping array. BMC Genomics 13: 203.

    Not in our library10.1186/1471-2164-13-203

  4. 4.

    Bovine HapMap ConsortiumR. A. Gibbs Taylor J. F. Van Tassell C. P. Barendse W. Eversole K. A., 2009 Genome-wide survey of SNP variation uncovers the genetic structure of cattle breeds. Science 324: 528–532.

    Not in our library10.1126/science.1167936

  5. 5.

    Browning S. R. Browning B. L., 2007 Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering. Am. J. Hum. Genet. 81: 1084–1097.

    Not in our library10.1086/521987

  6. 6.
  7. 7.

    Danecek P. Auton A. Abecasis G. Albers C. A. Banks E., 2011 The variant call format and VCFtools. Bioinformatics 27: 2156–2158.

    Not in our library10.1093/bioinformatics/btr330

  8. 8.
  9. 9.

    Gardner K. M. Brown P. Cooke T. F. Cann S. Costa F., 2014 Fast and cost-effective genetic mapping in apple using next-generation sequencing. G3 (Bethesda) 4: 1681–1687.

    Not in our library10.1534/g3.114.011023

  10. 10.
  11. 11.

    Han E. Sinsheimer J. S. Novembre J., 2014 Characterizing bias in population genetic inferences from low-coverage sequencing data. Mol. Biol. Evol. 31: 723–735.

    Not in our library10.1093/molbev/mst229

  12. 12.

    Hayes B. J. Bowman P. J. Chamberlain A. J. Goddard M. E., 2009 Invited review: genomic selection in dairy cattle: progress and challenges. J. Dairy Sci. 92: 433–443.

    Not in our library10.3168/jds.2008-1646

  13. 13.

    Hearne, S., C. Chen, E. Buckler, and S. Mitchell, 2014 Unimputed GbS derived SNPs for maize landrace accessions represented in the SeeD-maize GWAS panel. Available at: http://data.cimmyt.org/dvn/dv/seedsofdiscoverydvn/faces/study/StudyPage.xhtml;jsessionid=6dede0d2bfdf0cb29ddb610981cc?globalId=hdl:11529/10034&tab=files&studyListingIndex=0_6dede0d2bfdf0cb29ddb610981cc. Accessed September 25, 2015.

    Not in our library

  14. 14.

    International HapMap 3 ConsortiumD. M. Altshuler Gibbs R. A. Peltonen L. Dermitzakis E. Schaffner S. F., 2010 Integrating common and rare genetic variation in diverse human populations. Nature 467: 52–58.

    Not in our library10.1038/nature09298

  15. 15.

    Jaillon O. Aury J.-M. Noel B. Policriti A. Clepet C., 2007 The grapevine genome sequence suggests ancestral hexaploidization in major angiosperm phyla. Nature 449: 463–467.

    Not in our library10.1038/nature06148

  16. 16.

    Li H. Durbin R., 2009 Fast and accurate short read alignment with Burrows–Wheeler transform. Bioinformatics 25: 1754–1760.

    Not in our library10.1093/bioinformatics/btp324

  17. 17.

    Li Y. Willer C. Sanna S. Abecasis G., 2009 Genotype imputation. Annu. Rev. Genomics Hum. Genet. 10: 387–406.

    Not in our library10.1146/annurev.genom.9.081307.164242

  18. 18.

    Marchini J. Howie B., 2010 Genotype imputation for genome-wide association studies. Nat. Rev. Genet. 11: 499–511.

    Not in our library10.1038/nrg2796

  19. 19.
  20. 20.

    McClure K. A. Sawler J. Gardner K. M. Money D. Myles S., 2014 Genomics: a potential panacea for the perennial problem. Am. J. Bot. 101: 1780–1790.

    Not in our library10.3732/ajb.1400143

  21. 21.

    McKenna A. Hanna M. Banks E. Sivachenko A. Cibulskis K., 2010 The Genome Analysis Toolkit: a MapReduce framework for analyzing next-generation DNA sequencing data. Genome Res. 20: 1297–1303.

    Not in our library10.1101/gr.107524.110

  22. 22.
  23. 23.

    Poland J. Endelman J. Dawson J. Rutkoski J. Wu S., 2012 Genomic selection in wheat breeding using genotyping-by-sequencing. Plant Genome J. 5: 103.

    Not in our library

  24. 24.

    Purcell S. Neale B. Todd-Brown K. Thomas L. Ferreira M. A. R., 2007 PLINK: a tool set for whole-genome association and population-based linkage analyses. Am. J. Hum. Genet. 81: 559–575.

    Not in our library10.1086/519795

  25. 25.
  26. 26.

    Scheet P. Stephens M., 2006 A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase. Am. J. Hum. Genet. 78: 629–644.

    Not in our library10.1086/502802

  27. 27.

    Schwender H., 2012 Imputing missing genotypes with weighted k nearest neighbors. J. Toxicol. Environ. Health A 75: 438–446.

    Not in our library10.1080/15287394.2012.674910

  28. 28.
  29. 29.

    Stekhoven D. J. Bühlmann P., 2012 MissForest—non-parametric missing value imputation for mixed-type data. Bioinformatics 28: 112–118.

    Not in our library10.1093/bioinformatics/btr597

  30. 30.

    Stranger B. E. Stahl E. A. Raj T., 2011 Progress and promise of genome-wide association studies for human complex trait. Genetics 187: 367–383.

    Not in our library10.1534/genetics.110.120907

  31. 31.

    Troyanskaya O. Cantor M. Sherlock G. Brown P. Hastie T., 2001 Missing value estimation methods for DNA microarrays. Bioinformatics 17: 520–525.

    Not in our library10.1093/bioinformatics/17.6.520

  32. 32.

    Velasco R. Zharkikh A. Affourtit J. Dhingra A. Cestaro A., 2010 The genome of the domesticated apple (Malus × domestica Borkh.). Nat. Genet. 42: 833–839.

    Not in our library10.1038/ng.654

  33. 33.

    Ward J. A. Bhangoo J. Fernández-Fernández F. Moore P. Swanson J. D., 2013 Saturated linkage map construction in Rubus idaeus using genotyping by sequencing and genome-independent imputation. BMC Genomics 14: 2.

    Not in our library10.1186/1471-2164-14-2

  34. 34.

    Zhao K. Tung C.-W. Eizenga G. C. Wright M. H. Ali M. L., 2011 Genome-wide association mapping reveals a rich genetic architecture of complex traits in Oryza sativa. Nat. Commun. 2: 467.

    Not in our library10.1038/ncomms1467

Cited by papers we hold 15

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.