Fast modularisation and aomic decomposition of ontologies using axiom dependency hypergraphs

Martín-Recuerda Moyano, Francisco and Walther, Dirk (2014). Fast modularisation and aomic decomposition of ontologies using axiom dependency hypergraphs. In: "13th International Semantic Web Conference (ISWC 2014)", 19-23 Oct 2014, Riva del Garda, Italia. ISBN 978-3-319-11914-4. pp. 49-64.

Description

Title: Fast modularisation and aomic decomposition of ontologies using axiom dependency hypergraphs
Author/s:
  • Martín-Recuerda Moyano, Francisco
  • Walther, Dirk
Item Type: Presentation at Congress or Conference (Article)
Event Title: 13th International Semantic Web Conference (ISWC 2014)
Event Dates: 19-23 Oct 2014
Event Location: Riva del Garda, Italia
Title of Book: The Semantic Web – ISWC 2014
Date: 2014
ISBN: 978-3-319-11914-4
Volume: 2
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (895kB) | Preview

Abstract

In this paper we define the notion of an axiom dependency hypergraph, which explicitly represents how axioms are included into a module by the algorithm for computing locality-based modules. A locality-based module of an ontology corresponds to a set of connected nodes in the hypergraph, and atoms of an ontology to strongly connected components. Collapsing the strongly connected components into single nodes yields a condensed hypergraph that comprises a representation of the atomic decomposition of the ontology. To speed up the condensation of the hypergraph, we first reduce its size by collapsing the strongly connected components of its graph fragment employing a linear time graph algorithm. This approach helps to significantly reduce the time needed for computing the atomic decomposition of an ontology. We provide an experimental evaluation for computing the atomic decomposition of large biomedical ontologies. We also demonstrate a significant improvement in the time needed to extract locality-based modules from an axiom dependency hypergraph and its condensed version.

More information

Item ID: 38970
DC Identifier: http://oa.upm.es/38970/
OAI Identifier: oai:oa.upm.es:38970
Official URL: https://link.springer.com/book/10.1007%2F978-3-319-11915-1
Deposited by: Memoria Investigacion
Deposited on: 17 Mar 2016 10:49
Last Modified: 13 Nov 2017 11:50
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM