MGA

MGA computes multiple genome alignments of large, closely related DNA sequences using an anchor-based approach to identify conserved regions across genomes.

Key Features:

• Anchor-Based Alignment: Employs multiMEMs (Maximal Exact Matches) as anchors—extended stretches of identical bases occurring across all input sequences—for constructing multiple alignments.
• Efficiency and Speed: Aligns large genomic datasets rapidly, for example aligning 85% of the complete genomes of six human adenoviruses (average length 35,305 base pairs) in 159 seconds and aligning 74% of the complete genomes of three E. coli strains (lengths approximately 5,528,445; 5,498,450; and 4,639,221 base pairs) in about 30 minutes.
• Application to Large Genomes: Suited for analyzing extensive genomic sequences from closely related organisms to capture broad conserved and divergent regions.

Scientific Applications:

• Comparative Genomics: Enables identification of conserved regions and inference of evolutionary relationships across multiple genomes.
• Virology and Microbiology: Facilitates comparative analysis of viral genomes such as human adenoviruses and bacterial genomes like E. coli to detect genetic markers and study pathogen evolution.
• Genomic Research: Supports large-scale analyses by producing multiple alignments of extensive DNA sequences for downstream genomic investigations.

Methodology:

Computes multiple alignments using an anchor-based method that identifies and uses multiMEMs (Maximal Exact Matches) shared across all input sequences.