Related Experiment Video
Updated: Jun 7, 2026
08:38
Genome-wide Protein-protein Interaction Screening by Protein-fragment Complementation Assay (PCA) in Living Cells
Published on: March 3, 2015
Discover protein complexes in protein-protein interaction networks using parametric local modularity.
1Department of Internal Medicine, The University of Iowa, 2294 CBRB, Iowa City, IA 52242, USA.
BMC Bioinformatics
|October 21, 2010
Summary
We developed miPALM, a new algorithm to identify protein complexes from protein-protein interaction networks. This method improves accuracy in predicting these essential biological modules.
Area of Science:
- Systems Biology
- Computational Biology
- Bioinformatics
Background:
- Proteomic technologies generate large-scale protein-protein interaction (PPI) network data.
- Analyzing these complex networks requires advanced computational approaches to extract meaningful biological insights.
Purpose of the Study:
- To introduce miPALM (Module Inference by Parametric Local Modularity), a novel algorithm for inferring protein complexes from PPI networks.
- To enhance the accuracy and biological relevance of protein complex detection compared to existing methods.
Main Methods:
- Developed miPALM, utilizing a novel graph theoretic measure called parametric local modularity.
- Identified highly connected subnetworks within PPI data as candidate protein complexes.
- Validated the algorithm using gold standard protein complex sets and functional annotations.
Main Results:
- miPALM demonstrated improved precision, recall, and biological relevance in predicting protein complexes over previous algorithms.
- Successfully predicted and characterized 138 novel protein complexes in Saccharomyces cerevisiae.
- The algorithm effectively distills network models from large-scale interactome data.
Conclusions:
- miPALM offers a significant advancement in detecting protein complexes from large PPI networks.
- The algorithm provides higher accuracy compared to existing methods for complex identification.
- The miPALM software is freely available for use in biological research.
Related Concept Videos
02:26Protein 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,...
02:26Protein 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,...
02:04Protein-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...
02:04Protein-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...
01:57Protein 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...
01:57Protein 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...