Combining multisource information through functional-annotation-based weighting: Gene function prediction in yeast

IEEE Transactions on Biomedical Engineering

Volumn 56, Issue 2, 2009, Pages 229-236

  Sankar Ray, Shubhra ^a   Bandyopadhyay, Sanghamitra ^a   Pal, Sankar K ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Bioinformatics; Combinatorial optimization; Gene expression; Phenotypic profile; Protein sequence; Transitive homology

Indexed keywords

ANNOTATED GENES; DATA SOURCES; FUNCTIONAL ANNOTATIONS; GENE ANNOTATIONS; GENE FUNCTION PREDICTIONS; GENE ONTOLOGIES; INFORMATION CENTERS; K-NEAREST NEIGHBORS; LINEAR COMBINATIONS; MULTI SOURCES; MULTIPLE DATA SOURCES; PHENOTYPIC PROFILE; POSITIVE PREDICTIVE VALUES; PROTEIN SEQUENCE; RELATIVE WEIGHTS; SACCHAROMYCES GENOME DATABASE; TRANSITIVE HOMOLOGY; TRUE POSITIVES;

BIOACTIVITY; BIOINFORMATICS; COMBINATORIAL OPTIMIZATION; GENE EXPRESSION; INTEGRATION; ONTOLOGY; PLASMA WAVES;

YEAST;

AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; BIOLOGICAL SCORE; CALCULATION; DATA ANALYSIS; DATA BASE; EVALUATION; FUNCTIONAL ANNOTATION; FUNCTIONAL ASSESSMENT; FUNGAL GENE; GENE CLUSTER; GENE FUNCTION; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; NONHUMAN; PREDICTION; SCORING SYSTEM; YEAST;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENE EXPRESSION PROFILING; GENES, FUNGAL; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROTEIN INTERACTION MAPPING; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 63849160907     PISSN: 00189294     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBME.2008.2005955     Document Type: Article

References (26)

