Function-function correlated multi-label protein function prediction over interaction networks

Journal of Computational Biology

Volumn 20, Issue 4, 2013, Pages 322-343

  Wang, Hua ^a   Huang, Heng ^a   Ding, Chris ^a  

^a University of Texas at Arlington   (United States)

Author keywords

Algorithms; Biochemical networks; Gene clusters

Indexed keywords

SACCHAROMYCES CEREVISIAE PROTEIN;

ARTICLE; BIOLOGY; FUNGAL GENOME; GENETICS; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN PROTEIN INTERACTION; REPRODUCIBILITY; SACCHAROMYCES CEREVISIAE;

COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; GENOME, FUNGAL; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

SACCHAROMYCES CEREVISIAE;

EID: 84876235775     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0272     Document Type: Article

References (30)

1. Ashburner, M., Ball, C., Blake, J., et al. 2000. Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25.
2. Chua, H., Sung, W., and Wong, L. 2006. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 22, 1623-1630.
3. Chung, F. 1997. Spectral Graph Theory. American Mathematical Society, Providence, RI.
4. Deane, C., Salwinski, L., Xenarios, I., and Eisenberg, D. 2002. Protein interactions two methods for assessment of the reliability of high throughput observations. Molecular & Cellular Proteomics 1, 349-356.
5. Ding, C., Simon, H., Jin, R., et al. 2007. A learning framework using Green's function and kernel regularization with application to recommender system. In Proc. of ACM SIGKDD 2007, 260-269.
6. Edgar, R., Domrachev, M., and Lash, A. 2002. Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res. 30, 207.
7. Giot, L., Bader, J., Brouwer, C., et al. 2003. A protein interaction map of Drosophila melanogaster. Science 302, 1727-1736.
8. Harbison, C., Gordon, D., Lee, T., et al. 2004. Transcriptional regulatory code of a eukaryotic genome. Nature 431, 99-104.
9. Hastie, T., and Tibshirani, R. 1998. Classification by pairwise coupling. Annals of Statistics 451-471.
10. Hishigaki, H., Nakai, K., Ono, T., et al. 2001. Assessment of prediction accuracy of protein function from proteinprotein interaction data. Yeast 18, 523-531.
11. Ho, Y., Gruhler, A., Heilbut, A., et al. 2002. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183.
12. Karaoz, U., Murali, T., Letovsky, S., et al. 2004. Whole-genome annotation by using evidence integration in functionallinkage networks. Proc. Natl. Acad. Sci. USA 101, 2888-2893.
13. Klein, D., and Randić, M. 1993. Resistance distance. J. Math. Chem. 12, 81-95.
14. Lee, H., Tu, Z., Deng, M., et al. 2006. Diffusion kernel-based logistic regression models for protein function prediction. Omics 10, 40-55.
15. Mewes, H., Heumann, K., Kaps, A., et al. 1999. MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 27, 44.
16. Nabieva, E., Jim, K., Agarwal, A., et al. 2005. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21, 302-310.
17. Pei, P., and Zhang, A. 2005. A topological measurement for weighted protein interaction network. In 2005 IEEE Computational Systems Bioinformatics Conference, 268-278.
18. Platt, J. 1999. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. Advances in large margin classifiers.
19. Schwikowski, B., Uetz, P., and Fields, S. 2000. A network of protein-protein interactions in yeast. Nat. Biotechnol. 18, 1257-1261.
20. Sharan, R., Ulitsky, I., and Shamir, R. 2007. Network-based prediction of protein function. Mol. System Biol. 3.
21. Stark, C., Breitkreutz, B., Reguly, T., et al. 2006. BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34, D535.
22. Tong, A., Lesage, G., Bader, G., et al. 2004. Global mapping of the yeast genetic interaction network. Science 303, 808-813.
23. Vazquez, A., Flammini, A., Maritan, A., et al. 2003. Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol. 21, 697-700.
24. Von Mering, C., Krause, R., Snel, B., et al. 2002. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399-403.
25. Wang, H., Ding, C., and Huang, H. 2010a. Directed graph learning via high-order co-linkage analysis. In Proc. of ECML/PKDD 2010, 451-466.
26. Wang, H., Ding, C., and Huang, H. 2010b. Multi-label classification: Inconsistency and class balanced k-nearest neighbor. In Twenty-Fourth AAAI Conference on Artificial Intelligence.
27. Wang, H., Ding, C., and Huang, H. 2010c. Multi-label linear discriminant analysis. In Proc. of ECCV 2010, 126-139.
28. Wang, H., Huang, H., and Ding, C. 2009. Image annotation using multi-label correlated greens function. In Proc. of IEEE ICCV 2009, 2029-2034.
29. Wang, H., Huang, H., and Ding, C. 2010d. Multi-label feature transform for image classifications. In Proc. of ECCV 2010, 793-806.
30. Wang, H., Huang, H., and Ding, C. 2011. Image annotation using bi-relational graph of images and semantic labels. In Proc. of IEEE CVPR 2011, 793-800.