Identifying protein complexes from interactome based on essential proteins and local fitness method
Jianxin Wang1, Gang Chen, Binbin Liu
1School of Information Science and Engineering, Central South University, Changsha, 410005, China. jxwang@mail.csu.edu.cn
IEEE Transactions on Nanobioscience
|June 20, 2012
Summary
A new method, EPOF, identifies protein complexes by analyzing essential proteins and their network fitness. This approach outperforms existing algorithms in accuracy and sensitivity for protein complex detection.
Area of Science:
- Systems Biology
- Bioinformatics
- Computational Biology
Background:
- Large-scale protein interactome networks are emerging due to high-throughput technologies and computational predictions.
- Identifying protein complexes is vital for understanding cellular organization and protein functions.
- Traditional methods often assume dense subgraphs, but real protein complexes may lack highly connected topologies.
Purpose of the Study:
- To propose a novel protein complex identification method named EPOF.
- To leverage essential proteins and local vertex fitness metrics for improved complex detection.
- To address the limitations of existing methods in identifying protein complexes with non-ideal topologies.
Main Methods:
- EPOF utilizes cliques within essential protein subnetworks as initial seeds, ordered by size and neighbor count.
- Protein complexes are expanded from seeds by evaluating neighbor fitness values.
- A two-step approach is employed, first on essential protein subnetworks, then on remaining proteins, with adjusted priorities and thresholds.
Main Results:
- EPOF was applied to S. cerevisiae interaction networks (unweighted and weighted), successfully detecting known protein complexes.
- Comparative analysis against ten other algorithms (EAGLE, NFC, MCODE, etc.) demonstrated EPOF's superior performance.
- EPOF outperformed competitors in matching known complexes, sensitivity, specificity, f-measure, function enrichment, and accuracy.
Conclusions:
- The proposed EPOF algorithm offers a robust and accurate method for protein complex identification.
- EPOF's unique approach, incorporating essential proteins and vertex fitness, enhances detection capabilities.
- The findings suggest EPOF is a valuable tool for analyzing protein interaction networks and advancing systems biology 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: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...
01:49Conserved 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...
02:41Protein Complex Assembly
Proteins can form homomeric complexes with another unit of the same protein or heteromeric complexes with different types. Most protein complexes self-assemble spontaneously via ordered pathways, while some proteins need assembly factors that guide their proper assembly. Despite the crowded intracellular environment, proteins usually interact with their correct partners and form functional complexes.
Many viruses self-assemble into a fully functional unit using the infected host cell to...
Many viruses self-assemble into a fully functional unit using the infected host cell to...