Prediction of protein interaction hot spots using rough set-based multiple criteria linear programming
Ruoying Chen1, Zhiwang Zhang, Di Wu
1College of Life Sciences, Graduate University of Chinese Academy of Sciences, Beijing 100049, China.
Journal of Theoretical Biology
|November 2, 2010
Summary
Predicting protein-protein interaction hot spots is crucial. A new computational method, Rough Set-based Multiple Criteria Linear Programming (RS-MCLP), accurately identifies these critical residues, outperforming existing approaches.
Area of Science:
- Computational biology
- Biochemistry
- Bioinformatics
Background:
- Protein-protein interactions are vital for biological processes.
- Identifying binding hot spots is essential but experimentally challenging.
- Mutagenesis experiments for hot spot identification are time-consuming and costly.
Purpose of the Study:
- To develop a computational method for predicting protein-protein interaction hot spots.
- To complement experimental techniques for hot spot identification.
- To identify key features and amino acid types critical for hot spot formation.
Main Methods:
- Integration of rough sets theory and multiple criteria linear programming (RS-MCLP).
- Feature selection to identify dominant predictors of hot spots.
- Benchmarking against a dataset of 904 alanine-mutated residues.
Main Results:
- The RS-MCLP method demonstrated superior performance compared to MCLP, Decision Tree, Bayes Net, and the HotSprint database.
- Identified four critical features for hot spot prediction: change in accessible surface area, percentage change in accessible surface area, residue size, and atomic contacts.
- Revealed that Tyrosine (Tyr), Tryptophan (Trp), and Phenylalanine (Phe) are frequently found in hot spots.
Conclusions:
- The RS-MCLP approach provides an efficient and accurate computational tool for predicting protein-protein interaction hot spots.
- Key biophysical and structural features significantly contribute to the identification of hot spots.
- Specific amino acids like Tyr, Trp, and Phe play a prominent role in mediating protein binding.
Related Concept Videos
Protein-protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...
Protein-Protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...
Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
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,...
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 Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
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,...
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,...
Conserved Binding Sites
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
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...
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 Complexes with Interchangeable Parts
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
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...
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...


