Determining modular organization of protein interaction networks by maximizing modularity density
Open Access
- 13 September 2010
- journal article
- Published by Springer Nature in BMC Systems Biology
- Vol. 4 (S2) , S10
Abstract
With ever increasing amount of available data on biological networks, modeling and understanding the structure of these large networks is an important problem with profound biological implications. Cellular functions and biochemical events are coordinately carried out by groups of proteins interacting each other in biological modules. Identifying of such modules in protein interaction networks is very important for understanding the structure and function of these fundamental cellular networks. Therefore, developing an effective computational method to uncover biological modules should be highly challenging and indispensable. The purpose of this study is to introduce a new quantitative measure modularity density into the field of biomolecular networks and develop new algorithms for detecting functional modules in protein-protein interaction (PPI) networks. Specifically, we adopt the simulated annealing (SA) to maximize the modularity density and evaluate its efficiency on simulated networks. In order to address the computational complexity of SA procedure, we devise a spectral method for optimizing the index and apply it to a yeast PPI network. Our analysis of detected modules by the present method suggests that most of these modules have well biological significance in context of protein complexes. Comparison with the MCL and the modularity based methods shows the efficiency of our method.Keywords
This publication has 29 references indexed in Scilit:
- Modulated Modularity Clustering as an Exploratory Tool for Functional Genomic InferencePLOS Genetics, 2009
- Semantic integration to identify overlapping functional modules in protein interaction networksBMC Bioinformatics, 2007
- In Search of the Biological Significance of Modular Structures in Protein NetworksPLOS Computational Biology, 2007
- Bottleneck Genes and Community Structure in the Cell Cycle Network of S. pombePLOS Computational Biology, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Functional cartography of complex metabolic networksNature, 2005
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004
- Protein complexes and functional modules in molecular networksProceedings of the National Academy of Sciences, 2003