Graphtyper enables population-scale genotyping using pangenome graphs
- PMID: 28945251
- DOI: 10.1038/ng.3964
Graphtyper enables population-scale genotyping using pangenome graphs
Abstract
A fundamental requirement for genetic studies is an accurate determination of sequence variation. While human genome sequence diversity is increasingly well characterized, there is a need for efficient ways to use this knowledge in sequence analysis. Here we present Graphtyper, a publicly available novel algorithm and software for discovering and genotyping sequence variants. Graphtyper realigns short-read sequence data to a pangenome, a variation-aware graph structure that encodes sequence variation within a population by representing possible haplotypes as graph paths. Our results show that Graphtyper is fast, highly scalable, and provides sensitive and accurate genotype calls. Graphtyper genotyped 89.4 million sequence variants in the whole genomes of 28,075 Icelanders using less than 100,000 CPU days, including detailed genotyping of six human leukocyte antigen (HLA) genes. We show that Graphtyper is a valuable tool in characterizing sequence variation in both small and population-scale sequencing studies.
Similar articles
-
Accurate sequence variant genotyping in cattle using variation-aware genome graphs.Genet Sel Evol. 2019 May 15;51(1):21. doi: 10.1186/s12711-019-0462-x. Genet Sel Evol. 2019. PMID: 31092189 Free PMC article.
-
GraphTyper2 enables population-scale genotyping of structural variation using pangenome graphs.Nat Commun. 2019 Nov 27;10(1):5402. doi: 10.1038/s41467-019-13341-9. Nat Commun. 2019. PMID: 31776332 Free PMC article.
-
Leveraging reads that span multiple single nucleotide polymorphisms for haplotype inference from sequencing data.Bioinformatics. 2013 Sep 15;29(18):2245-52. doi: 10.1093/bioinformatics/btt386. Epub 2013 Jul 3. Bioinformatics. 2013. PMID: 23825370 Free PMC article.
-
Perspectives and opportunities in forensic human, animal, and plant integrative genomics in the Pangenome era.Forensic Sci Int. 2025 Feb;367:112370. doi: 10.1016/j.forsciint.2025.112370. Epub 2025 Jan 12. Forensic Sci Int. 2025. PMID: 39813779 Review.
-
A survey of sequence-to-graph mapping algorithms in the pangenome era.Genome Biol. 2025 May 22;26(1):138. doi: 10.1186/s13059-025-03606-6. Genome Biol. 2025. PMID: 40405275 Free PMC article. Review.
Cited by
-
A stepwise guide for pangenome development in crop plants: an alfalfa (Medicago sativa) case study.BMC Genomics. 2024 Oct 31;25(1):1022. doi: 10.1186/s12864-024-10931-w. BMC Genomics. 2024. PMID: 39482604 Free PMC article. Review.
-
MALVA: Genotyping by Mapping-free ALlele Detection of Known VAriants.iScience. 2019 Aug 30;18:20-27. doi: 10.1016/j.isci.2019.07.011. Epub 2019 Jul 12. iScience. 2019. PMID: 31352182 Free PMC article.
-
Adaptation to a Commercial Quaternary Ammonium Compound Sanitizer Leads to Cross-Resistance to Select Antibiotics in Listeria monocytogenes Isolated From Fresh Produce Environments.Front Microbiol. 2022 Jan 10;12:782920. doi: 10.3389/fmicb.2021.782920. eCollection 2021. Front Microbiol. 2022. PMID: 35082767 Free PMC article.
-
HaploBlocker: Creation of Subgroup-Specific Haplotype Blocks and Libraries.Genetics. 2019 Aug;212(4):1045-1061. doi: 10.1534/genetics.119.302283. Epub 2019 May 31. Genetics. 2019. PMID: 31152070 Free PMC article.
-
VariantStore: an index for large-scale genomic variant search.Genome Biol. 2021 Aug 19;22(1):231. doi: 10.1186/s13059-021-02442-8. Genome Biol. 2021. PMID: 34412679 Free PMC article.
References
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Molecular Biology Databases
Research Materials