Ragout—a reference-assisted assembly tool for bacterial genomes

• Published in: Bioinformatics (Oxford, England) Vol. 30; no. 12; pp. i302 - i309
• Main Authors: Kolmogorov, Mikhail, Raney, Brian, Paten, Benedict, Pham, Son
• Format: Journal Article
• Language: English
• Published: England Oxford University Press 15.06.2014
• Subjects: Algorithms; Chromosomes, Bacterial; Genome, Bacterial; Genomics - methods; Genomics - standards; High-Throughput Nucleotide Sequencing - methods; High-Throughput Nucleotide Sequencing - standards; Ismb 2014 Proceedings Papers Committee; Phylogeny; Reference Standards; Sequence Analysis, DNA - methods; Sequence Analysis, DNA - standards; Software; Staphylococcus aureus - genetics; Synteny
• ISSN: 1367-4803; 1367-4811; 1367-4811
• DOI: 10.1093/bioinformatics/btu280

Bacterial genomes are simpler than mammalian ones, and yet assembling the former from the data currently generated by high-throughput short-read sequencing machines still results in hundreds of contigs. To improve assembly quality, recent studies have utilized longer Pacific Biosciences (PacBio) reads or jumping libraries to connect contigs into larger scaffolds or help assemblers resolve ambiguities in repetitive regions of the genome. However, their popularity in contemporary genomic research is still limited by high cost and error rates. In this work, we explore the possibility of improving assemblies by using complete genomes from closely related species/strains. We present Ragout, a genome rearrangement approach, to address this problem. In contrast with most reference-guided algorithms, where only one reference genome is used, Ragout uses multiple references along with the evolutionary relationship among these references in order to determine the correct order of the contigs. Additionally, Ragout uses the assembly graph and multi-scale synteny blocks to reduce assembly gaps caused by small contigs from the input assembly. In simulations as well as real datasets, we believe that for common bacterial species, where many complete genome sequences from related strains have been available, the current high-throughput short-read sequencing paradigm is sufficient to obtain a single high-quality scaffold for each chromosome. Availability: The Ragout software is freely available at: https://github.com/fenderglass/Ragout. Contact:  spham@salk.edu