Rapid search for tertiary fragments reveals protein sequence-structure relationships

Area of Science:

• Structural Bioinformatics
• Computational Biology
• Protein Engineering

Background:

• Identifying protein backbone substructures matching query motifs is crucial for structure prediction and protein design.
• Existing methods often lack the ability to handle multi-segment motifs or operate on practical timescales.

Purpose of the Study:

• To develop a rapid and accurate computational method for searching protein structural motifs within the Protein Data Bank.
• To enable automated exploration of protein design principles and structure-sequence relationships.

Main Methods:

• Development of the MASTER (Motif ASsessment Tool for ENgineering and Research) algorithm.
• Implementation of a search strategy capable of handling multi-segment, arbitrary query motifs.
• Validation of MASTER's speed and correctness against the Protein Data Bank.

Main Results:

• MASTER achieves rapid search times, completing searches of the Protein Data Bank in seconds.
• The method is provably correct, finding all substructure matches below a specified root-mean-square deviation cutoff.
• Demonstrated utility in establishing structure-sequence relationships, identifying binding signatures, and exploring protein topologies.

Conclusions:

• MASTER provides a powerful, open-source tool for protein structural biology, accelerating structure prediction and design.
• The ability to search for complex motifs facilitates a deeper understanding of protein designability landscapes.
• MASTER is expected to drive novel advances in understanding, predicting, and designing protein structures.