Protein complex prediction via cost-based clustering

Bioinformatics

Volumn 20, Issue 17, 2004, Pages 3013-3020

  King, A D ^a   Przulj N ^a   Jurisica, I ^a,b  

^a UNIVERSITY OF TORONTO   (Canada)

^b PRINCESS MARGARET HOSPITAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CAENORHABDITIS ELEGANS; CLUSTER ANALYSIS; COMPLEX FORMATION; COMPUTER PROGRAM; COST BENEFIT ANALYSIS; DROSOPHILA MELANOGASTER; FILTER; PREDICTION; PRIORITY JOURNAL; PROCESS DEVELOPMENT; PROTEIN ANALYSIS; PROTEIN DATABASE; SACCHAROMYCES CEREVISIAE;

CAENORHABDITIS; CAENORHABDITIS ELEGANS; DROSOPHILA MELANOGASTER; MELANOGASTER; SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 10244264813     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth351     Document Type: Article

References (33)

1. Albert,R. and Barabási,A.-L. (2002) Statistical mechanics of complex networks. Rev. Modern Phys., 74, 47-97.
2. Bader,G. and Hogue,C. (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4, 2. PMID: 12525261.
3. Barabási,A.-L. and Oltvai,Z.N. (2004) Network biology: understanding the cell's functional organization. Nat. Rev. Genet., 5, 101-113.
4. Bu,D., Zhao,Y., Cai,L., Xue,H., Zhu,X., Lu,H., Zhang,J., Sun,S., Ling,L., Zhang,N., Li,G. and Chen,R. (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res., 31, 2443-2450.
5. Cherry,J.M., Adler,C., Ball,C., Chervitz,S.A., Dwight,S.S., Hester,E.T., Jia,Y., Juvik,G., Roe,T., Schroeder,M., Weng,S. and Botstein,D. (1998) SGD: Saccharomyces Genome Database. Nucleic Acids Res., 26, 73-79.
6. Christie,K.R., Weng,S., Balakrishnan,R., Costanzo,M.C., Dolinski,K., Dwight,S.S., Engel,S.R., Feierbach,B., Fisk,D.G., Hirschman,J.E. et al. (2004) Saccharomyces Genome Database (SGD) provides tools to identify and analyze sequences from Saccharomyces cerevisiae and related sequences from other organisms. Nucleic Acids Res., 32, D311-D314.
7. Gavin,A.C., Bosche,M., Krause,R., Grandi,P., Marzioch,M. and Bauer,A. (2003) A functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415, 141-147.
8. Giot,L., Bader,J.S., Brouwer,C., Chaudhuri,A., Kuang,B., Li,Y., Hao,Y.L., Ooi,C.E., Godwin,B., Vitols,E. et al. (2003) A protein interaction map of Drosophila melanogaster. Science, 302 1727-1736.
9. Glover,F. (1989) Tabu search, part I. ORSA J. Comput., 1, 190-206. ['ORSA' is called Informs today.].
10. Hartuv,E. and Shamir,R. (2000) A clustering algorithm based on graph connectivity. Inform. Process. Lett., 76, 175-181.
11. Ho,Y., Gruhler,A., Heilbut,A., Bader,G.D., Moore,L., Adams,S.L., Millar,A., Taylor,P., Bennett,K., Boutilier,K. et al. (2003) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415, 180-183.
12. Ito,T., Chiba,T., Ozawa,R., Yoshida,M., Hattori,M. and Sakaki,Y. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA, 98, 4569-4574.
13. Ito,T., Tashiro,K., Muta,S., Ozawa,R., Chiba,T., Nishizawa,M., Yamamoto,K., Kuhara,S. and Sakaki,Y. (2000) Toward a protein-protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl Acad. Sci., USA, 97, 1143-1147.
14. Jansen,R., Lan,N., Qian,J. and Gerstein,M. (2002) Integration of genomic datasets to predict protein complexes in yeast. J. Struct. Funct. Genomics, 2, 71-81.
15. King,A., Pržulj,N. and Jurisica,I. (2004) Protein complex prediction via cost-based clustering. (Supplementary information) Bioinformatics http://www.cs.utoronto.ca/~juris/data/pp104/
16. King,A.D. (2004) Graph clustering with restricted neighbourhood search. Master's Thesis, University of Toronto, Toronto, Ontorio.
17. Lappe,M. and Holm,L. (2004) Unraveling protein interaction networks with near-optimal efficiency. Nat. Biotechnol., 22, 98-103.
18. Li,S., Armstrong,C.M., Bertin,N., Ge,H., Milstein,S., Boxem,M., Vidalain,P.-O., Han,J.-D.J., Chesneau,A., Hao,T. et al. (2004) A map of the interactome network of the metazoan C.elegans. Science, 303, 540-543.
19. Mewes,H.W., Frishman,D., Guldener,U., Mannhaupt,G., Mayer,K., Mokrejs,M., Morgenstern,B., Munsterkotter,M., Rudd,S. and Weil,B. (2002) MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 30, 31-34.
20. Newman,M.E.J. (2003) The structure and function of complex networks. SIAM Rev., 45, 167-256.
21. Peri,S., Navarro,J.D., Amanchy,R., Kristiansen,T.Z., Jonnalagadda,C.K., Surendranath,V., Niranjan,V., Muthusamy,B., Gandhi,T.K., Gronborg,M., et al. (2003) Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res., 13, 2363-2371.
22. Pržulj,N. (2004) Graph theory approaches to protein interaction data analysis. In Jurisica,I. and Wigle,D. (eds), Knowledge Discovery in proteomics. Throughput Biological Domains. CRC Press. (in press).
23. Pržulj,N., Wigle,D. and Jurisica,I. (2004) Functional topology in a network of protein interactions. Bioinformatics, 20, 340-348.
24. Shatkay,H. and Feldman,R. (2003) Mining the biomedical literature in the genomic era: an overview. J. Comput. Biol., 10 821-55.
25. Spirin,V. and Mirny,L.A. (2003) Protein complexes and functional modules in molecular networks. Proc. Natl Acad. Sci., USA 100, 12123-12128.
26. Strogatz,S.H. (2001) Exploring complex networks. Nature 410, 268-276.
27. 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. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
28. van Dongen,S.M. (2002). Graph clustering by flow simulation. Ph.D. Thesis, University of Utrecht, Utrecht, The Netherlands
29. von Mering,C., Krause,R., Snel,B., Cornell,M., Oliver,S.G., Fields,S. and Bork,P. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417, 399-403.
30. West,D.B. (2001) Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River, NJ.
31. Xenarios,I., Rice,D.W., Salwinski,L., Baron,M.K., Marcotte,E.M. and Eisenberg,D. (2000) DIP: the database of interacting proteins. Nucleic Acids Res., 28, 289-291.
32. Yu,H., Zhu,X., Greenbaum,D., Karro,J. and Gerstein,M. (2004) TOPNET: a tool for comparing biological subnetworks, correlating protein properties with topological statistics. Nucleic Acids Res., 32 328-337.
33. Zanzoni,A., Montecchi-Palazzi,L., Quondam,M., Ausiello,G., Helmer-Citterich,M. and Cesareni,G. (2002) Mint: a molecular interaction database. FEBS Lett., 513, 135-140.