Phables: from fragmented assemblies to high-quality bacteriophage genomes
Authors:
- Vijini MallawaarachchiVMVijini Mallawaarachchi
- Michael J. RoachMRMichael J. Roach
- Przemyslaw DecewiczPDPrzemyslaw Decewicz
- Bhavya PapudeshiBPBhavya Papudeshi
- Sarah K. GilesSGSarah K. Giles
- Susanna R. GrigsonSGSusanna R. Grigson
- George BourasGBGeorge Bouras
- Ryan D. HesseRHRyan D. Hesse
- Laura K. InglisLILaura K. Inglis
- Abbey L. K. HuttonAHAbbey L. K. Hutton
- Elizabeth A. DinsdaleEDElizabeth A. Dinsdale
- Robert A. EdwardsRERobert A. Edwards
Preprint
Abstract
Motivation: Microbial communities influence both human health and different environments. Viruses infecting bacteria, known as bacteriophages or phages, play a key role in modulating bacterial communities within environments. High-quality phage genome sequences are essential for advancing our understanding of phage biology, enabling comparative genomics studies, and developing phage-based diagnostic tools. Most available viral identification tools consider individual sequences to determine whether they are of viral origin. As a result of the challenges in viral assembly, fragmentation of genomes can occur, leading to the need for new approaches in viral identification. Therefore, the identification and characterisation of novel phages remain a challenge. Results: We introduce Phables, a new computational method to resolve phage genomes from fragmented viral metagenome assemblies. Phables identifies phage-like components in the assembly graph, models each component as a flow network, and uses graph algorithms and flow decomposition techniques to identify genomic paths. Experimental results of viral metagenomic samples obtained from different environments show that Phables recovers on average over 49% more high-quality phage genomes compared to existing viral identification tools. Furthermore, Phables can resolve variant phage genomes with over 99% average nucleotide identity, a distinction that existing tools are unable to make. Availability and Implementation: Phables is available on GitHub at https://github.com/Vini2/phables . Contact: vijini.mallawaarachchi@flinders.edu.auKeywords
All Related Versions
- Published version: Bioinformatics, 39 (10).
This publication has 85 references indexed in Scilit:
- SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell SequencingJournal of Computational Biology, 2012
- IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depthBioinformatics, 2012
- PHACTS, a computational approach to classifying the lifestyle of phagesBioinformatics, 2012
- Genomic insights to SAR86, an abundant and uncultivated marine bacterial lineageThe ISME Journal, 2011
- Accelerated Profile HMM SearchesPLOS Computational Biology, 2011
- Mosaic Graphs and Comparative Genomics in Phage CommunitiesJournal of Computational Biology, 2010
- FragGeneScan: predicting genes in short and error-prone readsNucleic Acids Research, 2010
- The Sequence Alignment/Map format and SAMtoolsBioinformatics, 2009
- Determining DNA Packaging Strategy by Analysis of the Termini of the Chromosomes in Tailed-Bacteriophage Virions2009
- Bacteriophage genomicsCurrent Opinion in Microbiology, 2008