scholarly journals Relation Extraction of Protein Complexes from Dynamic Protein-Protein Interaction Network

2021 ◽  
Vol 11 (06) ◽  
Author(s):  
Moslem Mohammadi Jenghara
Keyword(s):  
Protein Interaction ◽  
Protein Interaction Network ◽  
Protein Complexes ◽  
Interaction Network ◽  
Relation Extraction ◽  
Protein Protein Interaction ◽  
Protein Protein Interaction Network

scholarly journals An Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks

2008 ◽  
Vol 2008 ◽  
pp. 1-10 ◽  
Author(s):  
Guangyu Cui ◽  
Yu Chen ◽  
De-Shuang Huang ◽  
Kyungsook Han
Keyword(s):  
Protein Interaction ◽  
Protein Interaction Network ◽  
Protein Complexes ◽  
Interaction Network ◽  
Connected Subgraph ◽  
Protein Protein Interaction ◽  
Group Form ◽  
Protein Protein Interaction Networks ◽  
Protein Protein Interaction Network ◽  
Good Agreement

Biological processes are often performed by a group of proteins rather than by individual proteins, and proteins in a same biological group form a densely connected subgraph in a protein-protein interaction network. Therefore, finding a densely connected subgraph provides useful information to predict the function or protein complex of uncharacterized proteins in the highly connected subgraph. We have developed an efficient algorithm and program for finding cliques and near-cliques in a protein-protein interaction network. Analysis of the interaction network of yeast proteins using the algorithm demonstrates that 59% of the near-cliques identified by our algorithm have at least one function shared by all the proteins within a near-clique, and that 56% of the near-cliques show a good agreement with the experimentally determined protein complexes catalogued in MIPS.

Sign in / Sign up

Export Citation Format

Share Document