Protein complex prediction based on k-connected subgraphs in protein interaction network

BMC Systems Biology

Volumn 4, Issue , 2010, Pages

  Habibi, Mahnaz ^a   Eslahchi, Changiz ^a   Wong, Limsoon ^b  

^a SHAHID BEHESHTI UNIVERSITY   (Iran)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CLUSTER ANALYSIS; METABOLISM; METHODOLOGY; PROTEIN BINDING; PROTEIN TRANSPORT; REPRODUCIBILITY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; PROTEIN BINDING; PROTEIN TRANSPORT; PROTEINS; REPRODUCIBILITY OF RESULTS;

EID: 77956584005     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-4-129     Document Type: Article

References (42)

1. Fields S. Proteomics. Proteomics in genomeland. Science 2001, 291:1221-1224. 10.1126/science.291.5507.1221, 11233445.
2. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403:623-627. 10.1038/35001009, 10688190.
3. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 2001, 98:4569-4574. 10.1073/pnas.061034498, 31875, 11283351.
4. Drees BL, Sundin B, Brazeau E, Caviston JP, Chen GC, Guo W. A protein interaction map for cell polarity development. J Cell Biol 2001, 154:549-571. 10.1083/jcb.200104057, 2196425, 11489916.
5. Fromont-Racine M, Mayes AE, Brunet-Simon A, Rain JC, Colley A, Dix I. Genome-wide protein interaction screens reveal functional networks involving Sm-like proteins. Yeast 2000, 17:95-110. 10.1002/1097-0061(20000630)17:2<95::AID-YEA16>3.0.CO;2-H, 2448332, 10900456.
6. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams S-L, Millar A, Taylor P, Bennett K, Boutilier K, Yang L, Wolting C, Donaldson I, Schandorff S, Shewnarane J, Vo M, Taggart J, Goudreault M, Muskat B, Alfarano C, Dewar D, Lin Z, Michalickova K, Willems AR, Sassi H, Nielsen PA, Rasmussen KJ, Andersen JR, Johansen LE, Hansen LH, Jespersen H, Podtelejnikov A, Nielsen E, Crawford J, Poulsen V, Srensen BD, Matthiesen J, Hendrickson RC, Gleeson F, Pawson T, Moran MF, Durocher D, Mann M, Hogue CW, Figeys D, Tyers M. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415:180-183. 10.1038/415180a, 11805837.
7. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, Remor M, Hoefert C, Schelder M, Brajenovic M, Ruffner H, Merino A, Klein K, Hudak M, Dickson D, Rudi T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtier MA, Copley RR, Edelmann A, Querfurth E, Rybin V, Drewes G, Raida M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415(6868):141-147. 10.1038/415141a, 11805826.
8. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dumpelfeld B, Edelmann A, Heurtier MA, Hoffman V, Hoefert C, Klein K, Hudak M, Michon AM, Schelder M, Schirle M, Remor M, Rudi T, Hooper S, Bauer A, Bouwmeester T, Casari G, Drewes G, Neubauer G, Rick JM, Kuster B, Bork P, Russell RB, Superti-Furga G. Proteome survey reveals modularity of the yeast cell machinery. Nature 2006, 440(7084):631-636. 10.1038/nature04532, 16429126.
9. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, Li J, Pu S, Datta N, Tikuisis AP, Punna T, Peregrn-Alvarez JM, Shales M, Zhang X, Davey M, Robinson MD, Paccanaro A, Bray JE, Sheung A, Beattie B, Richards DP, Canadien V, Lalev A, Mena F, Wong P, Starostine A, Canete MM, Vlasblom J, Wu S, Orsi C, Collins SR, Chandran S, Haw R, Rilstone JJ, Gandi K, Thompson NJ, Musso G, St Onge P, Ghanny S, Lam MH, Butland G, Altaf-Ul-Amin M, Kanaya S, Shilatifard A, O'Shea E, Weissman JS, Ingles CJ, Hughes TR, Parkinson J, Gerstein M, Wodak SJ, Emili A, Greenblatt JF. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 2006, 440(7084):637-643. 10.1038/nature04670, 16554755.
10. Spirin V, Mriny LA. Protein complexes and functional modules in molecular networks. PNAS 2003, 100(21):12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
11. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4(2):1-27. 140037, 12513700.
12. Pereira-Leal JB, Enright AJ, Ouzounis CA. Detection of functional modules from protein interaction networks. Proteins 2004, 54:49-57. 10.1002/prot.10505, 14705023.
13. King AD, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 2004, 20(17):3013-3020. 10.1093/bioinformatics/bth351, 15180928.
14. Arnau V, Mars S, Marin I. Iterative cluster analysis of protein interaction data. Bioinformatics 2005, 21(3):364-378. 10.1093/bioinformatics/bti021, 15374873.
15. Lu H, Zhu X, Liu H, Skogerb G, Zhang J, Zhang Y, Cai L, Zhao Y, Sun S, Xu J, Bu D, Chen R. The interactome as a tree - an attempt to visualize the protein-protein interaction network in yeast. Nucleic Acids Res 2004, 32(16):4804-4811. 10.1093/nar/gkh814, 519110, 15356297.
16. Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 2006, 7:207. 10.1186/1471-2105-7-207, 1473204, 16613608.
17. Said MR, Begley TJ, Oppenheim AV, Lauffen-burger DA, Samson LD. Global network analysis of phenotypic effects. protein networks and toxicity modulation in Saccharomyces cerevisiae. Proc Natl Acad Sci USA 2004, 101(52):18006-18011. 10.1073/pnas.0405996101, 539745, 15608068.
18. Dunn R, Dudbridge F, Sanderson CM. The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics 2005, 6:39. 10.1186/1471-2105-6-39, 555937, 15740614.
19. Bandyopadhyay S, Sharan R, Ideker T. Systematic identification of functional orthologs based on protein network comparison. Genome Res 2006, 16(3):428-435. 10.1101/gr.4526006, 1415213, 16510899.
20. Middendorf M, Ziv E, Wiggins CH. Inferring network mechanisms. the Drosophila melanogaster protein interaction network. Proc Natl Acad Sci USA 2005, 102(9):3192-3197. 10.1073/pnas.0409515102, 552930, 15728374.
21. Friedrich C, Schreiber F. Visualisation and navigation methods for typed protein-protein interaction networks. Appl Bioinformatics 2003, 2(3 Suppl):S19-S24.
22. Ding C, He X, Meraz RF, Holbrook SR. A unified representation of multiprotein complex data for modeling interaction networks. Proteins 2004, 57:99-108. 10.1002/prot.20147, 15326596.
23. Brun C, Chevenet F, Martin D, Wojcik J, Gunoche A, Jacq B. Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol 2003, 5:R6. 10.1186/gb-2003-5-1-r6, 395738, 14709178.
24. Vazquez A, Flammini A, Maritan A, Vespignani A. Global protein function prediction from protein-protein interaction networks. Nat Biotechnol 2003, 21(6):697-700. 10.1038/nbt825, 12740586.
25. Gagneur J, Krause R, Bouwmeester T, Casari G. Modular decomposition of protein-protein interaction networks. Genome Biol 2004, 5(8):R57. 10.1186/gb-2004-5-8-r57, 507882, 15287979.
26. Van Dongen S. Graph clustering by flow simulation. PhD thesis 2000, Center for Mathematics and Computer Science (CWI), University of Utrecht.
27. Enright AJ, Dongen SV, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30(7):1575-1584. 10.1093/nar/30.7.1575, 101833, 11917018.
28. Chua HN, Sung WK, Wong L. Exploiting indirect neighbors and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22:1623-1630. 10.1093/bioinformatics/btl145, 16632496.
29. Chen J, Hsu W, Lee ML, Ng SK. Discovering reliable protein interactions from high-throughput experimental data using network topology. Artificial Intelligence in Medicine 2005, 35(1):37. 10.1016/j.artmed.2005.02.004, 16055319.
30. Chua HN, Ning K, Sung WK, Leong HW, Wong L. Using indirect protein interactions for the protein complex prediction. Journal of Bioinformatics and Computational Biology 2008, 6(3):435-466. 10.1142/S0219720008003497, 18574858.
31. Liu G, Wong L, Chua HN. Complex discovery from weighted PPI networks. Bioinformatics 2009, 25:1891-1897. 10.1093/bioinformatics/btp311, 19435747.
32. Aloy P, Bottcher B, Ceulemans H, Leutwein C, Mell-wig C, Fischer S, Gavin A, Bork P, Superti-Furga G, Serrano L, Russell RB. Structure-based assembly of protein complexes in yeast. Science 2004, 303:2026-2029. 10.1126/science.1092645, 15044803.
33. Mewes HW, Heumann K, Kaps A, Mayer K, Pfeiffer F, Stocker S, Frishman D. MIPS. a database for genomes and protein sequences. Nucleic Acids Research 1999, 27(1):44-48. 10.1093/nar/27.1.44, 148093, 9847138.
34. Diestel R. Graph Theory 2005, Springer-Verlage, Heidelberg.
35. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Research 2006, 34:D535-D539. 10.1093/nar/gkj109, 1347471, 16381927.
36. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. Assigning protein functions by comparative genome analysis. Protein phylogenetic profiles. Proceedings of the National Academy of Sciences, USA 1999, 96:4285-4288.
37. Wu J, Kasif S, DeLisi C. Identification of functional links between genes using phylogenetic profiles. Bioinformatics 2003, 19:1524-1530. 10.1093/bioinformatics/btg187, 12912833.
38. Dandekar T, Snel B, Huynen M, Bork P. Conservation of gene order: a fingerprint of proteins that physically interact. Trends in Biochemical Sciences 1998, 23:324-328. 10.1016/S0968-0004(98)01274-2, 9787636.
39. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight S, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G. Gene Ontology: tool for the unification of biology. The Gene Ontology Consortium. Nature Genetics 2000, 25:25-29. 10.1038/75556, 10802651.
40. Yang Y, Liu X. A re-examination of text categorization methods. Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval 1999, 42-49.
41. van Rijsbergen CJ. Information Retireval 1979, Butterworths, London.
42. Brohee S, van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 2006, 7:488. 10.1186/1471-2105-7-488, 1637120, 17087821.