Prediction of protein function using common-neighbors in protein-protein interaction networks

Proceedings - Sixth IEEE Symposium on BioInformatics and BioEngineering, BIBE 2006

Volumn , Issue , 2006, Pages 251-260

  Lin, Chuan ^a   Jiang, Daxin ^b   Zhang, Aidong ^a  

^a UNIVERSITY AT BUFFALO   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN FRAMEWORKS; PROTEIN FUNCTIONS; PROTEIN PROTEIN INTERACTION NETWORKS;

BAYESIAN NETWORKS; BIOINFORMATICS; DATA ACQUISITION; DATA STRUCTURES; GENETIC ENGINEERING;

PROTEINS;

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

References (32)

1. Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D. and Levine, A.J. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide array. Proc. Natl. Acad. Sci. USA, Vol. 96(12):6745-6750, June 1999.
2. Altschul, S.F., Gish, W.,Miller, W., Myers, E.W., Lipman, D.J. Basic local alignment search tool. J. Mol. Biol., 215:403-410, 1990.
3. Chu, S., DeRisi, J., Eisen, M., Mulholland, J., Botstein, D., Brown, P.O., et al. The transcriptional program of sporulation in budding yeast. Science, 282(5389):699-705, 1998.
4. Deng, M., Zhang, K., Mehta, S., Chen, T., and Sun, F. Prediction of protein function using protein-protein interaction data. In Proceeding of IEEE Computer Society Bioinformatics Conference, pages 197-206, 2002.
5. DeRisi, J.L., Iyer, V.R. and Brown, P.O. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, pages 680-686, 1997.
6. Eisen, M.B., Spellman, P.T., Brown, P.O., and Bostein, D.. Cluster analysis and display of genomewide expression patterns. In Proceedings of National Academy of Sciences USA 95, pages 14863-14868, 1998.
7. Gavin, A., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J.M., Michon, A., Crucial, C., et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415:141-147, 2002.
8. Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gassenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, D.D. and Lander, E.S. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science, Vol. 286(15):531-537, October 1999.
9. Hishigaki, H., Nakai, K., Ono, T., Tanigami, A., and Takagi, T. Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast, 18:523-531, 2001.
10. Ho, Y., Gruhler, A., Heilbut, A., Bader, G.D., Moore, L., Adams, S., Millar, A., Taylor, P., Bennett, K., Boutilier, K., et al. Systematic identi. cation of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415:180-183, 2002.
11. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., and Sakaki, Y. A comprehensive two hybrid analysis to explore the yeast protein interactome. In Proceedings of National Academy of Sciences USA 98, pages 4569-4574, 2001.
12. Ito, T., Tashiro, K., Muta, S., Ozawa, R., Chiba, T., Nishizawa, M., Yamamoto, K., Kuhara, S., and Sakaki, Y. Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine twohybrid interactions in all possible combinations between the yeast proteins. In Proceedings of National Academy of Sciences USA 97, pages 1143-1147, 2000.
13. Letovsky, S. and Kasif, S. Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics, 19:i197-1204, 2003.
14. Li, S.Z. Markov Random Field Modeling in Computer Vision. Springer-Verlag, 1995.
15. Lockhart, D.J., Dong, H., Byrne, M.C., Follettie, M.T., Gallo, M.V., Chee, M.S., Mittmann, M., Wang, C., Kobayashi, M., Horton, H., Brown, E.L. Expression monitoring by hybridization to high-density oligonucleotide arrays. Nat. Biotechnol, 14:1675-1680, 1996.
16. Marcotte, E.M., Pellegrini, M., Ng, H.L., Rice, D.W., Yeates, T.O. and Eisenberg, D. Detecting protein function and protein-protein interactions from genome sequences. Science, 285:751-753, 1999.
17. Mewes, H.W, Frishman, D., Mayer, K., Munsterkotter, M., Noubibou, O., Pagel, P., Rattei, T., Oesterheld, M., Ruepp, A., Stumpften, V. MIPS: analysis and annotation of proteins from whole genomes in 2005. Nucl Acids Res, 34:D169-D172, 2006.
18. Pearson, W.R., and Lipman, D.J. Improved tools for biological sequence comparison. In Proceedings of National Academy of Sciences USA 85, pages 2444-2448, 1988.
19. Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., Yeates, T.O.. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. In Proceedings of National Academy of Sciences USA 96, pages 4285-4288.
20. Salwinski, L., Miller, C.S., Smith, A.J., Pettit, F.K., Bowie, J.U., Eisenberg, D. The Database of Interacting Proteins: 2004 update. NAR 32 Database issue, pages D449-51, 2004.
21. Schena, M., Shalon, D., Davis, R.W. and Brown, P.O. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science, 270:467-470, 1995.
22. Schweitzer, B, Predki, P. and Snyder, M. Microarrays to characterize protein interactions on a whole-proteome scale. Proteomics, 3:2190-2199, 2003.
23. Schwikowski, B., Uetz, P., and Fields, S. A network of protein-protein interactions in yeast. Nature Biotechnol, 18:1257-1261, 2000.
24. Spellman, P.T., Sherlock, G., Zhang, M.Q., Iyer, V.R., Anders, K., Eisen, M.B., Brown, P.O., Botstein, D. and Futcher, B. Exploring the metabolic and genetic control of gene expression on a genomic scale. Mol. Biol. Cell, page 3273, 1998.
25. Sprinzak, E., Sattath, S. and Margalit, H. How reliable are experimental protein-protein interaction data? J. Mol. Biol., 327(5):919-923, Apr. 2003.
26. Tong, A.H., Evangelista, M., Parsons, A.B., Xu, H., Bader, G.D. et al. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science, 294:2364-2368, 2001.
27. Tong, A.H., Lesage, G., Bader, G.D., Ding, H., Xu, H. et al. Global mapping of the yeast genetic interaction network, 2004.
28. Uetz, P., Giot, L., Cagney, G., Mans, eld, T.A., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M.,and Pochart, P., et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403:623-627, 2000.
29. Wagner, A. The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes. Mol. Biol. Evol., 18:1283-1292, 2001.
30. Watts, D. and Strogatz, S. Collective dynamics of "small-world" networks. Nature, 393(440-442), 1998.
31. Zheng, Y., Roberts, R.J., Kasif, S. Genomic functional annotation using co-evolution profiles of gene clusters. Genome Biol, RESEARCH0060, Oct 2002.
32. Zhou, X., Kao, M.C., Wong, W.H. Transitive functional annotation by shortest-path analysis of gene expression data. In Proceedings of National Academy of Sciences USA 99, pages 12783-12788.