FTAlign

FTAlign performs topology-independent and global protein structure alignments using a Fast Fourier Transform (FFT)-based exhaustive search to enable accurate comparisons of protein structures, including non-sequential alignments.

Key Features:

• Topology Independence: Aligns protein structures without requiring preservation of topological order, enabling non-sequential alignments.
• Global Alignment Capability: Produces global structure alignments covering entire protein structures.
• FFT-Based Algorithm: Uses a Fast Fourier Transform (FFT)-based exhaustive search algorithm to identify optimal alignments.
• Performance Metrics: Evaluated on six datasets and reported to outperform TMalign, DeepAlign, Kpax, 3DCOMB, MICAN, SPalignNS, and CLICK, achieving 96.7% on the MALIDUP benchmark and 90.0% on the MALISAM benchmark.
• Biologically Meaningful Overlap: Produces biologically meaningful structure overlaps (SO) and TM-scores, with particular strength in non-sequential alignment scenarios.
• Computational Efficiency: Despite exhaustive search, typically completes pairwise alignments within one second.

Scientific Applications:

• Protein structure comparison: Enables accurate structural comparisons for detecting similarity between protein folds, including non-sequential relationships.
• Functional and evolutionary inference: Supports analyses of protein function and evolutionary relationships based on structural alignment.
• Interaction and atypical structure analysis: Facilitates study of protein interactions and analysis of complex or atypical protein structures that require topology-independent alignment.

Methodology:

Performs an exhaustive Fast Fourier Transform (FFT)-based search to compute topology-independent and global structure alignments and reports structure overlap (SO) and TM-score metrics.