The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Hierarchical multi-label prediction of gene function
Abstract
Motivation: Assigning functions for unknown genes based on diverse large-scale data is a key task in functional genomics. Previous work on gene function prediction has addressed this problem using independent classifiers for each function. However, such an approach ignores the structure of functional class taxonomies, such as the Gene Ontology (GO). Over a hierarchy of functional classes, a group of independent classifiers where each one predicts gene membership to a particular class can produce a hierarchically inconsistent set of predictions, where for a given gene a specific class may be predicted positive while its inclusive parent class is predicted negative. Taking the hierarchical structure into account resolves such inconsistencies and provides an opportunity for leveraging all classifiers in the hierarchy to achieve higher specificity of predictions. Results: We developed a Bayesian framework for combining multiple classifiers based on the functional taxonomy constraints. Using a hierarchy of support vector machine (SVM) classifiers trained on multiple data types, we combined predictions in our Bayesian framework to obtain the most probable consistent set of predictions. Experiments show that over a 105-node subhierarchy of the GO, our Bayesian framework improves predictions for 93 nodes. As an additional benefit, our method also provides implicit calibration of SVM margin outputs to probabilities. Using this method, we make function predictions for multiple proteins, and experimentally confirm predictions for proteins involved in mitosis. Supplementary information: Results for the 105 selected GO classes and predictions for 1059 unknown genes are available at: Contact: ogt@cs.princeton.edu
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206
An Introduction to the Bootstrap
Efron, B., & Tibshirani, R. J. (1994) · doi:10.1201/9780429246593 · Cited by 40,500
An Introduction to the Bootstrap
Efron, B., & Tibshirani, R. J. (1993) · doi:10.1007/978-1-4899-4541-9 · Cited by 21,230
A Tutorial on Support Vector Machines for Pattern Recognition
Burges, C. J. C. (1998) · Data Mining and Knowledge Discovery · doi:10.1023/a:1009715923555 · Cited by 16,429
Breiman, L. (1996) · Machine Learning · doi:10.1007/bf00058655 · Cited by 16,325
Advances in kernel methods: support vector learning
Schölkopf, B., Burges, C. J. C., & Smola, A. J. (1999) · doi:10.5555/299094 · Cited by 5,789
Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes
Gasch, A. P., Spellman, P. T., Kao, C. M., Carmel-Harel, O., Eisen, M. B., Storz, G., Botstein, D., & Brown, P. O. (2000) · Molecular Biology of the Cell · doi:10.1091/mbc.11.12.4241 · Cited by 4,815
Spellman, P. T., Sherlock, G., Zhang, M. Q., Iyer, V. R., Anders, K., Eisen, M. B., Brown, P. O., Botstein, D., & Futcher, B. (1998) · Molecular Biology of the Cell · doi:10.1091/mbc.9.12.3273 · Cited by 4,722
Making Large-Scale SVM Learning Practical
Joachims, T. (1998) · RePEc: Research Papers in Economics · doi:10.17877/de290r-14262 · Cited by 4,411
Global analysis of protein localization in budding yeast
Huh, W.-K., Falvo, J. V., Gerke, L. C., Carroll, A. S., Howson, R. W., Weissman, J. S., & O'Shea, E. K. (2003) · Nature · doi:10.1038/nature02026 · Cited by 4,248 · cited 2×
“The other is an adaptation of the O’Shea data (Huh et al., 2003) used in a previous function study, and contains 2902 genes (Jansen et al.”
Missing Value Estimation Methods for DNA Microarrays
Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani, R., Botstein, D., & Altman, R. B. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.6.520 · Cited by 4,230
Self-citationThe Transcriptional Program of Sporulation in Budding Yeast
Chu, S., DeRisi, J., Eisen, M., Mulholland, J., Botstein, D., Brown, P. O., & Herskowitz, I. (1998) · Science · doi:10.1126/science.282.5389.699 · Cited by 1,860
A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data
Jansen, R., Yu, H., Greenbaum, D., Kluger, Y., Krogan, N. J., Chung, S., Emili, A., Snyder, M., Greenblatt, J. F., & Gerstein, M. (2003) · Science · doi:10.1126/science.1087361 · Cited by 1,254
A statistical framework for genomic data fusion
Lanckriet, G. R. G., De Bie, T., Cristianini, N., Jordan, M. I., & Noble, W. S. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth294 · Cited by 671
Gasch, A. P., Huang, M., Metzner, S., Botstein, D., Elledge, S. J., & Brown, P. O. (2001) · Molecular Biology of the Cell · doi:10.1091/mbc.12.10.2987 · Cited by 542
Troyanskaya, O. G., Dolinski, K., Owen, A. B., Altman, R. B., & Botstein, D. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0832373100 · Cited by 527
Self-citationOgawa, N., DeRisi, J., & Brown, P. O. (2000) · Molecular Biology of the Cell · doi:10.1091/mbc.11.12.4309 · Cited by 491
Yoshimoto, H., Saltsman, K., Gasch, A. P., Li, H. X., Ogawa, N., Botstein, D., Brown, P. O., & Cyert, M. S. (2002) · Journal of Biological Chemistry · doi:10.1074/jbc.m202718200 · Cited by 404
Whole-genome expression analysis of snf/swi mutants of Saccharomyces cerevisiae
Sudarsanam, P., Iyer, V. R., Brown, P. O., & Winston, F. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.7.3364 · Cited by 389
CYGD: the Comprehensive Yeast Genome Database
Guldener, U. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki053 · Cited by 338
KERNEL-BASED DATA FUSION AND ITS APPLICATION TO PROTEIN FUNCTION PREDICTION IN YEAST
LANCKRIET, G. R. G., DENG, M., CRISTIANINI, N., JORDAN, M. I., & NOBLE, W. S. (2003) · Biocomputing 2004 · doi:10.1142/9789812704856_0029 · Cited by 321
Whole-genome annotation by using evidence integration in functional-linkage networks
Karaoz, U., Murali, T. M., Letovsky, S., Zheng, Y., Ding, C., Cantor, C. R., & Kasif, S. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307326101 · Cited by 315
The GRID: The General Repository for Interaction Datasets
Breitkreutz, B.-J., Stark, C., & Tyers, M. (2003) · Genome Biology · doi:10.1186/gb-2003-4-3-r23 · Cited by 295
The origin recognition complex: from simple origins to complex functions
Bell, S. P. (2002) · Genes & Development · doi:10.1101/gad.969602 · Cited by 288
Learning Gene Functional Classifications from Multiple Data Types
Pavlidis, P., Weston, J., Cai, J., & Noble, W. S. (2002) · Journal of Computational Biology · doi:10.1089/10665270252935539 · Cited by 230
Transcriptional Remodeling in Response to Iron Deprivation in Saccharomyces cerevisiae
Shakoury-Elizeh, M., Tiedeman, J., Rashford, J., Ferea, T., Demeter, J., Garcia, E., Rolfes, R., Brown, P. O., Botstein, D., & Philpott, C. C. (2004) · Molecular Biology of the Cell · doi:10.1091/mbc.e03-09-0642 · Cited by 204
Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiaeinteraction network
Zhang, L. V., King, O. D., Wong, S. L., Goldberg, D. S., Tong, A. H., Lesage, G., Andrews, B., Bussey, H., Boone, C., & Roth, F. P. (2005) · Journal of Biology · doi:10.1186/jbiol23 · Cited by 190
Predicting gene function in Saccharomyces cerevisiae
Clare, A. J., & King, R. D. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg1058 · Cited by 140
Chen, Y., & Xu, D. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh978 · Cited by 118
Miles, J., & Formosa, T. (1992) · Molecular and Cellular Biology · doi:10.1128/mcb.12.12.5724-5735.1992 · Cited by 98
The offloading model for dynein function
Lee, W., Kaiser, M. A., & Cooper, J. A. (2005) · The Journal of Cell Biology · doi:10.1083/jcb.200407036 · Cited by 95
Miles, J., & Formosa, T. (1992) · Molecular and Cellular Biology · doi:10.1128/mcb.12.12.5724 · Cited by 56
Fujibuchi, W., Anderson, J. S. J., & Landsman, D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.19.3988 · Cited by 19
Regret Bounds for Hierarchical Classification with Linear-Threshold Functions
Cesa‐Bianchi, N., Conconi, A., & Gentile, C. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-27819-1_7 · Cited by 14
Cited by
Tsoumakas, G., Katakis, I., & Vlahavas, I. (2009) · Data Mining and Knowledge Discovery Handbook · doi:10.1007/978-0-387-09823-4_34 · Cited by 1,410
A survey of hierarchical classification across different application domains
Silla, C. N., & Freitas, A. A. (2011) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0175-9 · Cited by 1,077
Decision trees for hierarchical multi-label classification
Vens, C., Struyf, J., Schietgat, L., Džeroski, S., & Blockeel, H. (2008) · Machine Learning · doi:10.1007/s10994-008-5077-3 · Cited by 644
Lift: Multi-Label Learning with Label-Specific Features
Zhang, M.-L., & Wu, L. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2339815 · Cited by 536
A Tutorial on Multilabel Learning
Gibaja, E., & Ventura, S. (2015) · ACM Computing Surveys · doi:10.1145/2716262 · Cited by 527
Metadata
- Authors
- Barutcuoglu, Z., Schapire, R. E., & Troyanskaya, O. G.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2006-01-12
- Volume
- 22
- Issue
- 7
- Pages
- 830-836
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2155440340
- Cited by
- 490
- References
- 34
- FWCI
- 9.70
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.