Fast and Accurate Mapping of Long Reads to Complete Genome Assemblies with VerityMap

Overview

Journal Genome Res

Specialty Genetics

Date 2022 Nov 15

PMID 36379716

Authors

Andrey V Bzikadze

Alla Mikheenko

Pavel A Pevzner

Affiliations

Soon will be listed here.

Abstract

Recent advancements in long-read sequencing have enabled the telomere-to-telomere (complete) assembly of a human genome and are now contributing to the haplotype-resolved complete assemblies of multiple human genomes. Because the accuracy of read mapping tools deteriorates in highly repetitive regions, there is a need to develop accurate, (detecting potential assembly errors), and e (distinguishing different haplotypes) tools for read mapping in complete assemblies. We describe the first accurate, error-exposing, and partially diploid-aware VerityMap tool for long-read mapping to complete assemblies.

Citing Articles

GCI: a continuity inspector for complete genome assembly.

Chen Q, Yang C, Zhang G, Wu D Bioinformatics. 2024; 40(11).

PMID: 39432569 PMC: 11550331. DOI: 10.1093/bioinformatics/btae633.

A telomere-to-telomere cotton genome assembly reveals centromere evolution and a Mutator transposon-linked module regulating embryo development.

Huang G, Bao Z, Feng L, Zhai J, Wendel J, Cao X Nat Genet. 2024; 56(9):1953-1963.

PMID: 39147922 DOI: 10.1038/s41588-024-01877-6.

Genome assembly in the telomere-to-telomere era.

Li H, Durbin R Nat Rev Genet. 2024; 25(9):658-670.

PMID: 38649458 DOI: 10.1038/s41576-024-00718-w.

The variation and evolution of complete human centromeres.

Logsdon G, Rozanski A, Ryabov F, Potapova T, Shepelev V, Catacchio C Nature. 2024; 629(8010):136-145.

PMID: 38570684 PMC: 11062924. DOI: 10.1038/s41586-024-07278-3.

The complete sequence of a human Y chromosome.

Rhie A, Nurk S, Cechova M, Hoyt S, Taylor D, Altemose N Nature. 2023; 621(7978):344-354.

PMID: 37612512 PMC: 10752217. DOI: 10.1038/s41586-023-06457-y.

References

Mc Cartney A, Shafin K, Alonge M, Bzikadze A, Formenti G, Fungtammasan A . Chasing perfection: validation and polishing strategies for telomere-to-telomere genome assemblies. Nat Methods. 2022; 19(6):687-695. PMC: 9812399. DOI: 10.1038/s41592-022-01440-3. View

Miga K . Centromeric Satellite DNAs: Hidden Sequence Variation in the Human Population. Genes (Basel). 2019; 10(5). PMC: 6562703. DOI: 10.3390/genes10050352. View

Sereika M, Kirkegaard R, Karst S, Michaelsen T, Sorensen E, Wollenberg R . Oxford Nanopore R10.4 long-read sequencing enables the generation of near-finished bacterial genomes from pure cultures and metagenomes without short-read or reference polishing. Nat Methods. 2022; 19(7):823-826. PMC: 9262707. DOI: 10.1038/s41592-022-01539-7. View

Mikheenko A, Bzikadze A, Gurevich A, Miga K, Pevzner P . TandemTools: mapping long reads and assessing/improving assembly quality in extra-long tandem repeats. Bioinformatics. 2020; 36(Suppl_1):i75-i83. PMC: 7355294. DOI: 10.1093/bioinformatics/btaa440. View

Rhie A, Walenz B, Koren S, Phillippy A . Merqury: reference-free quality, completeness, and phasing assessment for genome assemblies. Genome Biol. 2020; 21(1):245. PMC: 7488777. DOI: 10.1186/s13059-020-02134-9. View