1. J. A. Brown, G. Sherlock, C. L. Myers, N. M. Burrows, C. Deng, H. I.Wu, K. E. McCann, O. G. Troyanskaya, and J. M. Brown, "Global analysis of gene function in yeast by quantitative phenotypic profiling," Mol. Syst. Biol., vol. 2, no. 2006.0001, pp. 1-9, 2006.
2. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Nat. Acad. Sci. USA, vol. 95, pp. 14863-14867, 1998.
3. E. M. Marcotte, M. Pellegrini, M. J. Thompson, T. O. Yeates, and D. Eisenberg, "A combined algorithm for genome-wide prediction of protein function," Nature, vol. 402, pp. 83-86, 1999.
4. M. Kanehisa, S. Goto, M. Hattori, K. F. Aoki-Kinoshita, M. Itoh, S. Kawashima, T. Katayama, M. Araki, and M. Hirakawa, "From genomics to chemical genomics: New developments in KEGG," Nucleic Acids Res., vol. 34, pp. D354-D357, 2006.
5. L Salwinski, C. S. Miller, A. J. Smith, F. K. Pettit, J. U. Bowie, and D. Eisenberg, "The database of interacting proteins," Nucleic Acids Res., vol. 32, pp. 449-451, 2004.
6. T. Reguly, A. Breitkreutz, L. Boucher, B. J. Breitkreutz, G. C. Hon, C. L. Myers, A. Parsons, H. Friesen, R. Oughtred, A. Tong, C. Stark, Y. Ho, D. Botstein, B. Andrews, C. Boone, O. G. Troyanskya, T. Ideker, K. Dolinski, N. N. Batada, and M. Tyers, "Comprehensive curation and analysis of global interaction networks in saccharomyces cerevisiae," J. Biol., vol. 5, no. 4, pp. 1-28, 2006.
7. M. Pellegrini, E. M. Marcotte, M. J. Thompson, D. Eisenberg, and T. O. Yeates, "Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles," Proc. Nat. Acad. Sci. USA, vol. 96, pp. 4285-4288, 1999.
8. E. M. Marcotte, M. Pellegrini, H. L. Ng, D. W. Rice, T. O. Yeates, and D. Eisenberg, "Detecting protein function and protein-protein interactions from genome sequences," Science, vol. 285, pp. 751-753, 1999.
9. O. G. Troyanskaya, K. Dolinski, A. B. Owen, R. B. Altman, and D. Botstein, "A Bayesian framework for combining heterogeneous data sources for gene function prediction (in saccharomyces cerevisiae)," Proc. Nat. Acad. Sci. USA, vol. 100, no. 14, pp. 8348-8353, 2003.
10. C. V. Mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver, S. Fields, and P. Bork, "Comparative assessment of large-scale datasets of protein- protein interactions," Nature, vol. 417, pp. 399-403, 2002.
11. I. Lee, S. V. Date, A. T. Adai, and E. M. Marcotte, "A probabilistic functional network of yeast genes," Science, vol. 306, pp. 1555-1558, 2004.
12. W. C. Barker, J. S. Garavelli, H. Huang, P. B. McGarvey, B. C. Orcutt, G. Y. Srinivasarao, C. Xiao, L.-S. L. Yeh, R. S. Ledley, J. F. Janda, F. Pfeiffer1, H.-W. Mewes, A. Tsugita, and C. Wu, "The protein information resource (PIR)," Nucleic Acids Res., vol. 28, no. 1, pp. 41-44, 2000.
13. Munich Information Center for Protein Sequences. (2008). [Onine]. Available: http://mips.gsf.de/
14. T. H. Bφ, B. Dysvik, and I. Jonassen, "LSimpute: Accurate estimation of missing values in microarray data with least squares methods," Nucleic Acids Res., vol. 32, no. 3, p. e34 (online), 2004.
15. Website. (2008). [Online]. Available: http://rana.lbl.gov/EisenData.htm
16. G. Sherlock, T. Hernandez-Boussard, A. Kasarskis, G. Binkley, J. C. Matese, S. S. Dwight,M.Kaloper, S.Weng, H. Jin, C. A. Ball, M. B. Eisen, P. T. Spellman, P. O. Brown, D. Botstein, and J. M. Cherry, "The stanford microarray database," Nucleic Acids Res., vol. 29, no. 1, pp. 152-155, 2001.
17. S. F. Altschul, T. L.Madden, A. A. Schffer, J. Zhang, Z. Zhang,W. Miller, and D. J. Lipman, "Gapped blast and PSI-blast: A new generation of protein database search programs," Nucleic Acids Res., vol. 25, no. 17, pp. 3389-3402, 1997.
18. J. Park, K. Karplus, C. Barrett, R. Hughey, D. Haussler, T. Hubbard, and C. Chothia, "Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods," J. Mol. Biol., vol. 284, pp. 1201-1210, 1998.
19. H. Xie, A. Wasserman, Z. Levine, A. Novik, V. Grebinskiy, A. Shoshan, and L. Mintz, "Large-scale protein annotation through gene ontology," Genome Res., vol. 12, pp. 785-794, 2002.
20. Q. Ma, G. W. Chirn, R. Cai, J. D. Szustakowski, and N. Nirmala, "Clustering protein sequences with a novel metric transformed from sequence similarity scores and sequence alignments with neural networks," BMC Bioinformat., vol. 6, p. 242, 2005.
21. A. Bairoch, R. Apweiler, C.H.Wu,W. C. Barker, B. Boeckmann, S. Ferro, E. Gasteiger,H.Huang, R. Lopez, M. Magrane, M. J. Martin,D.A.Natale, C. O'Donovan, N. Redaschi, and L. S.Yeh, "The universal protein resource (UniProt)," Nucleic Acids Res., vol. 33, pp. 154-159, 2005.
22. P. Pipenbacher, A. Schliep, S. Schneckener, A. Schonhuth, D. Schomburg, and R. Schrader, "Proclust: Improved clustering of protein sequences with an extended graph-based approach," Bioinformatics, vol. 18, no. 2, pp. S182-S191, 2002.
23. S. S. Dwight, M. A. Harris, K. Dolinski, C. A. Ball, G. Binkley, K. R. Christie, D. G. Fisk, L. Issel-Tarver, M. Schroeder, G. Sherlock, A. Sethuraman, S. Weng, D. Botstein, and J. M. Cherry, "Saccharomyces genome database (SGD) provides secondary gene annotation using the gene ontology (GO)," Nucleic Acids Res., vol. 30, no. 1, pp. 69-72, 2002.
24. D. Wettschereck, D. W. Aha, and T. Mohori, "A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms," Artif. Intell. Rev., vol. 11, no. 1-5, pp. 273-314, 1997.
25. A. Shiratori, T. Shibata, M. Arisawa, F. Hanaoka,Y.Murakami, and T. Eki, "Systematic identification, classification, and characterization of the open reading frames which encode novel helicase-related proteins in saccharomyces cerevisiae by gene disruption and northern analysis," Yeast, vol. 15, no. 3, pp. 219-253, 1999.
26. I. Lee, R. Narayanaswamy, and E.M.Marcotte, "Bioinformatic prediction of yeast gene function," in Yeast Gene Analysis. Amsterdam, The Netherlands: Elsevier, 2006.