Phables
Phables is a tool developed to resolve bacteriophage genomes using phage bubbles in viral metagenomic data. It models cyclic phage-like components in the viral metagenomic assembly as flow networks, models as a minimum flow decomposition problem and resolves genomic paths corresponding to flow paths determined. Phables uses the Minimum Flow Decomposition via Integer Linear Programming implementation to obtain the flow paths.
Phables was motivated by a highly successful assembly-graph-based tool for metagenomic binning named GraphBin to leverage connectivity information to recover bacteriophage-like components from assembly graphs and identify genomic paths.
Poster for ABACBS 2022