Related Experiment Video
Updated: Feb 26, 2026
08:38
Genome-wide Protein-protein Interaction Screening by Protein-fragment Complementation Assay PCA in Living Cells
Published on: March 3, 2015
14.0K
A density-based approach for detecting complexes in weighted PPI networks by semantic similarity
HongFang Zhou1, Jie Liu1, JunHuai Li1
1School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China.
Plos One
|July 14, 2017
Summary
A novel algorithm, DBGPWN, enhances protein complex detection in protein-protein interaction (PPI) networks by integrating gene ontology semantic similarity and density-based graph partitioning for improved biological process analysis.
Area of Science:
- Bioinformatics
- Computational Biology
- Systems Biology
Background:
- Protein complex detection is crucial for understanding biological processes.
- Existing algorithms for protein-protein interaction (PPI) network analysis have limitations.
Purpose of the Study:
- To propose a new algorithm, DBGPWN, for accurate protein complex prediction in PPI networks.
- To improve the identification of functional protein modules within biological networks.
Main Methods:
- Utilizing gene ontology to calculate semantic similarities between interacting proteins, assigning weights to protein interactions.
- Developing a density-based graph partitioning algorithm to identify dense and cohesive clusters in weighted PPI networks.
Main Results:
- The DBGPWN algorithm demonstrated strong performance in protein complex detection.
- Comparative analysis showed superior results against established algorithms like MCL, CMC, MCODE, RNSC, CORE, ClusterOne, and FGN.
Conclusions:
- DBGPWN offers an effective approach for protein complex prediction.
- The integration of semantic similarity and graph partitioning enhances the analysis of biological networks.
More Related Videos
Related Concept Videos
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
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