Miga K, Newton Y, Jain M, Altemose N, Willard H, Kent W . Centromere reference models for human chromosomes X and Y satellite arrays. Genome Res. 2014; 24(4):697-707. PMC: 3975068. DOI: 10.1101/gr.159624.113. View

Shafin K, Pesout T, Lorig-Roach R, Haukness M, Olsen H, Bosworth C . Nanopore sequencing and the Shasta toolkit enable efficient de novo assembly of eleven human genomes. Nat Biotechnol. 2020; 38(9):1044-1053. PMC: 7483855. DOI: 10.1038/s41587-020-0503-6. View

Jain C, Rhie A, Zhang H, Chu C, Walenz B, Koren S . Weighted minimizer sampling improves long read mapping. Bioinformatics. 2020; 36(Suppl_1):i111-i118. PMC: 7355284. DOI: 10.1093/bioinformatics/btaa435. View

Langmead B, Salzberg S . Fast gapped-read alignment with Bowtie 2. Nat Methods. 2012; 9(4):357-9. PMC: 3322381. DOI: 10.1038/nmeth.1923. View

10.

Robinson J, Thorvaldsdottir H, Winckler W, Guttman M, Lander E, Getz G . Integrative genomics viewer. Nat Biotechnol. 2011; 29(1):24-6. PMC: 3346182. DOI: 10.1038/nbt.1754. View

11.

Jain M, Koren S, Miga K, Quick J, Rand A, Sasani T . Nanopore sequencing and assembly of a human genome with ultra-long reads. Nat Biotechnol. 2018; 36(4):338-345. PMC: 5889714. DOI: 10.1038/nbt.4060. View

12.

Marcais G, Kingsford C . A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics. 2011; 27(6):764-70. PMC: 3051319. DOI: 10.1093/bioinformatics/btr011. View

13.

Kolmogorov M, Bickhart D, Behsaz B, Gurevich A, Rayko M, Shin S . metaFlye: scalable long-read metagenome assembly using repeat graphs. Nat Methods. 2020; 17(11):1103-1110. PMC: 10699202. DOI: 10.1038/s41592-020-00971-x. View

14.

Lin Y, Yuan J, Kolmogorov M, Shen M, Chaisson M, Pevzner P . Assembly of long error-prone reads using de Bruijn graphs. Proc Natl Acad Sci U S A. 2016; 113(52):E8396-E8405. PMC: 5206522. DOI: 10.1073/pnas.1604560113. View

15.

Mikheenko A, Prjibelski A, Saveliev V, Antipov D, Gurevich A . Versatile genome assembly evaluation with QUAST-LG. Bioinformatics. 2018; 34(13):i142-i150. PMC: 6022658. DOI: 10.1093/bioinformatics/bty266. View

16.

Kokot M, Dlugosz M, Deorowicz S . KMC 3: counting and manipulating k-mer statistics. Bioinformatics. 2017; 33(17):2759-2761. DOI: 10.1093/bioinformatics/btx304. View

17.

Nurk S, Walenz B, Rhie A, Vollger M, Logsdon G, Grothe R . HiCanu: accurate assembly of segmental duplications, satellites, and allelic variants from high-fidelity long reads. Genome Res. 2020; 30(9):1291-1305. PMC: 7545148. DOI: 10.1101/gr.263566.120. View

18.

Logsdon G, Vollger M, Hsieh P, Mao Y, Liskovykh M, Koren S . The structure, function and evolution of a complete human chromosome 8. Nature. 2021; 593(7857):101-107. PMC: 8099727. DOI: 10.1038/s41586-021-03420-7. View

19.

Li H, Durbin R . Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009; 25(14):1754-60. PMC: 2705234. DOI: 10.1093/bioinformatics/btp324. View

20.

Bzikadze A, Pevzner P . Automated assembly of centromeres from ultra-long error-prone reads. Nat Biotechnol. 2020; 38(11):1309-1316. PMC: 10718184. DOI: 10.1038/s41587-020-0582-4. View