Identifying protein complexes directly from high-throughput TAP data with Markov random fields

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Rungsarityotin, Wasinee ^a,c   Krause, Roland ^a,b   Schödl, Arno ^c   Schliep, Alexander ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b MAX PLANCK INSTITUTE FOR INFECTION BIOLOGY   (Germany)

^c Think Cell Software   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GNU PUBLIC LICENSE; HIGH THROUGHPUT EXPERIMENTS; HIGH-THROUGHPUT METHOD; INTERACTION GRAPHS; LIMITED RESOLUTION; MARKOV RANDOM FIELDS; MODEL-BASED IDENTIFICATION; STOCHASTIC ERRORS;

ERRORS; FORECASTING; MARKOV PROCESSES; PROTEINS; THROUGHPUT;

COMPLEXATION;

PROTEIN SUBUNIT; RNA POLYMERASE; HYBRID PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ARTICLE; BINDING AFFINITY; CLUSTER ANALYSIS; EXPERIMENTAL STUDY; FALSE NEGATIVE RESULT; FALSE POSITIVE RESULT; HIGH THROUGHPUT SCREENING; MATHEMATICAL COMPUTING; PROBABILITY; PROTEIN PROTEIN INTERACTION; PROTEIN PURIFICATION; PROTEOMICS; TANDEM AFFINITY PURIFICATION; ARTIFACT; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; CHEMISTRY; METHODOLOGY; OBSERVER VARIATION; PROTEIN ANALYSIS; PROTEIN BINDING; PROTEIN DATABASE; REPRODUCIBILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL MODEL; STATISTICS;

ARTIFACTS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL; DATABASES, PROTEIN; LIKELIHOOD FUNCTIONS; MODELS, BIOLOGICAL; OBSERVER VARIATION; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; RECOMBINANT FUSION PROTEINS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; STOCHASTIC PROCESSES;

EID: 38849128078     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-482     Document Type: Article

References (30)

