Increasing the precision of orthology-based complex prediction through network alignment

PeerJ

Volumn 2014, Issue 1, 2014, Pages

  Pache, Roland A ^a,c   Aloy, Patrick ^a,b  

^a INSTITUTE FOR RESEARCH IN BIOMEDICINE   (Spain)

^b INSTITUCIÓ CATALANA DE RECERCA I ESTUDIS AVANÇATS ICREA   (Spain)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Complex prediction; Evolutionary conservation; Macromolecular assemblies; Network alignment; Protein complexes; Protein protein interactions

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; COMPUTER MODEL; DATA BASE; DROSOPHILA MELANOGASTER; GENE ONTOLOGY; HUMAN; MEASUREMENT PRECISION; MYCOPLASMA PNEUMONIAE; NETWORK ALIGNMENT; NONHUMAN; ORTHOLOGY; PHYLOGENETIC TREE; PREDICTION; PROTEIN ANALYSIS; PROTEIN ASSEMBLY; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE;

EID: 84903842602     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.413     Document Type: Article

References (59)

1. Ali W, Deane CM. 2009. Functionally guided alignment of protein interaction networks for module detection. Bioinformatics 25:3166-3173 DOI 10.1093/bioinformatics/btp569.
2. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25:3389-3402 DOI 10.1093/nar/25.17.3389.
3. Aranda B, Achuthan P, Alam-Faruque Y, Armean I, Bridge A, Derow C, Feuermann M, Ghanbarian AT, Kerrien S, Khadake J, Kerssemakers J, Leroy C, Menden M, Michaut M, Montecchi-Palazzi L, Neuhauser SN, Orchard S, Perreau V, Roechert B, van Eijk K, Hermjakob H. 2010. The IntAct molecular interaction database in 2010. Nucleic Acids Research 38:D525-D531 DOI 10.1093/nar/gkp878.
4. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G. 2000. Gene ontology: tool for the unification of biology. The gene ontology consortium. Nature Genetics 25:25-29 DOI 10.1038/75556.
5. Babu M, Vlasblom J, Pu S, Guo X, Graham C, Bean BDM, Burston HE, Vizeacoumar FJ, Snider J, Phanse S, Fong V, Tam YYC, Davey M, Hnatshak O, Bajaj N, Chandran S, Punna T, Christopolous C, Wong V, Yu A, Zhong G, Li J, Stagljar I, Conibear E, Wodak SJ, Emili A, Greenblatt JF. 2012. Interaction landscape of membrane-protein complexes in Saccharomyces cerevisiae. Nature 489:585-589 DOI 10.1038/nature11354.
6. Bader GD, Hogue CWV. 2003. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4:2 DOI 10.1186/1471-2105-4-2.
7. Brooks MA, Gewartowski K, Mitsiki E, Létoquart J, Pache RA, Billier Y, Bertero M, Corréa M, Czarnocki-Cieciura M, Dadlez M, Henriot V, Lazar N, Delbos L, Lebert D, Piwowarski J, Rochaix P, Böttcher B, Serrano L, Séraphin B, van Tilbeurgh H, Aloy P, Perrakis A, Dziembowski A. 2010. Systematic bioinformatics and experimental validation of yeast complexes reduces the rate of attrition during structural investigations. Structure 18:1075-1082 DOI 10.1016/j.str.2010.08.001.
8. Bruckner S, Hüffner F, Karp RM, Shamir R, Sharan R. 2010. Topology-free querying of protein interaction networks. Journal of Computational Biology 17:237-252 DOI 10.1089/cmb.2009.0170.
9. Ceol A, Chatr Aryamontri A, Licata L, Peluso D, Briganti L, Perfetto L, Castagnoli L, Cesareni G. 2010. MINT, the molecular interaction database: 2009 update. Nucleic Acids Research 38:D532-D539 DOI 10.1093/nar/gkp983.
10. Cootes AP, Muggleton SH, Sternberg MJE. 2007. The identification of similarities between biological networks: application to the metabolome and interactome. Journal of Molecular Biology 369:1126-1139 DOI 10.1016/j.jmb.2007.03.013.
11. Dezso Z, Oltvai ZN, Barabási A-L. 2003. Bioinformatics analysis of experimentally determined protein complexes in the yeast Saccharomyces cerevisiae. Genome Research 13:2450-2454 DOI 10.1101/gr.1073603.
12. Dost B, Shlomi T, Gupta N, Ruppin E, Bafna V, Sharan R. 2008. QNet: a tool for querying protein interaction networks. Journal of Computational Biology 15:913-925 DOI 10.1089/cmb.2007.0172.
13. Gavin A-C, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, Rau C, Jensen LJ, Bastuck S, Dümpelfeld B, Edelmann A, Heurtier M-A, Hoffman V, Hoefert C, Klein K, Hudak M, Michon A-M, 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. 2006. Proteome survey reveals modularity of the yeast cell machinery. Nature 440:631-636 DOI 10.1038/nature04532.
14. Gavin A-C, Bösche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon A-M, Cruciat C-M, Remor M, Höfert 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 M-A, 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. 2002. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415:141-147 DOI 10.1038/415141a.
15. Goh K-I, Cusick ME, Valle D, Childs B, Vidal M, Barabási A-L. 2007. The human disease network. Proceedings of the National Academy of Sciences of the United States of America 104:8685-8690 DOI 10.1073/pnas.0701361104.
16. Gomes XV, Burgers PM. 2000. Two modes of FEN1 binding to PCNA regulated by DNA. The EMBO Journal 19:3811-3821 DOI 10.1093/emboj/19.14.3811.
17. Gomes XV, Schmidt SL, Burgers PM. 2001. ATP utilization by yeast replication factor C. II. Multiple stepwise ATP binding events are required to load proliferating cell nuclear antigen onto primed DNA. The Journal of Biological Chemistry 276:34776-34783 DOI 10.1074/jbc. M011743200.
18. Güldener U, Münsterkötter M, Oesterheld M, Pagel P, Ruepp A, Mewes H-W, Stümpflen V. 2006. MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Research 34:D436-D441 DOI 10.1093/nar/gkj003.
19. Guruharsha KG, Rual J-F, Zhai B, Mintseris J, Vaidya P, Vaidya N, Beekman C, Wong C, Rhee DY, Cenaj O, McKillip E, Shah S, Stapleton M, Wan KH, Yu C, Parsa B, Carlson JW, Chen X, Kapadia B, VijayRaghavan K, Gygi SP, Celniker SE, Obar RA, Artavanis-Tsakonas S. 2011. A protein complex network of Drosophila melanogaster. Cell 147:690-703 DOI 10.1016/j.cell.2011.08.047.
20. Hart GT, Lee I, Marcotte ER. 2007. A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics 8:236 DOI 10.1186/1471-2105-8-236.
21. Havugimana PC, Hart GT, Nepusz T, Yang H, Turinsky AL, Li Z, Wang PI, Boutz DR, Fong V, Phanse S, Babu M, Craig SA, Hu P, Wan C, Vlasblom J, Dar V-U-N, Bezginov A, Clark GW, Wu GC, Wodak SJ, Tillier ERM, Paccanaro A, Marcotte EM, Emili A. 2012. A census of human soluble protein complexes. Cell 150:1068-1081 DOI 10.1016/j.cell.2012.08.011.
22. Hirsh E, Sharan R. 2007. Identification of conserved protein complexes based on a model of protein network evolution. Bioinformatics 23:e170-176 DOI 10.1093/bioinformatics/btl295.
23. 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, SchandorffS, 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, Sørensen BD, Matthiesen J, Hendrickson RC, Gleeson F, Pawson T, Moran MF, Durocher D, Mann M, Hogue CWV, Figeys D, Tyers M. 2002. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415:180-183 DOI 10.1038/415180a.
24. Hong Z, Yang Y, Zhang C, Niu Y, Li K, Zhao X, Liu J-J. 2009. The retromer component SNX6 interacts with dynactin p150(Glued) and mediates endosome-to-TGN transport. Cell Research 19:1334-1349 DOI 10.1038/cr.2009.130.
25. Hutchins JRA, Toyoda Y, Hegemann B, Poser I, Hériché J-K, Sykora MM, Augsburg M, Hudecz O, Buschhorn BA, Bulkescher J, Conrad C, Comartin D, Schleiffer A, Sarov M, Pozniakovsky A, Slabicki MM, Schloissnig S, Steinmacher I, Leuschner M, Ssykor A, Lawo S, Pelletier L, Stark H, Nasmyth K, Ellenberg J, Durbin R, Buchholz F, Mechtler K, Hyman AA, Peters J-M. 2010. Systematic analysis of human protein complexes identifies chromosome segregation proteins. Science 328:593-599 DOI 10.1126/science.1181348.
26. Kelley BP, Sharan R, Karp RM, Sittler T, Root DE, Stockwell BR, Ideker T. 2003. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proceedings of the National Academy of Sciences of the United States of America 100:11394-11399 DOI 10.1073/pnas.1534710100.
27. Keshava Prasad TS, Goel R, Kandasamy K, Keerthikumar S, Kumar S, Mathivanan S, Telikicherla D, Raju R, Shafreen B, Venugopal A, Balakrishnan L, Marimuthu A, Banerjee S, Somanathan DS, Sebastian A, Rani S, Ray S, Harrys Kishore CJ, Kanth S, Ahmed M, Kashyap MK, Mohmood R, Ramachandra YL, Krishna V, Rahiman BA, Mohan S, Ranganathan P, Ramabadran S, Chaerkady R, Pandey A. 2009. Human protein reference database-2009 update. Nucleic Acids Research 37:D767-D772 DOI 10.1093/nar/gkn892.
28. Kiemer L, Cesareni G. 2007. Comparative interactomics: comparing apples and pears? Trends Biotechnology 25:448-454 DOI 10.1016/j.tibtech.2007.08.002.
29. Koonin EV, Wolf YI, Aravind L. 2001. Prediction of the archaeal exosome and its connections with the proteasome and the translation and transcription machineries by a comparative-genomic approach. Genome Research 11:240-252 DOI 10.1101/gr.162001.
30. Koyutürk M, Kim Y, Topkara U, Subramaniam S, Szpankowski W, Grama A. 2006. Pairwise alignment of protein interaction networks. Journal of Computational Biology 13:182-199 DOI 10.1089/cmb.2006.13.182.
31. 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 MHY, 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. 2006. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440:637-643 DOI 10.1038/nature04670.
32. Kühner S, Van Noort V, Betts MJ, Leo-Macias A, Batisse C, Rode M, Yamada T, Maier T, Bader S, Beltran-Alvarez P, Castano-Diez D, Chen W-H, Devos D, Guell M, Norambuena T, Racke I, Rybin V, Schmidt A, Yus E, Aebersold R, Herrmann R, Böttcher B, Frangakis AS, Russell RB, Serrano L, Bork P, Gavin A-C. 2009. Proteome organization in a genome-reduced bacterium. Science 326:1235-1240 DOI 10.1126/science.1176343.
33. Mayer ML, Gygi SP, Aebersold R, Hieter P. 2001. Identification of RFC(Ctf18p, Ctf8p, Dcc1p): an alternative RFC complex required for sister chromatid cohesion in S. cerevisiae. Molecular Cell 7:959-970 DOI 10.1016/S1097-2765(01)00254-4.
34. Mosca R, Pache RA, Aloy P. 2012. The role of structural disorder in the rewiring of protein interactions through evolution. Molecular & Cellular Proteomics 11:1-8 DOI 10.1074/mcp. M111.014969.
35. Naiki T, Kondo T, Nakada D, Matsumoto K, Sugimoto K. 2001. Chl12 (Ctf18) forms a novel replication factor C-related complex and functions redundantly with Rad24 in the DNA replication checkpoint pathway. Molecular and Cellular Biology 21:5838-5845 DOI 10.1128/MCB.21.17.5838-5845.2001.
36. Narayanan M, Karp RM. 2007. Comparing protein interaction networks via a graph match-andsplit algorithm. Journal of Computational Biology 14:892-907 DOI 10.1089/cmb.2007.0025.
37. Nomura H, Athauda SBP, Wada H, Maruyama Y, Takahashi K, Inoue H. 2006. Identification and reverse genetic analysis of mitochondrial processing peptidase and the core protein of the cytochrome bc1 complex of Caenorhabditis elegans, a model parasitic nematode. Journal of Biochemistry 139:967-979 DOI 10.1093/jb/mvj114.
38. Pache RA, Aloy P. 2008. Incorporating high-throughput proteomics experiments into structural biology pipelines: identification of the low-hanging fruits. Proteomics 8:1959-1964 DOI 10.1002/pmic.200700966.
39. Pache RA, Aloy P. 2012. A novel framework for the comparative analysis of biological networks. PLoS ONE 7:e31220 DOI 10.1371/journal.pone.0031220.
40. Pache RA, Babu MM, Aloy P. 2009. Exploiting gene deletion fitness effects in yeast to understand the modular architecture of protein complexes under different growth conditions. BMC Systems Biology 3:74 DOI 10.1186/1752-0509-3-74.
41. Pache RA, Céol A, Aloy P. 2012. NetAligner-a network alignment server to compare complexes, pathways and whole interactomes. Nucleic Acids Research 40(W1):W157-W161 DOI 10.1093/nar/gks446.
42. Pereira-Leal JB, Enright AJ, Ouzounis CA. 2004. Detection of functional modules from protein interaction networks. Proteins 54:49-57 DOI 10.1002/prot.10505.
43. Pomerantz RT, O'Donnell M. 2007. Replisome mechanics: insights into a twin DNA polymerase machine. Trends in Microbiology 15:156-164 DOI 10.1016/j.tim.2007.02.007.
44. Poyatos JF, Hurst LD. 2004. How biologically relevant are interaction-based modules in protein networks? Genome Biology 5:R93 DOI 10.1186/gb-2004-5-11-r93.
45. Pu S, Vlasblom J, Emili A, Greenblatt J, Wodak SJ. 2007. Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics 7:944-960 DOI 10.1002/pmic.200600636.
46. Roguev A, Bandyopadhyay S, Zofall M, Zhang K, Fischer T, Collins SR, Qu H, Shales M, Park H-O, Hayles J, Hoe K-L, Kim D-U, Ideker T, Grewal SI, Weissman JS, Krogan NJ. 2008. Conservation and rewiring of functional modules revealed by an epistasis map in fission yeast. Science 322:405-410 DOI 10.1126/science.1162609.
47. Ruepp A, Waegele B, Lechner M, Brauner B, Dunger-Kaltenbach I, Fobo G, Frishman G, Montrone C, Mewes H-W. 2010. CORUM: the comprehensive resource of mammalian protein complexes-2009. Nucleic Acids Research 38:D497-D501 DOI 10.1093/nar/gkp914.
48. Schmidt SL, Gomes XV, Burgers PM. 2001. ATP utilization by yeast replication factor C. III. The ATP-binding domains of Rfc2, Rfc3, and Rfc4 are essential for DNA recognition and clamp loading. The Journal of Biological Chemistry 276:34784-34791 DOI 10.1074/jbc. M011633200.
49. Sharan R, Ideker T. 2006. Modeling cellular machinery through biological network comparison. Nature Biotechnology 24:427-433 DOI 10.1038/nbt1196.
50. Sharan R, Ideker T, Kelley B, Shamir R, Karp RM. 2005. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. Journal of Computational Biology 12:835-846 DOI 10.1089/cmb.2005.12.835.
51. Smoot ME, Ono K, Ruscheinski J, Wang PL, Ideker T. 2011. Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics 27:431-432 DOI 10.1093/bioinformatics/btq675.
52. Spirin V, Mirny LA. 2003. Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America 100:12123-12128 DOI 10.1073/pnas.2032324100.
53. TishkoffDX, Boerger AL, Bertrand P, Filosi N, Gaida GM, Kane MF, Kolodner RD. 1997. Identification and characterization of Saccharomyces cerevisiae EXO1, a gene encoding an exonuclease that interacts with MSH2. Proceedings of the National Academy of Sciences of the United States of America 94:7487-7492 DOI 10.1073/pnas.94.14.7487.
54. UniProt-Consortium. 2009. The Universal Protein Resource (UniProt). Nucleic Acids Research 37:D169-D174 DOI 10.1093/nar/gkn664.
55. van Dam TJP, Snel B. 2008. Protein complex evolution does not involve extensive network rewiring. PLoS Computational Biology 4:e1000132 DOI 10.1371/journal.pcbi.1000132.
56. Venkatesan K, Rual J-F, Vazquez A, Stelzl U, Lemmens I, Hirozane-Kishikawa T, Hao T, Zenkner M, Xin X, Goh K-I, Yildirim MA, Simonis N, Heinzmann K, Gebreab F, Sahalie JM, Cevik S, Simon C, de Smet A-S, Dann E, Smolyar A, Vinayagam A, Yu H, Szeto D, Borick H, Dricot A, Klitgord N, Murray RR, Lin C, Lalowski M, Timm J, Rau K, Boone C, Braun P, Cusick ME, Roth FP, Hill DE, Tavernier J, Wanker EE, Barabási A-L, Vidal M. 2009. An empirical framework for binary interactome mapping. Nature Methods 6:83-90 DOI 10.1038/nmeth.1280.
57. Wang H, Kakaradov B, Collins SR, Karotki L, Fiedler D, Shales M, Shokat KM, Walther TC, Krogan NJ, Koller D. 2009. A complex-based reconstruction of the Saccharomyces cerevisiae interactome. Molecular & Cellular Proteomics 8:1361-1381 DOI 10.1074/mcp. M800490-MCP200.
58. Wang TF, Kleckner N, Hunter N. 1999. Functional specificity of MutL homologs in yeast: evidence for three Mlh1-based heterocomplexes with distinct roles during meiosis in recombination and mismatch correction. Proceedings of the National Academy of Sciences of the United States of America 96:13914-13919 DOI 10.1073/pnas.96.24.13914.
59. Wassmer T, Attar N, Bujny MV, Oakley J, Traer CJ, Cullen PJ. 2007. A loss-of-function screen reveals SNX5 and SNX6 as potential components of the mammalian retromer. Journal of Cell Science 120:45-54 DOI 10.1242/jcs.03302.