A graph-based semi-supervised algorithm for protein function prediction from interaction maps

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5851 LNCS, Issue , 2009, Pages 249-258

  Freschi, Valerio ^a  

^a UNIVERSITY OF URBINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CROSS VALIDATION; EXPERIMENTAL CONDITIONS; GRAPH-BASED; IN-NETWORK; LABELED PROTEINS; NETWORK DATA; PREDICTIVE ACCURACY; PROTEIN FUNCTION PREDICTION; PROTEIN FUNCTIONS; PROTEOMICS; SEMI-SUPERVISED ALGORITHM; STATE-OF-THE-ART ALGORITHMS;

BIOINFORMATICS; MOLECULAR BIOLOGY;

PROTEINS;

EID: 72449133417     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11169-3_18     Document Type: Conference Paper

References (17)

1. Bader, G., Hogue, C.W.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4, 2 (2003)
2. Gabow, A.P., Leach, S.M., Baumgartner, W.A., Hunter, L.E., Goldberg, D.S.: Improving protein function prediction methods with integrated literature data. BMC Bioinformatics 9, 198 (2008)
3. Hu, P., Bader, G., Wigle, D.A., Emili, A.: Computational prediction of cancer-gene function. Nature Reviews Cancer 7(1), 23-34 (2007)
4. Karaoz, U., Murali, T.M., Letovsky, S., Zheng, Y., Ding, C., Cantor, C.R., Kasif, S.: Whole genome annotation by using evidence integration in functional-linkage networks. Proc. Natl. Acd. Sci. USA 101, 2888-2893 (2004)
5. Mewes, H.W., Frishman, D., Guldener, U., Mannhaupt, G., Mayer, K., Mokrejs, M., Morgenstern, B., Munsterkotter, M., Rudd, S., Weil, B.: Mips: a database for genomes and protein sequences. Nucleic Acid Research 30, 31-34 (2002)
6. Murali, T.M., Wu, C.J., Kasif, S.: The art of gene function prediction. Nature Biotechnology 24(12), 1474-1476 (2006)
7. Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., Singh, M.: Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21, i302-i310 (2005)
8. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., Barabasi, A.L.: Hierarchical organization of modularity in metabolic networks. Science 297(5586), 1551-1555 (2002)
9. Schwikowski, B., Uetz, P., Field, S.: A network of protein-protein interactions in yeast. Nature Biotechnology 18, 1257-1261 (2000)
10. Sharan, R., Ulitsky, I., Shamir, R.: Network-based prediction of protein function. Molecular System Biology 3(88), 1-13 (2007)
11. Shoemaker, B.A., Panchenko, A.R.: Deciphering protein-protein interactions. part i. experimental techniques and databases. PLoS Computational Biology 3(3), 337-344 (2007)
12. Srinivasan, B.S., Novak, A.F., Flannick, J.A., Batzoglou, S., McAdams, H.H.: Integrated protein interaction networks for 11 microbes. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol. 3909, pp. 1-14. Springer, Heidelberg (2006)
13. Vazquez, A., Flammini, A., Maritan, A., Vespignani, A.: Global protein function prediction from protein-protein interaction networks. Nature Biotechnology 21, 697-700 (2003)
14. Yip, A.M., Horvath, S.: Gene network interconnectedness and the generalized topological overlap measure. BMC Bioinformatics 8, 22 (2007)
15. Yook, S.H., Oltvai, Z.N., Barabasi, A.L.: Functional and topological characterization of protein interaction networks. Proteomics 4, 928-942 (2004)
16. Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using gaussian fields and harmonic functions. In: Proc. of 20th International Conference on Machine Learning, ICML 2003, pp. 912-919 (2003)
17. Zhu, X.: Semi-supervised learning literature survey. Technical Report 1530, Department of Computer Sciences, University of Wisconsin, Madison (2005)