Related Experiment Video
Updated: Jun 23, 2026

Computational Prediction of Amino Acid Preferences of Potentially Multispecific Peptide-Binding Domains Involved in Protein-Protein Interactions
Published on: January 26, 2024
Inferring protein-protein interactions from multiple protein domain combinations
Simon P Kanaan1, Chengbang Huang, Stefan Wuchty
1Department of Computer Science, University of Notre Dame, Notre Dame, IN, USA.
We developed a novel Maximum Specificity Set Cover (MSSC) algorithm to predict protein-protein interactions using domain composition. This method accurately identifies unknown interactions in yeast and fruit flies, outperforming existing approaches.
Area of Science:
- Computational Biology
- Bioinformatics
- Systems Biology
Background:
- Understanding protein-protein interactions is crucial for deciphering cellular mechanisms.
- Protein domain architecture provides insights into the interactome and proteome.
- Predicting interactions based on domain composition is a key challenge.
Purpose of the Study:
- To introduce a novel algorithm for predicting protein-protein interactions.
- To leverage protein domain data for interaction prediction.
- To improve the accuracy and specificity of protein interaction prediction.
Main Methods:
- Developed the Maximum Specificity Set Cover (MSSC) algorithm.
- Utilized protein-protein interaction and domain architecture data from Saccharomyces cerevisiae and Drosophila melanogaster.
- Employed a set cover approach to partition domain pairs and predict interactions.
- Modified the algorithm to consider combinations of multiple domains.
Main Results:
- Successfully predicted previously unknown protein-protein interactions in S. cerevisiae and D. melanogaster.
- Achieved higher sensitivity and specificity compared to other prediction methods.
- Observed high co-expression and decreasing Gene Ontology (GO) distances for predicted interacting proteins.
- Demonstrated that prediction quality is dependent on the quality of training interaction data.
Conclusions:
- The MSSC algorithm is an effective tool for predicting protein-protein interactions.
- Domain composition analysis significantly aids in predicting protein interactome.
- The accuracy of predictions is sensitive to the quality of input data.
- The developed algorithm is accessible via a web portal for broader use.
More Related Videos
08:38Genome-wide Protein-protein Interaction Screening by Protein-fragment Complementation Assay (PCA) in Living Cells
Published on: March 3, 2015
12:04Interactome-Seq: A Protocol for Domainome Library Construction, Validation and Selection by Phage Display and Next Generation Sequencing
Published on: October 3, 2018
Related Concept Videos
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-protein Interfaces
Protein-Protein Interfaces
Conservation of Protein Domains Over Different Proteins
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
Conservation of Protein Domains
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
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...