Gary D Bader1, Christopher W V Hogue. 1. Samuel Lunenfeld Research Institute, Mt, Sinai Hospital, Toronto ON Canada M5G 1X5, Dept, of Biochemistry, University of Toronto, Toronto ON Canada M5S 1A8. gary.bader@utoronto.ca
Abstract
BACKGROUND: Recent advances in proteomics technologies such as two-hybrid, phage display and mass spectrometry have enabled us to create a detailed map of biomolecular interaction networks. Initial mapping efforts have already produced a wealth of data. As the size of the interaction set increases, databases and computational methods will be required to store, visualize and analyze the information in order to effectively aid in knowledge discovery. RESULTS: This paper describes a novel graph theoretic clustering algorithm, "Molecular Complex Detection" (MCODE), that detects densely connected regions in large protein-protein interaction networks that may represent molecular complexes. The method is based on vertex weighting by local neighborhood density and outward traversal from a locally dense seed protein to isolate the dense regions according to given parameters. The algorithm has the advantage over other graph clustering methods of having a directed mode that allows fine-tuning of clusters of interest without considering the rest of the network and allows examination of cluster interconnectivity, which is relevant for protein networks. Protein interaction and complex information from the yeast Saccharomyces cerevisiae was used for evaluation. CONCLUSION: Dense regions of protein interaction networks can be found, based solely on connectivity data, many of which correspond to known protein complexes. The algorithm is not affected by a known high rate of false positives in data from high-throughput interaction techniques. The program is available from ftp://ftp.mshri.on.ca/pub/BIND/Tools/MCODE.
BACKGROUND: Recent advances in proteomics technologies such as two-hybrid, phage display and mass spectrometry have enabled us to create a detailed map of biomolecular interaction networks. Initial mapping efforts have already produced a wealth of data. As the size of the interaction set increases, databases and computational methods will be required to store, visualize and analyze the information in order to effectively aid in knowledge discovery. RESULTS: This paper describes a novel graph theoretic clustering algorithm, "Molecular Complex Detection" (MCODE), that detects densely connected regions in large protein-protein interaction networks that may represent molecular complexes. The method is based on vertex weighting by local neighborhood density and outward traversal from a locally dense seed protein to isolate the dense regions according to given parameters. The algorithm has the advantage over other graph clustering methods of having a directed mode that allows fine-tuning of clusters of interest without considering the rest of the network and allows examination of cluster interconnectivity, which is relevant for protein networks. Protein interaction and complex information from the yeastSaccharomyces cerevisiae was used for evaluation. CONCLUSION: Dense regions of protein interaction networks can be found, based solely on connectivity data, many of which correspond to known protein complexes. The algorithm is not affected by a known high rate of false positives in data from high-throughput interaction techniques. The program is available from ftp://ftp.mshri.on.ca/pub/BIND/Tools/MCODE.
Authors: S K Kim; J Lund; M Kiraly; K Duke; M Jiang; J M Stuart; A Eizinger; B N Wylie; G S Davidson Journal: Science Date: 2001-09-14 Impact factor: 47.728
Authors: D Christendat; A Yee; A Dharamsi; Y Kluger; A Savchenko; J R Cort; V Booth; C D Mackereth; V Saridakis; I Ekiel; G Kozlov; K L Maxwell; N Wu; L P McIntosh; K Gehring; M A Kennedy; A R Davidson; E F Pai; M Gerstein; A M Edwards; C H Arrowsmith Journal: Nat Struct Biol Date: 2000-10
Authors: M Fromont-Racine; A E Mayes; A Brunet-Simon; J C Rain; A Colley; I Dix; L Decourty; N Joly; F Ricard; J D Beggs; P Legrain Journal: Yeast Date: 2000-06-30 Impact factor: 3.239
Authors: Natàlia Garcia-Reyero; Tanwir Habib; Mehdi Pirooznia; Kurt A Gust; Ping Gong; Chris Warner; Mitchell Wilbanks; Edward Perkins Journal: Ecotoxicology Date: 2011-03-29 Impact factor: 2.823