Bioinformatics Advance Access originally published online on November 8, 2006
Bioinformatics 2007 23(2):207-214; doi:10.1093/bioinformatics/btl562
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Modular organization of protein interaction networks
1 Department of Computer Science, 100 McAdams Hall, Clemson University Clemson, SC 29634-0974
2 Environmental Sciences Division, Oak Ridge National Laboratory Oak Ridge, TN 37831
3 Department of Genetics and Biochemistry, 100 Jordan Hall Clemson, SC 29634
4 Insitute for Environmental Genomics and Department of Botany and Microbiology, University of Oklahoma Norman, OK 73019
5 Department of Pathology, U.T. Southwestern Medical Center 5323 Harry Hines Boulevard Dallas, TX 75390-9072
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: Accumulating evidence suggests that biological systems are composed of interacting, separable, functional modules. Identifying these modules is essential to understand the organization of biological systems.
Result: In this paper, we present a framework to identify modules within biological networks. In this approach, the concept of degree is extended from the single vertex to the sub-graph, and a formal definition of module in a network is used. A new agglomerative algorithm was developed to identify modules from the network by combining the new module definition with the relative edge order generated by the Girvan-Newman (G-N) algorithm. A JAVA program, MoNet, was developed to implement the algorithm. Applying MoNet to the yeast core protein interaction network from the database of interacting proteins (DIP) identified 86 simple modules with sizes larger than three proteins. The modules obtained are significantly enriched in proteins with related biological process Gene Ontology terms. A comparison between the MoNet modules and modules defined by Radicchi et al. (2004) indicates that MoNet modules show stronger co-clustering of related genes and are more robust to ties in betweenness values. Further, the MoNet output retains the adjacent relationships between modules and allows the construction of an interaction web of modules providing insight regarding the relationships between different functional modules. Thus, MoNet provides an objective approach to understand the organization and interactions of biological processes in cellular systems.
Availability: MoNet is available upon request from the authors.
Contact: luofeng{at}cs.clemson.edu
Supplementary information: Supplementary Data are available at Bioinformatics online.
Associate Editor: Satoru Miyano
Received on May 12, 2006; revised on October 30, 2006; accepted on November 2, 2006
CiteULike 
Connotea 
Del.icio.us What's this?
Related articles in Bioinformatics:
- Modular organization of protein interaction networks
- Feng Luo, Yunfeng Yang, Chin-Fu Chen, Roger Chang, Jizhong Zhou, and Richard H. Scheuermann
Bioinformatics 2007 23: 916.[Extract] [FREE Full Text]
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]
|
|