Abstract | ||
---|---|---|
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 propose 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 |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/IMSCCS.2006.55 | IMSCCS (1) |
Keywords | Field | DocType |
protein interaction network,new formal definition,protein interaction networks,genetics,new network module definition,proteins,new divisive algorithm,biology computing,molecular biophysics,girvan-newman algorithm,detecting functional modules,interaction network,biological system,functional module detection,ontologies (artificial intelligence),compact simple module,functional module,biological network,functional gene ontology term,biology,biological systems,computer science,genomics,bioinformatics,electronics packaging,girvan newman algorithm,organizations,databases,simple module,finance,computer networks,ontologies,pathology | Protein Interaction Networks,Vertex (geometry),Biological network,Girvan–Newman algorithm,Separable space,Interaction network,Simple module,Theoretical computer science,Molecular biophysics | Conference |
Volume | ISBN | Citations |
1 | 0-7695-2581-4 | 1 |
PageRank | References | Authors |
0.37 | 8 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Feng Luo | 1 | 284 | 26.03 |
Richard H. Scheuermann | 2 | 258 | 23.91 |