Related Experiment Video
Updated: Jul 2, 2026

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
Optimal contact map alignment of protein-protein interfaces
Vinay Pulim1, Bonnie Berger, Jadwiga Bienkowska
1Computer Science and Artificial Intelligence Laboratory, MIT, MIT, Cambridge, USA.
CMAPi accurately aligns protein complex interfaces by analyzing contact maps, improving the identification of interacting residues, especially in low-similarity proteins. This enhances predictions of protein-protein interactions (PPIs).
Area of Science:
- Computational biology
- Structural bioinformatics
- Protein-protein interactions (PPIs)
Background:
- Protein structure alignment is crucial for identifying homologous residues and understanding protein function.
- Aligning protein complexes and their interfaces is a critical, yet challenging, next step.
- Existing methods often struggle with conformational changes and low sequence similarity.
Purpose of the Study:
- To introduce CMAPi, a novel algorithm for optimal alignment of protein complex interfaces.
- To develop a method that is more tolerant to conformational changes than existing techniques.
- To improve the accuracy of identifying interacting residues within protein families.
Main Methods:
- Developed CMAPi, a two-dimensional dynamic programming algorithm.
- Utilized a contact map representation of protein interfaces.
- Applied the algorithm to protein complexes from the SCOPPI database and cytokine families.
Main Results:
- CMAPi produces polynomial-time near-optimal alignments for multiple complexes.
- Demonstrated superior accuracy in aligning interacting residues compared to existing methods, particularly for low-similarity sequences.
- The contact map approach showed greater tolerance to conformational changes, aligning more of the interaction surface.
Conclusions:
- CMAPi offers a significant advancement in aligning protein complex interfaces.
- Improved interface alignments enhance homology modeling and threading for PPI prediction.
- The method provides a basis for generating template profiles for sequence-structure alignment.
Related Concept Videos
Protein-protein Interfaces
Protein-Protein Interfaces
Conserved Binding Sites
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
Protein Organization
The primary structure of a protein is its amino acid sequence.
Protein Networks
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Protein Complexes with Interchangeable Parts
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...

