An Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks
Joint Authors
Chen, Yu
Huang, De-Shuang
Han, Kyungsook
Cui, Guangyu
Source
Journal of Biomedicine and Biotechnology
Issue
Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2008-03-12
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Cui, Guangyu& Chen, Yu& Huang, De-Shuang& Han, Kyungsook. 2008. An Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks. Journal of Biomedicine and Biotechnology،Vol. 2008, no. 2008, pp.1-10.
https://search.emarefa.net/detail/BIM-504065
Modern Language Association (MLA)
Cui, Guangyu…[et al.]. An Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks. Journal of Biomedicine and Biotechnology No. 2008 (2008), pp.1-10.
https://search.emarefa.net/detail/BIM-504065
American Medical Association (AMA)
Cui, Guangyu& Chen, Yu& Huang, De-Shuang& Han, Kyungsook. An Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks. Journal of Biomedicine and Biotechnology. 2008. Vol. 2008, no. 2008, pp.1-10.
https://search.emarefa.net/detail/BIM-504065
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-504065