loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2006 First International Multi-Symposiums on Computer and Computational Sciences
Detecting Functional Modules from Protein Interaction Networks
Hangzhou, Zhejiang, China
June 20-June 24
ISBN: 0-7695-2581-4
Feng Luo, Clemson University, USA
Richard H. Scheuermann, University of Texes, Southwestern Medical Center, USA
Accumulating evidence suggests that biological systems are composed of separable functional modules. Identifying these modules is essential in understanding the organization of biological systems. In this paper, we extend the indegree and outdegree concept of vertex to the sub-graph and propos a new formal definition of a module in a network. By combining our new network module definition with an adaptation of the Girvan-Newman algorithm, we propose a new divisive algorithm to detect modules from protein interaction networks. We applied our approach to the DIP yeast core protein interaction network and 81 compact simple modules with size larger than 3 are revealed. All 81 modules are significantly enriched for functional Gene Ontology terms. Comparison between our compact simple modules with the modules of Radicchi et al. showed that our modules are statistically more significant (lower P-value). Our approach provides a plausible way to identify functional modules within biological networks.
Citation:
Feng Luo, Richard H. Scheuermann, "Detecting Functional Modules from Protein Interaction Networks," imsccs, vol. 1, pp.123-130, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006
Usage of this product signifies your acceptance of the Terms of Use.