• Home
  • Search
  • Apollo: a sequencing-technology-independent, scalable and accurate assembly polishing algorithm.
  • Cite Icon61
  • https://doi.org/10.1093/bioinformatics/btaa179Copy DOI Icon

Apollo: a sequencing-technology-independent, scalable and accurate assembly polishing algorithm.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Third-generation sequencing technologies can sequence long reads that contain as many as 2 million base pairs. These long reads are used to construct an assembly (i.e. the subject's genome), which is further used in downstream genome analysis. Unfortunately, third-generation sequencing technologies have high sequencing error rates and a large proportion of base pairs in these long reads is incorrectly identified. These errors propagate to the assembly and affect the accuracy of genome analysis. Assembly polishing algorithms minimize such error propagation by polishing or fixing errors in the assembly by using information from alignments between reads and the assembly (i.e. read-to-assembly alignment information). However, current assembly polishing algorithms can only polish an assembly using reads from either a certain sequencing technology or a small assembly. Such technology-dependency and assembly-size dependency require researchers to (i) run multiple polishing algorithms and (ii) use small chunks of a large genome to use all available readsets and polish large genomes, respectively. We introduce Apollo, a universal assembly polishing algorithm that scales well to polish an assembly of any size (i.e. both large and small genomes) using reads from all sequencing technologies (i.e. second- and third-generation). Our goal is to provide a single algorithm that uses read sets from all available sequencing technologies to improve the accuracy of assembly polishing and that can polish large genomes. Apollo (i) models an assembly as a profile hidden Markov model (pHMM), (ii) uses read-to-assembly alignment to train the pHMM with the Forward-Backward algorithm and (iii) decodes the trained model with the Viterbi algorithm to produce a polished assembly. Our experiments with real readsets demonstrate that Apollo is the only algorithm that (i) uses reads from any sequencing technology within a single run and (ii) scales well to polish large assemblies without splitting the assembly into multiple parts. Source code is available at https://github.com/CMU-SAFARI/Apollo. Supplementary data are available at Bioinformatics online.

Similar Papers
  • Research Article
  • Citations143

Current state-of-art of sequencing technologies for plant genomics research

  • Jan 01, 2012
  • Briefings in Functional Genomics
  • M Thudi +4
  • Research Article

Progress in the Application of CRISPR/Cas Family Mediated Third-generation Sequencing Technology

  • Sep 14, 2024
  • Academic Journal of Science and Technology
  • Xizhen Chen
  • PDF
  • Research Article
  • Citations81

LRScaf: improving draft genomes using long noisy reads

  • Dec 01, 2019
  • BMC Genomics
  • Mao Qin +6
  • Research Article

SMART-RNA-Metavirome: a practical RNA metavirome platform compatible with high-throughput sequencing of both short and long reads

  • Oct 10, 2025
  • Infectious Diseases of Poverty
  • Xiaohua Liu +18
  • Research Article
  • Citations23

Unlocking the Potential of Metagenomics with the PacBio High-Fidelity Sequencing Technology

  • Dec 02, 2024
  • Microorganisms
  • Yanhua Han +7
  • PDF
  • Research Article
  • Citations4

Boosting variant-calling performance with multi-platform sequencing data using Clair3-MP

  • Aug 03, 2023
  • BMC Bioinformatics
  • Huijing Yu +4
  • Research Article
  • Citations2

Pig and quail CpG methylation datasets from short and long read sequencing technologies

  • Apr 01, 2025
  • Scientific Data
  • Paul Terzian +16
  • Research Article
  • Citations18

Maximizing the potential of high-throughput next-generation sequencing through precise normalization based on read count distribution

  • Jun 23, 2023
  • mSystems
  • Caitriona Brennan +10
  • Research Article
  • Citations16

Plant Genome Sequencing: Modern Technologies and Novel Opportunities for Breeding

  • Apr 01, 2022
  • Молекулярная биология
  • Alexey A Dmitriev +2
  • Research Article

Third-generation sequencing technology in the prevention and control of thalassemia: Applications and advances.

  • Apr 01, 2026
  • The Journal of international medical research
  • Jian Tang +6
  • PDF
  • Research Article
  • Citations3

Multidimensional third-generation sequencing of modified DNA bases allows interrogation of complex biological systems

  • Jul 01, 2025
  • Nature Communications
  • Serena S David +13
  • Book Chapter
  • Citations6

6.03 - Algorithms for Mapping High-Throughput DNA Sequences

  • Jan 01, 2014
  • Comprehensive Biomedical Physics
  • J Frellsen +2
  • Research Article
  • Citations117

PerM: efficient mapping of short sequencing reads with periodic full sensitive spaced seeds

  • Aug 12, 2009
  • Bioinformatics
  • Yangho Chen +2
  • Research Article
  • Citations2

Detecting serologically difficult ABO blood groups using single-molecule real-time sequencing technology.

  • Aug 13, 2024
  • Vox sanguinis
  • Zhe Wang +3
  • Research Article
  • Citations32

Why size really matters when sequencing plant genomes

  • Dec 01, 2012
  • Plant Ecology & Diversity
  • Laura J Kelly +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.