1. Rigaut G Shevchenko A Rutz B Wilm M Mann M Séraphin B A generic protein purification method for protein complex characterization and proteome exploration Nature Biotechnology 1999, 17:1030-1032. 10.1038/ 13732 10504710
2. Gavin AC Aloy P Grandi P Krause R Boesche M Marzioch M Rau C Jensen LJ Bastuck S Dümpelfeld 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 Proteome survey reveals modularity of the yeast cell machinery Nature 2006, 440(7084):631-6. 10.1038/nature04532 16429126
3. Krogan NJ Cagney G Yu H Zhong G Guo X Ignatchenko A Li J Pu S Datta N Tikuisis AP Punna T Peregrín-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 AM 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
4. Krause R von Mering C Bork P A comprehensive set of protein complexes in yeast: Mining large scale protein-protein interaction screens Bioinformatics 2003, 19(15):1901-1908. 10.1093/bioinformatics/btg344 14555622
5. Bader G Hogue C An automated method for finding molecular complexes in large protein interaction networks BMC Bioinformatics 2003, 4:2-2. 149346 12525261 10.1186/1471-2105-4-2
6. Spirin V Mirny L Protein complexes and functional modules in molecular networks Proc Natl Acad Sci U S A 2003, 100(21):12123-12128. 218723 14517352 10.1073/pnas.2032324100
7. King AD Przulj N Jurisica I Protein complex prediction via cost-based clustering Bioinformatics 2004, 20(17):3013-3020. 10.1093/bioinformatics/ bth351 15180928
8. Krause R von Mering C Bork P Dandekar T Shared components of protein complexes-versatile building blocks or biochemical artefacts? Bioessays 2004, 26(12):1333-1343. 10.1002/bies.20141 15551274
9. Gilchrist MA Salter LA Wagner A A statistical framework for combining and interpreting proteomic datasets Bioinformatics 2004, 20(5):689-700. 10.1093/bioinformatics/btg469 15033876
10. Li SZ Markov Random Field Modeling in Computer Vision Springer-Verlag 1995.
11. Deng M Zhang K Mehta S Chen T Sun F Prediction of protein function using protein-protein interaction data J Comput Biol 2003, 10(6):947-60. 10.1089/106652703322756168 14980019
12. Segal E Wang H Koller D Discovering molecular pathways from protein interaction and gene expression data Bioinformatics 2003, 19(Suppl 1):264-271. 10.1093/bioinformatics/btg1037
13. 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 U S A 2001, 98(8):4569-4574. 31875 11283351 10.1073/ pnas.061034498
14. Uetz P Giot L Cagney G Mansfield TA Judson RS Knight JR Lockshon D Narayan V Srinivasan M Pochart P Qureshi-Emili A Li Y Godwin B Conover D Kalbfleisch T Vijayadamodar G Yang M Johnston M Fields S Rothberg JM A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae Nature 2000, 403(6770):623-627. 10.1038/35001009 10688190
15. Gavin AC Bosche M Krause R Grandi P Marzioch M Bauer A Schultz J Rick JM Michon AM Cruciat CM Remor M Hofert 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
16. Ho Y Gruhler A Heilbut A Bader GD Moore L Adams SL 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 Sorensen 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(6868):180-183. 10.1038/415180a 11805837
17. Krogan NJ Peng WT Cagney G Robinson MD Haw R Zhong G Guo X Zhang X Canadien V Richards DP Beattie BK Lalev A Zhang W Davierwala AP Mnaimneh S Starostine A Tikuisis AP Grigull J Datta N Bray JE Hughes TR Emili A Greenblatt JF High-definition macromolecular composition of yeast RNA-processing complexes Mol Cell 2004, 13(2):225-39. 10.1016/ S1097-2765(04)00003-6 14759368
18. Deng M Sun F Chen T Assessment of the reliability of protein-protein interactions and protein function prediction Pac Symp Biocomput 2003, 140:51. 12603024
19. Kemmeren P van Berkum N Vilo J Bijma T Donders R Brazma A Holstege F Protein interaction verification and functional annotation by integrated analysis of genome-scale data Mol Cell 2002, 9(5):1133-1143. 10.1016/ S1097-2765(02)00531-2 12049748
20. von Mering C Krause R Snel B Cornell M Oliver SG Fields S Bork P Comparative assessment of large-scale data sets of protein-protein interactions Nature 2002, 417(6887):399-403. 10.1038/nature750 12000970
21. Pereira-Leal J Enright A Ouzounis C Detection of functional modules from protein interaction networks Proteins 2004, 54:49-57. 10.1002/prot.10505 14705023
22. van Dongen S Graph Clustering by Flow Simulation PhD thesis University of Utrecht 2000
23. Mewes HW Amid C Arnold R Frishman D Guldener U Mannhaupt G Munsterkotter M Pagel P Strack N Stumpflen V Warfsmann J Ruepp A MIPS: Analysis and annotation of proteins from whole genomes Nucleic Acids Res 2004, 32: Database D41-4. 308826 14681354 10.1093/nar/gkh092
24. Brohée S van Helden J Evaluation of clustering algorithms for protein-protein interaction networks BMC Bioinformatics 2006, 7:488-488. 1637120 17087821 10.1186/1471-2105-7-488
25. Reguly T Breitkreutz A Boucher L Breitkreutz BJ Hon GC Myers CL Parsons A Friesen H Oughtred R Tong A Stark C Ho Y Botstein D Andrews B Boone C Troyanskya OG Ideker T Dolinski K Batada NN Tyers M Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae J Biol 2006, 5(4):11-11. 1561585 16762047 10.1186/jbiol36
26. Duda RO Hart PE Stork DG Pattern Classification Wiley-Interscience 2, 2000.
27. Bader G Hogue C Analyzing yeast protein-protein interaction data obtained from different sources Nat Biotechnol 2002, 20(10):991-997. 10.1038/nbt1002-991 12355115
28. Lee I Date S Adai A Marcotte E A probabilistic functional network of yeast genes Science 2004, 306(5701):1555-1558. 10.1126/science.1099511 15567862
29. Kinderman R Snell J Markov Random Fields and Their Applications Providence, RI: American Mathematical Society 1980
30. Zhang J The Mean Field Theory in EM Procedures for Markov Random Fields IEEE Transactions on Signal Processing 1992, 40:2570-2583. 10.1109/ 78.157297