Article ID Journal Published Year Pages File Type
517239 Journal of Biomedical Informatics 2013 18 Pages PDF
Abstract

Life science ontologies evolve frequently to meet new requirements or to better reflect the current domain knowledge. The development and adaptation of large and complex ontologies is typically performed collaboratively by several curators. To effectively manage the evolution of ontologies it is essential to identify the difference (Diff) between ontology versions. Such a Diff supports the synchronization of changes in collaborative curation, the adaptation of dependent data such as annotations, and ontology version management. We propose a novel approach COnto–Diff to determine an expressive and invertible diff evolution mapping between given versions of an ontology. Our approach first matches the ontology versions and determines an initial evolution mapping consisting of basic change operations (insert/update/delete). To semantically enrich the evolution mapping we adopt a rule-based approach to transform the basic change operations into a smaller set of more complex change operations, such as merge, split, or changes of entire subgraphs. The proposed algorithm is customizable in different ways to meet the requirements of diverse ontologies and application scenarios. We evaluate the proposed approach for large life science ontologies including the Gene Ontology and the NCI Thesaurus and compare it with PromptDiff. We further show how the Diff results can be used for version management and annotation migration in collaborative curation.

Graphical abstractFigure optionsDownload full-size imageDownload high-quality image (234 K)Download as PowerPoint slideHighlights► We model differences between ontology versions by an evolution mapping. ► We consider complex change operations for a compact diff representation which is more human-understandable. ► Rules used by COnto–Diff allow for flexible and extensible change detection between different ontology versions. ► Life science ontologies increased heavily in recent years but also undergo reorganizations and other modifications.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Authors
, , ,