Markov clustering versus affinity propagation for the partitioning of protein interaction graphs

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Vlasblom, James ^a,b   Wodak, Shoshana J ^a,b  

^a HOSPITAL FOR SICK CHILDREN   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AFFINITY PROPAGATION; BINARY INTERACTIONS; CLUSTERING PROCEDURE; CONVERGENCE PROBLEMS; INTERACTION GRAPHS; PROTEIN INTERACTION; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS;

ACTIVE NETWORKS; CLUSTER ANALYSIS; COMPLEX NETWORKS; GENES; GRAPHIC METHODS; PROTEINS;

CLUSTERING ALGORITHMS;

AFFINITY PROPAGATION; ALGORITHM; ARTICLE; CLUSTER ANALYSIS; COMPLEX FORMATION; CONTROLLED STUDY; GENOME ANALYSIS; INTERMETHOD COMPARISON; NONHUMAN; PROBABILITY; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SIMULATION; STATISTICAL ANALYSIS; BIOLOGY; CHEMISTRY; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE;

PROTEIN;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MARKOV CHAINS; PROTEIN INTERACTION MAPPING; PROTEINS; SACCHAROMYCES CEREVISIAE;

EID: 65849100458     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-99     Document Type: Article

References (33)

1. Charbonnier S Gallego O Gavin AC The social network of a cell: Recent advances in interactome mapping Biotechnology annual review 2008, 14:1-28. 18606358
2. Cusick ME Klitgord N Vidal M Hill DE Interactome: Gateway into systems biology Human molecular genetics 2005, 14(Spec No. 2):R171-181. 16162640
3. Fields S Song O A novel genetic system to detect protein-protein interactions Nature 1989, 340(6230):245-246. 2547163
4. Johnsson N Varshavsky A Split ubiquitin as a sensor of protein interactions in vivo Proceedings of the National Academy of Sciences of the United States of America 1994, 91(22):10340-10344. 45015 7937952
5. Gavin AC Bosche M Krause R Grandi P Marzioch M Bauer A Schultz J Rick JM Michon AM Cruciat CM et al Functional organization of the yeast proteome by systematic analysis of protein complexes Nature 2002, 415(6868):141-147. 11805826
6. Gavin AC Aloy P Grandi P Krause R Boesche M Marzioch M Rau C Jensen LJ Bastuck S Dumpelfeld B et al Proteome survey reveals modularity of the yeast cell machinery Nature 2006, 440(7084):631-636. 16429126
7. Krogan NJ Cagney G Yu H Zhong G Guo X Ignatchenko A Li J Pu S Datta N Tikuisis AP et al Global landscape of protein complexes in the yeast Saccharomyces cerevisiae Nature 2006, 440(7084):637-643. 16554755
8. Yook SH Oltvai ZN Barabasi AL Functional and topological characterization of protein interaction networks Proteomics 2004, 4(4):928-942. 15048975
9. Ideker TE Network genomics Ernst Schering Research Foundation workshop 2007, 61:89-115. 17249498
10. Bader S Kuhner S Gavin AC Interaction networks for systems biology FEBS letters 2008, 582(8):1220-1224. 18282471
11. Pieroni E de la Fuente van Bentem S Mancosu G Capobianco E Hirt H de la Fuente A Protein networking: Insights into global functional organization of proteomes Proteomics 2008, 8(4):799-816. 18297653
12. Alberts B The cell as a collection of protein machines: Preparing the next generation of molecular biologists Cell 1998, 92(3):291-294. 9476889
13. Formosa T Barry J Alberts BM Greenblatt J Using protein affinity chromatography to probe structure of protein machines Methods Enzymol 1991, 208:24-45. 1779837
14. Jain AK Dubes RC Algorithms for clustering data Upper Saddle River: Prentice-Hall Advanced Reference Series archive 1988.
15. Brohee S van Helden J Evaluation of clustering algorithms for protein-protein interaction networks BMC bioinformatics 2006, 7:488. 1637120 17087821
16. Chipman H Hastie T Tibshirani R Statistical Analysis of Gene Expression Microarray Data Boca Raton, FL: Chapman and Hall 2003:159-199.
17. Hastie T Tibshirani R Friedman J The Elements of Statistical Learning: Data Mining, Inference, and Prediction New York: Springer; 2001.
18. MacQueen J Some methods for classification and analysis of multivariate observations Procedings of the Fifth Berkeley Symposium on Math, Statistics, and Probability 1967, 1:281-297.
19. Lloyd S Least squares quantization in PCM IEEE Transactions on Information Theory 1982, 28:128-137.
20. Sharan R Ulitsky I Shamir R Network-based prediction of protein function Mol Syst Biol 2007, 3:88. 1847944 17353930
21. Pu S Vlasblom J Emili A Greenblatt J Wodak SJ Identifying functional modules in the physical interactome of Saccharomyces cerevisiae Proteomics 2007, 7(6):944-960. 17370254
22. van Dongen S Graph Clustering by Flow Simulation PhD Thesis University of Utrecht. 2000
23. Bader GD Hogue CW An automated method for finding molecular complexes in large protein interaction networks BMC bioinformatics 2003, 4:2. 149346 12525261
24. Blatt M Wiseman S Domany E Superparamagnetic clustering of data Physical review letters 1996, 76(18):3251-3254. 10060920
25. Frey BJ Dueck D Clustering by passing messages between data points Science (New York, NY) 2007, 315(5814):972-976.
26. Brusco MJ Kohn HF Comment on "Clustering by passing messages between data points" Science (New York, NY) 2008, 319(5864):726. author reply 726.
27. Frey BJ Dueck D Response to Comment on "Clustering by Passing Messages Between Data Points" Science. 2008, 319(5864):726d.
28. Pu S Wong J Turner B Cho E Wodak SJ Up-to-date catalogues of yeast protein complexes Nucleic acids research 2009, 37(3):825-831. 2647312 19095691
29. Collins SR Kemmeren P Zhao XC Greenblatt JF Spencer F Holstege FC Weissman JS Krogan NJ Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae Mol Cell Proteomics 2007, 6(3):439-450. 17200106
30. Yu H Braun P Yildirim MA Lemmens I Venkatesan K Sahalie J Hirozane-Kishikawa T Gebreab F Li N Simonis N et al High-quality binary protein interaction map of the yeast interactome network Science. 2008, 322(5898):104-110. 18719252
31. Shannon P Markiel A Ozier O Baliga NS Wang JT Ramage D Amin N Schwikowski B Ideker T Cytoscape: A software environment for integrated models of biomolecular interaction networks Genome Res 2003, 13(11):2498-2504. 403769 14597658
32. Vlasblom J Wu S Pu S Superina M Liu G Orsi C Wodak SJ GenePro: A cytoscape plug-in for advanced visualization and analysis of interaction networks Bioinformatics (Oxford, England) 2006, 22(17):2178-2179. 16921162
33. Stark C Breitkreutz BJ Reguly T Boucher L Breitkreutz A Tyers M BioGRID: a general repository for interaction datasets Nucleic acids research 2006, 34 Database D535-539. 1347471 16381927