Microsoft Excel 2007
KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Computer Science Program
Computational Bioscience Research Center (CBRC)
MetadataShow full item record
AbstractOntologies are representations of a conceptualization of a domain. Traditionally, ontologies in biology were represented as directed acyclic graphs (DAG) which represent the backbone taxonomy and additional relations between classes. These graphs are widely exploited for data analysis in the form of ontology enrichment or computation of semantic similarity. More recently, ontologies are developed in a formal language such as the Web Ontology Language (OWL) and consist of a set of axioms through which classes are defined or constrained. While the taxonomy of an ontology can be inferred directly from the axioms of an ontology as one of the standard OWL reasoning tasks, creating general graph structures from OWL ontologies that exploit the ontologies' semantic content remains a challenge.We developed a method to transform ontologies into graphs using an automated reasoner while taking into account all relations between classes. Searching for (existential) patterns in the deductive closure of ontologies, we can identify relations between classes that are implied but not asserted and generate graph structures that encode for a large part of the ontologies' semantic content. We demonstrate the advantages of our method by applying it to inference of protein-protein interactions through semantic similarity over the Gene Ontology and demonstrate that performance is increased when graph structures are inferred using deductive inference according to our method. Our software and experiment results are available at http://github.com/bio-ontology-research-group/Onto2Graph .Onto2Graph is a method to generate graph structures from OWL ontologies using automated reasoning. The resulting graphs can be used for improved ontology visualization and ontology-based data analysis.
CitationRodríguez-García MÁ, Hoehndorf R (2018) Inferring ontology graph structures using OWL reasoning. BMC Bioinformatics 19. Available: http://dx.doi.org/10.1186/s12859-017-1999-8.
SponsorsThis work has been supported by funding from King Abdullah University of Science and Technology (KAUST).
Except where otherwise noted, this item's license is described as This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
- Relations as patterns: bridging the gap between OBO and OWL.
- Authors: Hoehndorf R, Oellrich A, Dumontier M, Kelso J, Rebholz-Schuhmann D, Herre H
- Issue date: 2010 Aug 31
- Aber-OWL: a framework for ontology-based data access in biology.
- Authors: Hoehndorf R, Slater L, Schofield PN, Gkoutos GV
- Issue date: 2015 Jan 28
- Logical Gene Ontology Annotations (GOAL): exploring gene ontology annotations with OWL.
- Authors: Jupp S, Stevens R, Hoehndorf R
- Issue date: 2012 Apr 24
- Owlready: Ontology-oriented programming in Python with automatic classification and high level constructs for biomedical ontologies.
- Authors: Lamy JB
- Issue date: 2017 Jul
- Datamining with Ontologies.
- Authors: Hoehndorf R, Gkoutos GV, Schofield PN
- Issue date: 2016