Related Experiment Video
Updated: Mar 14, 2026
07:08
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
7.8K
A post-decoding re-ranking algorithm for predicting interacting residues in proteins with hidden Markov models
1Department of Computer and Information Science, University of Delaware, Newark, DE 19716, USA.
Computational Biology and Chemistry
|October 9, 2016
Summary
Predicting protein-protein interactions is crucial for cell biology and drug design. This study introduces a novel genetic algorithm to improve the accuracy of identifying interacting protein residues by nearly 14%.
Area of Science:
- Computational Biology
- Bioinformatics
- Molecular Biology
Background:
- Protein-protein interactions are fundamental to cellular functions.
- Accurate prediction of interacting residues aids in understanding mechanisms and drug design.
- Evolutionary correlations among interacting residues can improve prediction models.
Purpose of the Study:
- To address the sub-optimality of existing decoding algorithms for protein-protein interaction prediction.
- To develop a more accurate method for identifying interacting residues by optimizing decoding paths.
- To enhance the prediction accuracy of protein-protein interactions.
Main Methods:
- Demonstrated the sub-optimality of the ETB-Viterbi algorithm.
- Reformulated decoding path optimality to incorporate correlations between interacting residues.
- Proposed a post-decoding re-ranking algorithm utilizing a genetic algorithm with simulated annealing.
Main Results:
- Identified the sub-optimality of the ETB-Viterbi algorithm.
- Developed a novel algorithm for optimal decoding path identification.
- Achieved a significant increase of nearly 14% in prediction accuracy compared to the ETB-Viterbi algorithm.
Conclusions:
- The proposed genetic algorithm-based re-ranking method significantly improves the accuracy of predicting interacting residues in protein-protein interactions.
- This advancement offers a more precise tool for studying interaction mechanisms and facilitates in silico drug design.
- The findings highlight the importance of incorporating evolutionary correlations for enhanced predictive power in bioinformatics.
Related Concept Videos
02:04Protein-protein Interfaces
14.9K
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...
14.9K
02:26Protein Networks
4.6K
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,...
4.6K
01:49Conserved Binding Sites
5.3K
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...
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...
5.3K
02:24Predicting Reaction Outcomes
11.3K
Kinetics describes the rate and path by which a reaction occurs. In contrast, thermodynamics deals with state functions and describes the properties, behavior, and components of a system. It is not concerned with the path taken by the process and cannot address the rate at which a reaction occurs. Although it does provide information about what can happen during a reaction process, it does not describe the detailed steps of what appears on an atomic or a molecular level. On the other hand,...
11.3K