IMPRECO: Distributed prediction of protein complexes

Future Generation Computer Systems

Volumn 26, Issue 3, 2010, Pages 434-440

  Cannataro, Mario ^a   Guzzi, Pietro H ^a   Veltri, Pierangelo ^a  

^a UNIVERSITY MAGNA GRAECIA OF CATANZARO   (Italy)

Author keywords

Graph clustering; Meta predictor; Protein complexes prediction; Protein to protein interactions

Indexed keywords

DISTRIBUTED ARCHITECTURE; GRAPH ANALYSIS; GRAPH STRUCTURES; GRAPH-CLUSTERING; GRID INFRASTRUCTURES; META-PREDICTOR; PROTEIN COMPLEXES; PROTEIN COMPLEXES PREDICTION; PROTEIN INTERACTION;

GRAPHIC METHODS;

PROTEINS;

EID: 70449529539     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2009.08.001     Document Type: Article

References (32)

1. Ito T., Chiba T., Ozawa R., Yoshida M., Hattor M., and Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98 (2001) 4569-4574
2. Uetz P., Giot L., Cagney G., Mansfield T.A., Judson R.S., Knight J.R., Lockshon D., Narayan V., Srinivasan M., Pochart P., et al. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403 (2000) 623-627
3. Gavin A.C., et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415 (2002) 141-147
4. Alfarano C., Andrade C.E., Anthony K., Bahroos N., Bajec M., Bantoft K., Bete D., Bobechko B., Boutilier K., Burgess E., Buzadzija K., Cavero R., D'Abreo C., Donaldson I., Dorairajoo D., Dumontie M.J., Dumontier M.R., Earles V., Farral R., Feldman H., Garderman E., Gong Y., Gonzaga R., Grytsan V., Gryz E., Gu V., Haldorsen E., Halupa A., Haw R., Hrvojic A., Hurrell L., Isserlin R., Jack F., Juma F., Khan A., Kon T., Konopinsky S., Le V., Lee E., Ling S., Magidin M., Moniakis J., Montojo J., Moore S., Muskat B., Ng I., Paraiso J.P., Parker B., Pintilie G., Pirone R., Salama J.J., Sgro S., Shan T., Shu Y., Siew J., Skinner D., Snyder K., Stasiuk R., Strumpf D., Tuekam B., Tao S., Wang Z., White M., Willis R., Wolting C., Wong S., Wrong A., Xin C., Yao R., Yates B., Zhang S., Zheng K., Pawson T., Ouellette B.F., and Hogue C.W. The biomolecular interaction network database and related tools 2005 update. Nucleic Acids. Res. 33 Database issue (2005) 418-424
5. Salwinski L., Miller C.S., Smith A.J., Pettit F.K., Bowie J.U., and Eisenberg D. The database of interacting proteins: 2004 update. Nucleic Acids Res. 32 suppl 1 (2004) D449-451
6. Mewes H.W., Frishman D., Gldener U., Mannhaupt G., Mayer K., Mokrejs M., Morgenstern B., Mnsterktter M., Rudd S., and Weil B. Mips: A database for genomes and protein sequences. Nucleic Acids Res. 30 1 (2002) 31-34
7. Lesne A. Complex networks: from graph theory to biology. Lett. Math. Phys. 78 3 (2006) 235-262
8. Fell D.A., and Wagner A. The small world of metabolism. Nat Biotechnol. 18 11 (2000) 1121-1122
9. Aittokallio T., and Schwikowski B. Graph-based methods for analysing networks in cell biology. Brief Bioinform. 7 3 (2006) 243-255
10. Lage K., Karlberg E.O., Storling Z.M., Olason P.I., Pedersen A.G., Rigina O., Hinsby A.M., Tumer Z., Pociot F., et al. A human phenome-interactome network of protein complexes implicated in genetic disorders. Nat. Biotechnol. 25 (2007) 309-316
11. Cortez D., Wang Y., Qin J., and Elledge S.J. Requirement of atm-dependent phosphorylation of brca1 in the dna damage response to double-strand breaks. Science 286 (1999) 1162-1166
12. Fields S., and Song O. A novel genetic system to detect protein-protein interactions. Nature 340 6230 (1989) 245-246
13. Bader G., and Hogue C. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinform. 4 1 (2003) 2
14. Sharan R., Ideker T., Kelley B., Shamir R., and Karp R.M. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J. Comput. Biol. 12 6 (2005) 835-846
15. King A.D., Przulj N., and Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics 20 17 (2004) 3013-3020
16. Li X.L., Tan S.H., Foo C.S., and Ng S.K. Interaction graph mining for protein complexes using local clique merging. Genome Inform. 16 2 (2005) 260-269
17. Altaf-Ul-Amin M., Shinbo Y., Mihara K., Kurokawa K., and Kanaya S. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinform. 7 1 (2006) 207
18. Mewes H.W., Frishman D., Mayer K., Mnsterktter M., Noubibou O., Pagel P., Rattei T., Ruepp Oesterheld M.A., and Stmpflen V. Mips: Analysis and annotation of proteins from whole genomes in 2005. Nucleic Acids Res. 34 Database Issue (2006) D169-D172
19. Ruepp A., Brauner B., Dunger-Kaltenbach I., Frishman G., Montrone C., Stransky M., Waegele B., Schmidt T., Doudieu O.N., Stmpflen V., and Mewes H.W. CORUM: The comprehensive resource of mammalian protein complexes. Nucleic Acids. Res. 36 (2008)
20. Brohe S., and van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinform. 7 (2006) 488
21. Brown K., and Jurisica I. Online predicted human interaction database. Bioinformatics 21 9 (2005) 2076-2082
22. Enright S., van Dongen A.J., and Ouzounis C.A. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30 7 (2002) 1575-1584
23. Glover F. Tabu search, part i. orsa. J. Comput. 1 (1989) 190-206
24. A.D. King, Graph clustering with restricted neighbourhood search. Master's Thesis, University of Toronto, 2004
25. Krumsiek J., Friedel C.C., and Zimmer R. ProCope-protein complex prediction and evaluation. Bioinformatics 24 18 (2008) 2115-2116
26. Cannataro M., Hiram Guzzi P., and Veltri P. myMCL: A web portal for protein complexes prediction. Proceedings of the Twenty-First IEEE International Symposium on Computer-Based Medical Systems. June 17-19, 2008, Jyväskylä, Finland, IEEE PRESS CBMS (2008), IEEE Computer Society 179-184
27. Cannataro M., Hiram Guzzi P., and Veltri P. Impreco: A tool for improving the prediction of protein complexes. In: Bubak M., Dick van Albada G., Dongarra J., and Sloot P.M.A. (Eds). ICCS (3). Lecture Notes in Comput. Sci. vol. 5103 (2008), Springer 148-157
28. Foster I., and Kesselman C. Summer Globus: A metacomputing infrastructure toolkit. Int. J. Supercomput. Appl. High Perform. Comput. 11 2 (1997) 115-128
29. Sotomayor B., and Childers L. Globus Toolkit 4: Programming Java Services (2005), Morgan Kaufmann
30. Stark C., Breitkreutz B.-J., Reguly T., Boucher L., Breitkreutz A., and Tyers M. Biogrid: A general repository for interaction datasets. Nucleic Acids Res. 34 Database Issue (2006) 535-539
31. Cannataro M., Guzzi P.H., Mazza T., Tradigo G., and Veltri P. Using ontologies for preprocessing and mining spectra data on the Grid. Future Gener. Comput. Syst. 23 1 (2007) 55-60
32. Harris M.A., Clark J., Ireland A., Lomax J., Ashburner M., Foulger R., Eilbeck K., Lewis S., Marshall B., Mungall C., Richter J., Rubin G.M., Blake J.A., Bult C., Dolan M., Drabkin H., Eppig J.T., Hill D.P., Ni L., Ringwald M., Balakrishnan R., Cherry J.M., Christie K.R., Costanzo M.C., Dwight S.S., Engel S., Fisk D.G., Hirschman J.E., Hong E.L., Nash R.S., Sethuraman A., Theesfeld C.L., Botstein D., Dolinski K., Feierbach B., Berardini T., Mundodi S., Rhee S.Y., Apweiler R., Barrell D., Camon E., Dimmer E., Lee V., Chisholm R., Gaudet P., Kibbe W., Kishore R., Schwarz E.M., Sternberg P., Gwinn M., Hannick L., Wortman J., Berriman M., Wood V., Tonellato P., Jaiswal P., Seigfried T., and White R. The gene ontology (go) database and informatics resource. Nucleic Acids Res. 32 Database issue (2004) 258-261