title: A structural approach for finding functional modules from large biological networks.
abstract: BACKGROUND
  Biological systems can be modeled as complex network systems with many interactions between the components. These interactions give rise to the function and behavior of that system. For example, the protein-protein interaction network is the physical basis of multiple cellular functions. One goal of emerging systems biology is to analyze very large complex biological networks such as protein-protein interaction networks, metabolic networks, and regulatory networks to identify functional modules and assign functions to certain components of the system. Network modules do not occur by chance, so identification of modules is likely to capture the biologically meaningful interactions in large-scale PPI data. Unfortunately, existing computer-based clustering methods developed to find those modules are either not so accurate or too slow.
  
  
  RESULTS
  We devised a new methodology called SCAN (Structural Clustering Algorithm for Networks) that can efficiently find clusters or functional modules in complex biological networks as well as hubs and outliers. More specifically, we demonstrated that we can find functional modules in complex networks and classify nodes into various roles based on their structures. In this study, we showed the effectiveness of our methodology using the budding yeast (Saccharomyces cerevisiae) protein-protein interaction network. To validate our clustering results, we compared our clusters with the known functions of each protein. Our predicted functional modules achieved very high purity comparing with state-of-the-art approaches. Additionally the theoretical and empirical analysis demonstrated a linear running-time of the algorithm, which is the fastest approach for networks.
  
  
  CONCLUSIONS
  We compare our algorithm with well-known modularity based clustering algorithm CNM. We successfully detect functional groups that are annotated with putative GO terms. Top-10 clusters with minimum p-value theoretically prove that newly proposed algorithm partitions network more accurately then CNM. Furthermore, manual interpretations of functional groups found by SCAN show superior performance over CNM.
authors.affiliation: Department of Applied Science, University of Arkansas at Little Rock, Little Rock, Arkansas, USA. mxmete@ualr.edu
authors.forename: Mutlu
authors.initials: M
authors.lastname: Mete
authors.forename: Fusheng
authors.initials: F
authors.lastname: Tang
authors.forename: Xiaowei
authors.initials: X
authors.lastname: Xu
authors.forename: Nurcan
authors.initials: N
authors.lastname: Yuruk
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D003198:Computer Simulation; D008954:Models, Biological; D005810:Multigene Family / Q000502:physiology*; D020543:Proteome / Q000378:metabolism*; D015398:Signal Transduction / Q000502:physiology*
chemical_list: D020543:Proteome
references.citation: Bioinformatics. 2004 Feb 12;20(3):340-8
references.pmid: 14960460
references.citation: Science. 2004 Jan 23;303(5657):540-3
references.pmid: 14704431
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Nature. 2005 Feb 24;433(7028):895-900
references.pmid: 15729348
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Dec;70(6 Pt 2):066111
references.pmid: 15697438
references.citation: Nature. 2000 Feb 10;403(6770):623-7
references.pmid: 10688190
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113
references.pmid: 14995526
references.citation: Proteomics. 2004 Apr;4(4):928-42
references.pmid: 15048975
references.citation: Nat Genet. 2002 Jul;31(3):255-65
references.pmid: 12089522
references.citation: Nature. 2000 Oct 5;407(6804):651-4
references.pmid: 11034217
references.citation: Science. 2003 Dec 5;302(5651):1727-36
references.pmid: 14605208
references.citation: Bioinformatics. 2004 Nov 22;20(17):3013-20
references.pmid: 15180928
references.citation: Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
references.pmid: 11283351
references.citation: Nature. 2001 Mar 8;410(6825):268-76
references.pmid: 11258382
references.citation: Bioinformatics. 2005 Feb 1;21(3):364-78
references.pmid: 15374873
references.citation: Proc Biol Sci. 2001 Sep 7;268(1478):1803-10
references.pmid: 11522199
references.citation: Nat Rev Genet. 2004 Feb;5(2):101-13
references.pmid: 14735121