Predicting protein functions with message passing algorithms

Bioinformatics

Volumn 21, Issue 2, 2005, Pages 239-247

  Leone, Michele ^a   Pagnani, Andrea ^a  

^a ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ANALYTIC METHOD; ARTICLE; CLASSIFICATION; COMPLEX FORMATION; COMPUTER ANALYSIS; COMPUTER GRAPHICS; CONTROLLED STUDY; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MEDICAL LITERATURE; NONHUMAN; ONLINE SYSTEM; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; PUBLICATION; SACCHAROMYCES CEREVISIAE; VALIDATION PROCESS;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 13444311045     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth491     Document Type: Article

References (23)

1. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Deng,M., Zhang,K., Mehta,S., Chen,T. and Sun,F. (2002) Prediction of protein function using protein-protein interaction data. In Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB'02), Stanford, CA, August 14-16, pp. 197-207.
3. Gavin,A.C., Bosche,M., Krause,R., Grandi,P., Marzioch,M., Bauer,A., Schultz,J., Rick,J.M., Michon,A.M., Cruciat,C.M. et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415, 141-147.
4. 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.
5. Hishigaki,H., Nakai,K., Ono,T., Tanigami,A. and Tagaki,T. (2001) Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast, 18, 523-531.
6. Ho,Y., Grubler,A., Heilbut,A., Bader,G.D., Moore,L., Adams,S.L., Millar,A., Taylor,P., Bennett,K., Boutilier,K. et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415, 180-183.
7. Hodgman,T. (2000) A historical perspective on gene/protein functional assignment. Bioinformatics, 16, 10-15.
8. 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.
9. Jansen,R., Yu,H., Greenbaum,D., Kluger,Y., Krogan,N.J., Chung,S., Emili,A., Snyder,M., Greenbalt,J.F. and Gerstein,M. (2003) A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science, 302, 449-453.
10. Lappe,M. and Holm,L. (2004) Unraveling protein interaction networks with near-optimal efficiency. Nat. Biotechnol., 22, 98-103.
11. Letovsky,S. and Kasif,S. (2003) Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics, 19(Suppl. 1), i197-i204.
12. Marcotte,E.M., Pellegrini,M., Thompson,M.J., Yeates,T.O. and Eisenberg,D. (1999a) A combined algorithm for genome-wide prediction of protein function. Nature, 402, 83-86.
13. Marcotte,E.M., Pellegrini,M., Ng,H.L., Rice,D.W., Yeates,T.O. and Eisenberg,D. (1999b) Detecting protein functions and protein-protein interactions from genome sequences. Science, 285, 751-753.
14. Mèzard,M. and Parisi,G. (2001) The Bethe lattice spin glass revisited. Eur. Phys. J. B, 20, 217.
15. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85 2444-2448.
16. Samanta,M.P. and Liang,S. (2003) Predicting protein functions from redundancies in large-scale protein interaction networks. Proc. Natl Acad. Sci. USA, 100, 12579-12583.
17. Schwikowski,B., Uetz,P. and Fields,S. (2000) A network of protein-protein interactions in yeast. Nat. Biotechnol., 18, 1257-1261.
18. 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.
19. Vazquez,A., Flammini,A., Maritan,A. and Vespignani,A. (2003) Global protein function prediction in protein-protein interaction networks. Nat. Biotechnol., 21, 697-700.
20. 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.
21. Yeang,C.-H. and Jaakkola,T. (2003) Physical network models and multi-source data integration. In The Seventh Annual International Conference on Research in Computational Molecular Biology (RECOMB 2003 Berlin, April 10-13.
22. Yedidia,J., Freeman,W. and Weiss,Y. (2003) Understanding Belief Propagation and Its Generalizations, Exploring Artificial Intelligence in the New Millennium. Elsevier Science & Technology Books.
23. Yook,S., Oltvai,Z. and Barabási,A.-L. (2004) Functional and topological characterization of protein interaction networks. Proteomics, 4, 928-942.