Towards optimal alignment of protein structure distance matrices

Area of Science:

• Biochemistry
• Computational Biology
• Structural Biology

Background:

• Protein structural alignment is crucial for understanding protein function and evolution.
• Existing methods for structural alignment are computationally intensive and often lack provable optimality.
• Contact Map Overlap (CMO) based algorithms offer provable optimality but are limited in practice.

Purpose of the Study:

• To develop a novel mathematical model for aligning protein inter-residue distance matrices.
• To create a scoring function that is both accurate and computationally efficient.
• To provide a method that can prove alignment optimality or establish bounds on the optimal score.

Main Methods:

• Developed a new mathematical model for aligning inter-residue distance matrices.
• Introduced a refined scoring function using distance thresholds and positive structural scores for efficiency.
• Employed an algorithm practical for sparse distance matrices.

Main Results:

• The proposed method achieves alignment accuracy competitive with state-of-the-art algorithms.
• The approach can prove the optimality of alignments or provide bounds on the optimal score.
• The novel method is freely available, facilitating further research.

Conclusions:

• The new model represents a significant advancement towards achieving provably optimal protein structural alignments.
• This method offers a practical and accurate solution for structural alignment challenges.
• The freely available tool (PAUL) supports the broader scientific community.