Bioinformatics Advance Access published online on July 12, 2006
Bioinformatics, doi:10.1093/bioinformatics/btl370
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 Integrated Biomedical Science Graduate Program, Department of Biomedical Informatics, and Department of Pharmacology, The Ohio State University, 333 W. 10th Ave., Columbus, OH 43210
* To whom correspondence should be addressed.
Motivation: Identification of functional modules in protein interaction networks is a first step in understanding the organization and dynamics of cell functions. To ensure that the identified modules are biologically meaningful, network-partitioning algorithms should take into account not only topological features but also functional relationships, and identified modules should be rigorously validated. Results: In this study we first integrate proteomics and microarray datasets and represent the yeast protein-protein interaction network as a weighted graph. We then extend a betweenness-based partition algorithm, and use it to identify 266 functional modules in the yeast proteome network. For validation we show that the functional modules are indeed densely connected subgraphs. In addition, genes in the same functional module confer a similar phenotype. Furthermore, known protein complexes are largely contained in the functional modules in their entirety. We also analyze an example of a functional module and show that functional modules can be useful for gene annotation.
Received April 20, 2006
Revised July 3, 2006
Accepted July 4, 2006
Article
Detecting functional modules in the yeast protein-protein interaction network
Jingchun Chen 1
and
Bo Yuan 1 *
Bo Yuan, E-mail: yuan.33{at}osu.edu
![]()
Abstract
Associate Editor: Golan Yona
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
Y. Huang, H. Li, H. Hu, X. Yan, M. S. Waterman, H. Huang, and X. J. Zhou Systematic discovery of functional modules and context-specific functional annotation of human genome Bioinformatics, July 1, 2007; 23(13): i222 - i229. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Jaqaman, J. F. Dorn, E. Marco, P. K. Sorger, and G. Danuser Phenotypic clustering of yeast mutants based on kinetochore microtubule dynamics Bioinformatics, July 1, 2007; 23(13): 1666 - 1673. [Abstract] [Full Text] [PDF] |
||||
![]() |
F. Luo, Y. Yang, C.-F. Chen, R. Chang, J. Zhou, and R. H. Scheuermann Modular organization of protein interaction networks Bioinformatics, January 15, 2007; 23(2): 207 - 214. [Abstract] [Full Text] [PDF] |
||||
