GPalignment

GPalignment performs profile-based merging of whole-genome alignments to enable scalable, rearrangement-aware comparative analyses of large bacterial datasets.

Key Features:

• Profile alignment-based merging: Aligns and merges profiles of whole-genome alignments (WGAs) to reduce computational complexity when combining multiple WGAs.
• SuperGenome data structure: Uses a SuperGenome to provide bidirectional mapping between individual sequence and alignment coordinates and to transfer coordinate systems into a common framework.
• Divide-and-conquer strategy: Leverages existing whole-genome aligners to compute smaller WGAs and subsequently combines them into a comprehensive WGA.
• Parallel computation: Supports parallel computation of independent genome alignments to accelerate processing of extensive datasets.
• Integration with progressiveMauve: Builds on progressiveMauve to extend or align WGA profiles during merging operations.
• Guide-tree merging and rearrangement awareness: Merges alignments along a guide tree while accounting for genomic rearrangements between genomes.
• Scalability and performance: Enables processing of hundreds of genomes and produces alignment quality comparable to conventional methods with substantially reduced runtime.

Scientific Applications:

• Comparative genomics: Construction and analysis of large-scale WGAs for genome comparison across strains or species.
• Bacterial pan-genome analyses: Scalable alignment of extensive bacterial datasets to support pan-genome and population-level studies.
• Evolutionary studies: Detection and analysis of genomic rearrangements and evolutionary relationships using merged WGAs.
• Functional annotation support: Generation of consistent coordinate frameworks for transferring annotations across aligned genomes.

Methodology:

Aligns WGA profiles using the SuperGenome data structure for coordinate management; merges alignments along a guide tree with consideration of genomic rearrangements; applies a divide-and-conquer approach using existing whole-genome aligners and parallel computation; integrates progressiveMauve for profile extension and alignment.