Utilizing both topological and attribute information for protein complex identification in PPI networks.
1The Hong Kong Polytechnic University, Hong Kong.
Summary
This study introduces the Protein Complex Identification Algorithm (PCIA), which integrates protein attributes with network topology. PCIA enhances protein complex identification by considering protein functional associations.
Area of Science:
- Computational Biology
- Bioinformatics
- Systems Biology
Background:
- Protein-protein interaction (PPI) networks are crucial for understanding cellular processes.
- Existing computational methods for identifying protein complexes often rely solely on network topology, neglecting valuable protein attribute information.
- Protein attributes within a complex may exhibit functional or structural relationships that can aid in identification.
Purpose of the Study:
- To develop a novel algorithm, PCIA, that integrates both network topology and protein attributes for improved protein complex identification.
- To leverage Gene Ontology (GO) databases for protein attribute information.
- To quantitatively assess the association between protein attributes within potential complexes.
Main Methods:
- The PCIA algorithm was developed to incorporate protein attribute data from Gene Ontology databases alongside PPI network topology.
- A 'Degree of Association' measure was computed for interacting protein pairs to quantify attribute relatedness.
- Dense graph clusters were identified based on this association measure, highlighting proteins with related attributes.
Main Results:
- Experimental validation using real data demonstrated that proteins within the same complex exhibit significant attribute associations.
- The PCIA algorithm successfully identified protein complexes by considering these attribute associations.
- Incorporating protein attributes led to more accurate identification of protein complexes compared to topology-only methods.
Conclusions:
- Protein attributes are demonstrably associated within protein complexes.
- The PCIA algorithm provides a more accurate approach to protein complex identification by integrating network topology with protein attribute information.
- This approach offers a valuable tool for advancing research in systems biology and understanding protein complex functions.
More Related Videos
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...