ContigExtender

ContigExtender extends metagenomic de novo assemblies from NGS data using a recursive Overlap Layout Candidates (r-OLC) strategy to generate longer and more accurate contigs.

Key Features:

• Recursive Extending Strategy: Implements a recursive Overlap Layout Candidates (r-OLC) approach that systematically explores multiple extension paths and integrates overlapping sequences to extend contigs.
• Performance Superiority: Demonstrated to outperform existing methods on synthetic, animal, and human metagenomic datasets.
• Versatility Across Datasets: Applicable to both in silico synthesized and real-world metagenomic datasets, including environmental, animal, and clinical samples.

Scientific Applications:

• Pathogen Detection and Discovery: Extends contigs to improve identification and characterization of pathogens in human, animal, and environmental metagenomic samples.
• Viral Metagenomics Analysis: Aids assembly of viral genomes to support viral discovery and characterization.
• Enhancement of De Novo Assembly: Complements de novo assembly pipelines by reducing fragmentation and increasing contig length and accuracy.

Methodology:

Uses a recursive Overlap Layout Candidates (r-OLC) algorithm that explores multiple extension paths and identifies and integrates overlapping sequences to extend contigs.