A structural approach for finding functional modules from large biological networks

作者: Mutlu Mete , Fusheng Tang , Xiaowei Xu , Nurcan Yuruk

DOI: 10.1186/1471-2105-9-S9-S19

关键词: BiologyBasis (linear algebra)Interaction networkFunction (engineering)Systems biologyBiological networkComputational biologyIdentification (information)Cluster analysisDistributed computingComplex network

摘要: … similarity function, which is run for every edge, {v, w} ∈ E, in the network. We call the similarity function structural similarity because it is solely derived from vertex structure Γ (v). The …

参考文章(23)
Duygu Ucar, Sitaram Asur, Umit Catalyurek, Srinivasan Parthasarathy, Improving Functional Modularity in Protein-Protein Interactions Graphs Using Hub-Induced Subgraphs Lecture Notes in Computer Science. pp. 371- 382 ,(2006) , 10.1007/11871637_36
Hans-Peter Kriegel, Martin Ester, Jörg Sander, Xiaowei Xu, A density-based algorithm for discovering clusters in large spatial Databases with Noise knowledge discovery and data mining. pp. 226- 231 ,(1996)
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology acm special interest group on data communication. ,vol. 29, pp. 251- 262 ,(1999) , 10.1145/316188.316229
Andreas Wagner, David A. Fell, The small world inside large metabolic networks Proceedings of The Royal Society B: Biological Sciences. ,vol. 268, pp. 1803- 1810 ,(2001) , 10.1098/RSPB.2001.1711
Lani F. Wu, Timothy R. Hughes, Armaity P. Davierwala, Mark D. Robinson, Roland Stoughton, Steven J. Altschuler, Large-scale prediction of Saccharomyces cerevisiae gene function using overlapping transcriptional clusters Nature Genetics. ,vol. 31, pp. 255- 265 ,(2002) , 10.1038/NG906
Roger Guimerà, Luís A. Nunes Amaral, Functional cartography of complex metabolic networks Nature. ,vol. 433, pp. 895- 900 ,(2005) , 10.1038/NATURE03288
Soon-Hyung Yook, Zoltán N. Oltvai, Albert-László Barabási, Functional and topological characterization of protein interaction networks Proteomics. ,vol. 4, pp. 928- 942 ,(2004) , 10.1002/PMIC.200300636
Aaron Clauset, M. E. J. Newman, Cristopher Moore, Finding community structure in very large networks. Physical Review E. ,vol. 70, pp. 066111- ,(2004) , 10.1103/PHYSREVE.70.066111
Peter Uetz, Loic Giot, Gerard Cagney, Traci A Mansfield, Richard S Judson, James R Knight, Daniel Lockshon, Vaibhav Narayan, Maithreyan Srinivasan, Pascale Pochart, Alia Qureshi-Emili, Ying Li, Brian Godwin, Diana Conover, Theodore Kalbfleisch, Govindan Vijayadamodar, Meijia Yang, Mark Johnston, Stanley Fields, Jonathan M Rothberg, None, A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae Nature. ,vol. 403, pp. 623- 627 ,(2000) , 10.1038/35001009
M. E. J. Newman, M. Girvan, Finding and evaluating community structure in networks. Physical Review E. ,vol. 69, pp. 026113- 026113 ,(2004) , 10.1103/PHYSREVE.69.026113