A two-step approach for clustering proteins based on protein interaction profile

Proceedings - BIBE 2005: 5th IEEE Symposium on Bioinformatics and Bioengineering

Volumn 2005, Issue , 2005, Pages 201-209

  Pei, Pengjun ^a   Zhang, Aidong ^a  

^a the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL PROBABILITIES; PROBABILISTIC MODELS; PROTEIN-PROTEIN INTERACTIONS (PPI);

ALGORITHMS; DATA REDUCTION; GENES; MATHEMATICAL MODELS; PROBABILISTIC LOGICS; PROBLEM SOLVING;

PROTEINS;

EID: 33751165252     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBE.2005.10     Document Type: Conference Paper

References (27)

1. http://depts.washington.edu/sfields/yplm/data/new2h.html.
2. A. Ben-Dor, R. Shamir, and Z. Yakhini. Clustering gene expression patterns. Journal of Computational Biology, 6:281-297, 1999.
3. C. Best, R. Zimmer, and J. Apostolakis. Probabilistic methods for predicting protein functions in protein-protein inter-action networks. In German Conference on Bioinformatics, 2004.
4. P. Bork, L. J. Jensen, C. von Mering, A. K. Ramani, I. Lee, and E. M. Marcotte. Protein interaction networks from yeast to human. Curr Opin Struct Biol, 14:292-299, 2004.
5. M. C. Costanzo, J. D. Hogan, M. E. Cusick, B. P. Davis, A. M. Fancher, P. E. Hodges, P. Kondu, C. Lengieza, J. E. Lew-Smith, C. Lingner, K. J. Roberg-Perez, M. Tillberg, J. E. Brooks, and J. I. Carrels. The yeast proteome database (ypd) and caenorhabditis elegans proteome database (wormpd): comprehensive resources for the organization and comparison of model organism protein information. Nucleic Acids Res, 28:73-76, 2004.
6. M. Deng, S. Mehta, F. Sun, and T. Chen. Inferring domain-domain interactions from protein-protein interactions. Genome Res., 12:1540-1548, 2002.
7. B. L. Drees, B. Sundin, E. Brazeau, J. P. Caviston, G. C. Chen, W. Guo, K. G. Kozminski, M. W. Lau, J. J. Moskow, A. Tong, L. R. Schenkman, r. McKenzie, A., P. Brennwald, M. Longtine, E. Bi, C. Chan, P. Novick, C. Boone, J. R. Pringle, T. N. Davis, S. Fields, and D. G. Drubin. A protein interaction map for cell polarity development. J Cell Biol, 154:549-571, 2001.
8. M. Eisen, P. Spellman, P. Brown, and D. Botstein. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A., 95:14863-14868, 1998.
9. M. Fromont-Racine, A. E. Mayes, A. Brunet-Simon, J. C. Rain, A. Colley, I. Dix, L. Decourty, N. Joly, F. Ricard, J. D. Beggs, and P. Legrain. Genome-wide protein interaction screens reveal functional networks involving sm-like proteins. Yeast, 17:95-110, 2000.
10. A. C. Gavin, M. Bosche, R. Krause, P. Grandi, M. Marzioch, A. Bauer, J. Schultz, J. M. Rick, A. M. Michon, C. M. Cruciat, M. Remor, C. Hofert, M. Scheider, M. Brajenovic, H. Ruffner, A. Merino, K. Klein, M. Hudak, D. Dickson, T. Rudi, V. Gnau, A. Bauch, S. Bastuck, B. Huhse, C. Leutwein, M. A. Heurtier, R. R. Copley, A. Edelmann, E. Querfurth, V. Rybin, G. Drewes, M. Raida, T. Bouwmeester, P. Bork, B. Seraphin, B. Kuster, G. Neubauer, and G. Superti-Furga. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415:141-147, 2002.
11. L. Giot, J. S. Bader, C. Brouwer, A. Chaudhuri, B. Kuang, Y. Li, Y. L. Hao, C. E. Ooi, B. Godwin, E. Vitols, G. Vijayadamodar, P. Pochart, H. Machineni, M. Welsh, Y. Kong, B. Zerhusen, R. Malcolm, Z. Varrone, A. Collis, M. Minto, S. Burgess, L. McDaniel, E. Stimpson, F. Spriggs, J. Williams, K. Neurath, N. Ioime, M. Agee, E. Voss, K. Furtak, R. Renzulli, N. Aanensen, S. Carrolla, E. Bickelhaupt, Y. Lazovatsky, A. DaSilva, J. Zhong, C. A. Stanyon, J. Finley, R. L., K. P. White, M. Braverman, T. Jarvie, S. Gold, M. Leach, J. Knight, R. A. Shimkets, M. P. McKenna, J. Chant, and J. M. Rothberg. A protein interaction map of drosophila melanogaster. Science, 302:1727-1736, 2003.
12. V. Guralnik and G. Karypis. A scalable algorithm for clustering sequential data. In ICDM, pages 179-186, 2001.
13. Y. Ho, A. Gruhler, A. Heilbut, G. D. Bader, L. Moore, S. L. Adams, A. Millar, P. Taylor, K. Bennett, K. Boutilier, L. Yang, C. Wolting, I. Donaldson, S. Schandorff, J. Shewnarane, M. Vo, J. Taggart, M. Goudreault, B. Muskat, C. Alfarano, D. Dewar, Z. Lin, K. Michalickova, A. R. Willems, H. Sassi, P. A. Nielsen, K. J. Rasmussen, J. R. Andersen, L. E. Johansen, L. H. Hansen, H. Jespersen, A. Podtelejnikov, E. Nielsen, J. Crawford, V. Poulsen, B. D. Sorensen, J. Matthiesen, R. C. Hendrickson, F. Gleeson, T. Pawson, M. F. Moran, D. Durocher, M. Mann, C. W. Hogue, D. Figeys, and M. Tyers. Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature, 415:180-183, 2002.
14. T. Ito, K. Tashiro, S. Muta, R. Ozawa, T. Chiba, M. Nishizawa, K. Yamamoto, S. Kuhara, and Y. Sakaki. 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, 93(3): 1143-1147, 2000.
15. S. Letovsky and S. Kasif. Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics, 19:1197-204, 2003.
16. S. Li, C. Armstrong, N. Bertin, H. Ge, S. Milstein, M. Boxem, P. Vidalain, J. Han, A. Chesneau, T. Hao, D. Goldberg, N. Li, M. Martinez, J. Rual, P. Lamesch, L. Xu, M. Tewari, S. Wong, L. Zhang, G. Berriz, L. Jacotot, P. Vaglio, J. Reboul, T. Hirozane-Kishikawa, Q. Li, H. Gabel, A. Elewa, B. Baumgartner, D. Rose, H. Yu, S. Bosak, R. Sequerra, A. Fraser, S. Mango, W. Saxton, S. Strome, S. Van Den Heuvel, F. Piano, J. Vandenhaute, C. Sardet, M. Gerstein, L. Doucette-Stamm, K. Gunsalus, J. Harper, M. Cusick, F. Roth, D. Hill, and M. Vidai. A map of the interactome network of the metazoan c. elegans. Science, 303:540-543, 2004.
17. H. W. Mewes, D. Frishman, U. Guldener, G. Mannhaupt, K. Mayer, M. Mokrejs, B. Morgenstern, M. Munsterkotter, S. Rudd, and B. Weil. Mips: a database for genomes and protein sequences. Nucleic Acids Res, 30:31-34, 2002.
18. J. R. Newman, E. Wolf, and P. S. Kim. A computationally directed screen identifying interacting coiled coils from saccharomyces cerevisiae. Proc Natl Acad Sci USA, 97:13203-13208, 2000.
19. W. H. Press, S. A. Teukosky, W. T. Vetterling, and B. P. Flannery. Numerical Recipe in C: The Art of Scientific Computing. Cambridge University Press, New York, 1992.
20. M. P. Samanta and S. Liang. Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci U S A, 100:12579-12583, 2003.
21. B. Schwikowski, P. Uetz, and S. Fields. A network of protein-protein interactions in yeas. Nat Biotechnol, 18:1257-1261, 2000.
22. R. Sharan and R. Shamir. Click: a clustering algorithm with applications to gene expression analysis. In Proc Int Conf Intetl Syst Mot Biot., pages 307-316, 2000.
23. V. Spirin and L. A. Mirny. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA., 100:12123-12128, 2003.
24. A. H. Tong, B. Drees, G. Nardelli, G. D. Bader, B. Brannetti, L. Castagnoli, M. Evangelista, S. Ferracuti, B. Nelson, S. Paoluzi, M. Quondam, A. Zucconi, C. W. Hogue, S. Fields, C. Boone, and G. Cesareni. A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science, 295:321-324, 2002.
25. P. Uetz, L. Giot, G. Cagney, T. A. Mansfield, R. S. Judson, J. R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochart, A. Qureshi-Emili, Y. Li, B. Godwin, D. Conover, T. Kalbfleisch, G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, and J. M. Rothberg. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature, 403:623-627, 2000.
26. I. Xenarios, L. Salwinski, X. J. Duan, P. Higney, S. M. Kim, and D. Eisenberg. Dip, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res, 30:303-305, 2002.
27. S. H. Yook, Z. N. Oltvai, and B. A. L. Functional and topological characterization of protein interaction networks. Proteomics, 4:928-942, 2004.