Inferring gene ontologies from pairwise similarity data
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
Motivation: While the manually curated Gene Ontology (GO) is widely used, inferring a GO directly from -omics data is a compelling new problem. Recognizing that ontologies are a directed acyclic graph (DAG) of terms and hierarchical relations, algorithms are needed that: analyze a full matrix of gene–gene pairwise similarities from -omics data;infer true hierarchical structure in these data rather than enforcing hierarchy as a computational artifact; andrespect biological pleiotropy, by which a term in the hierarchy can relate to multiple higher level terms. Methods addressing these requirements are just beginning to emerge—none has been evaluated for GO inference. Methods: We consider two algorithms [Clique Extracted Ontology (CliXO), LocalFitness] that uniquely satisfy these requirements, compared with methods including standard clustering. CliXO is a new approach that finds maximal cliques in a network induced by progressive thresholding of a similarity matrix. We evaluate each method’s ability to reconstruct the GO biological process ontology from a similarity matrix based on (a) semantic similarities for GO itself or (b) three -omics datasets for yeast. Results: For task (a) using semantic similarity, CliXO accurately reconstructs GO (>99% precision, recall) and outperforms other approaches (<20% precision, <20% recall). For task (b) using -omics data, CliXO outperforms other methods using two -omics datasets and achieves ∼30% precision and recall using YeastNet v3, similar to an earlier approach (Network Extracted Ontology) and better than LocalFitness or standard clustering (20–25% precision, recall). Conclusion: This study provides algorithmic foundation for building gene ontologies by capturing hierarchical and pleiotropic structure embedded in biomolecular data. Contact: tideker@ucsd.edu
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
The Genetic Landscape of a Cell
Costanzo, M., Baryshnikova, A., Bellay, J., Kim, Y., Spear, E. D., Sevier, C. S., Ding, H., Koh, J. L. Y., Toufighi, K., Mostafavi, S., et al. (2010) · Science · doi:10.1126/science.1180823 · Cited by 2,162
Gene Ontology Analysis of GWA Study Data Sets Provides Insights into the Biology of Bipolar Disorder
Holmans, P., Green, E. K., Pahwa, J. S., Ferreira, M. A. R., Purcell, S. M., Sklar, P., Owen, M. J., O'Donovan, M. C., & Craddock, N. (2009) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2009.05.011 · Cited by 378 · cited 2×
“…used by researchers in a wide variety of situations, such as understanding the function of genes discovered in a Genome Wide Association Study (Holmans et al ., 2009; Wang et al ., 2010) or computationally predicting functions for uncharacterized genes (Pena-Castillo et al. , 2008; Yan et al…”
BackgroundA critical assessment of Mus musculusgene function prediction using integrated genomic evidence
Peña-Castillo, L., Tasan, M., Myers, C. L., Lee, H., Joshi, T., Zhang, C., Guan, Y., Leone, M., Pagnani, A., Kim, W. K., et al. (2008) · Genome Biology · doi:10.1186/gb-2008-9-s1-s2 · Cited by 248
A gene ontology inferred from molecular networks
Dutkowski, J., Kramer, M., Surma, M. A., Balakrishnan, R., Cherry, J. M., Krogan, N. J., & Ideker, T. (2013) · Nature Biotechnology · doi:10.1038/nbt.2463 · Cited by 184 · cited 2×
“In previous work, we developed a multistep algorithm for constructing a Network Extracted Ontology (NeXO), which infers a DAG structure from data summarized in the form of a molecular interaction or gene similarity network (Dutkowski et al ., 2013).”
BackgroundMethod
Cited by
Predicting drug response and synergy using a deep learning model of human cancer cells
Kuenzi, B. M., Park, J., Fong, S. H., Sanchez, K. S., Lee, J., Kreisberg, J. F., Ma, J., & Ideker, T. (2020) · Cancer Cell · doi:10.1016/j.ccell.2020.09.014 · Cited by 544
“Another opportunity is to structure the DrugCell system hierarchy from ’omics data rather than literature curation (GO), as has previously been done in budding yeast (Kramer et al., 2014; Ma et al., 2018).”
BackgroundSelf-citationPredicting multicellular function through multi-layer tissue networks
Zitnik, M., & Leskovec, J. (2017) · Bioinformatics · doi:10.1093/bioinformatics/btx252 · Cited by 519
Using deep learning to model the hierarchical structure and function of a cell
Ma, J., Yu, M. K., Fong, S., Ono, K., Sage, E., Demchak, B., Sharan, R., & Ideker, T. (2018) · Nature Methods · doi:10.1038/nmeth.4627 · Cited by 435
Self-citationCompact integration of multi-network topology for functional analysis of genes
Cho, H., Berger, B., & Peng, J. (2016) · Cell Systems · doi:10.1016/j.cels.2016.10.017 · Cited by 241
A genome-wide atlas of co-essential modules assigns function to uncharacterized genes
Wainberg, M., Kamber, R. A., Balsubramani, A., Meyers, R. M., Sinnott-Armstrong, N., Hornburg, D., Jiang, L., Chan, J., Jian, R., Gu, M., et al. (2021) · Nature Genetics · doi:10.1038/s41588-021-00840-z · Cited by 204
A genome-wide almanac of co-essential modules assigns function to uncharacterized genes
Wainberg, M., Kamber, R. A., Balsubramani, A., Meyers, R. M., Sinnott-Armstrong, N., Hornburg, D., Jiang, L., Chan, J., Jian, R., Gu, M., et al. (2019) · doi:10.1101/827071 · Cited by 204
A multi-scale map of cell structure fusing protein images and interactions
Qin, Y., Huttlin, E. L., Winsnes, C. F., Gosztyla, M. L., Wacheul, L., Kelly, M. R., Blue, S. M., Zheng, F., Chen, M., Schaffer, L. V., et al. (2021) · Nature · doi:10.1038/s41586-021-04115-9 · Cited by 82
Self-citationInterpretation of cancer mutations using a multiscale map of protein systems
Zheng, F., Kelly, M. R., Ramms, D. J., Heintschel, M. L., Tao, K., Tutuncuoglu, B., Lee, J. J., Ono, K., Foussard, H., Chen, M., et al. (2021) · Science · doi:10.1126/science.abf3067 · Cited by 81
Self-citationMapping the multiscale structure of biological systems
Schaffer, L. V., & Ideker, T. (2021) · Cell Systems · doi:10.1016/j.cels.2021.05.012 · Cited by 75
Self-citationSparse dictionary learning recovers pleiotropy from human cell fitness screens
Pan, J., Kwon, J. J., Talamas, J. A., Borah, A. A., Vazquez, F., Boehm, J. S., Tsherniak, A., Zitnik, M., McFarland, J. M., & Hahn, W. C. (2022) · Cell Systems · doi:10.1016/j.cels.2021.12.005 · Cited by 37
“These results echo other biological hierarchies observed in fitness data from organisms such as yeast (Costanzo et al., 2016; Kramer et al., 2014).”
ResultActive interaction mapping reveals the hierarchical organization of autophagy
Kramer, M. H., Farré, J.-C., Mitra, K., Yu, M. K., Ono, K., Demchak, B., Licon, K., Flagg, M., Balakrishnan, R., Cherry, J. M., et al. (2017) · Molecular Cell · doi:10.1016/j.molcel.2016.12.024 · Cited by 31
“(legend continued on next page) 762 Molecular Cell 65, 761–774, February 16, 2017 genome-scale datasets (Dutkowski et al., 2013; Kramer et al., 2014).”
BackgroundMethodSelf-citationSailem, H. Z., Rittscher, J., & Pelkmans, L. (2020) · Molecular Systems Biology · doi:10.15252/msb.20199083 · Cited by 16
“Additionally, pioneering work has been done in inferring data-driven gene ontology in yeast (Kramer et al , 2014; Yu et al , 2016; Ma et al , 2018).”
Ames, R. (2017) · Microorganisms · doi:10.3390/microorganisms5010003 · Cited by 10
Metadata
- Authors
- Kramer, M., Dutkowski, J., Yu, M., Bafna, V., & Ideker, T.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2014-06-11
- Volume
- 30
- Issue
- 12
- Pages
- i34-i42
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2157471305
- Cited by
- 80
- References
- 4
- FWCI
- 2.80
- Type
- journal article
- Language
- en
- Open access
- hybrid
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.