MetaCoAG

MetaCoAG bins metagenomic contigs by integrating assembly graph connectivity with sequence composition and coverage to reconstruct microbial genomes from next-generation sequencing (NGS) data.

Key Features:

• Assembly graph integration: Incorporates assembly graph connectivity alongside sequence composition and coverage for contig binning.
• Single-copy marker genes: Uses single-copy marker genes to estimate the initial number of bins.
• Graph matching and label propagation: Combines graph matching with label propagation to iteratively assign contigs into bins and dynamically adjust the number of bins.
• Assembler compatibility: Supports contigs assembled by metaSPAdes and MEGAHIT.
• Performance: Achieves an average median F1-score of 88.40% on simulated and real datasets.
• Bin quality: Produces more high-quality bins than the second-best tool reported.
• Novelty: First stand-alone tool to directly leverage assembly graph information for contig binning.

Scientific Applications:

• Microbial community analysis: Characterizes microbial community composition from NGS metagenomic data.
• Genome reconstruction: Improves recovery of metagenome-assembled genomes through more accurate contig binning.
• Downstream functional and taxonomic analysis: Enhances bin quality for subsequent analyses of community structure and function.

Methodology:

Integrates assembly graph connectivity with sequence composition and coverage, estimates initial bin count using single-copy marker genes, and applies graph matching combined with label propagation to iteratively assign contigs and adjust bin numbers.