Aligning and Clustering Patterns to Reveal the Protein Functionality of Sequences

Area of Science:

• Bioinformatics
• Computational Biology
• Protein Sequence Analysis

Background:

• Identifying sequence patterns with variations is crucial for understanding protein family functions.
• Existing methods (combinatorial and probabilistic) for pattern discovery are computationally expensive and complex.
• There is a need for efficient and accurate methods to represent and discover protein sequence variations.

Purpose of the Study:

• To present a computationally efficient method for representing protein sequence patterns with variations.
• To develop a novel approach for discovering statistically significant and non-redundant sequence associations.
• To enhance the representation of protein functional regions by capturing conservation and variation in aligned patterns.

Main Methods:

• Introduction of the Aligned Pattern Cluster (AP Cluster) representation for compact pattern storage.
• Development of a pattern alignment and clustering algorithm to capture sequence conservation and variation.
• Extension of AP Clusters to include Weak and Conserved AP Clusters for broader sequence coverage.

Main Results:

• The AP Cluster method efficiently identifies statistically significant sequence associations.
• Application to cytochrome c, ubiquitin, and triosephosphate isomerase families successfully identified binding segments and residues.
• The method demonstrated superior entropy and coverage in discovering binding sites compared to existing approaches.

Conclusions:

• The AP Cluster method offers a computationally efficient and accurate solution for discovering protein sequence patterns with variations.
• This approach aids in identifying critical protein functional regions, including binding sites and residues.
• The findings can significantly reduce the need for time-consuming simulations and experiments in biological research.