1,2
Groß ,
Anika
Michael
1,2
Hartung ,
1
Department of Computer Science, University of Leipzig
2 Interdisciplinary Centre for Bioinformatics, University of Leipzig
contact: [email protected]
Change Operations
Ontologies Changes
Ontology Evolution
•
Ongoing research, new findings → continuous modifications
Periodical release of new ontology versions
Ontology Mappings
•
•
Set of semantic correspondences between concepts
of different ontologies
Possible invalidation of previously determined ontology
mappings due to ontology evolution
Extension set
→
Add new concept, subgraph,
relationship, attribute, …
•
•
Addition set
O1k-1
Mk-1
diff(O1k-1,O1k)
a1
d1
Ontology version
Ontology Mapping
version (MO1v,O2v)
diff(Ov,Ov+1)
Difference between
two ontology versions
mdiff(Mv,Mv+1) Difference between
two mapping versions
v
Version number
k
Current version
O2k-1
M1
b1
Ov
Mv
O21
...
...
O11
O12 a
1
d1 b1
General evolution scheme
O11
...
g1
f1
mdiff(Mk-1,Mk) diff(O2k-1,O2k)
O1k
Mk
Revision set
→
Split, merge, substitute,
move concept, …
→
Deletion set
→
Change Ratios
Investigate evolution of life science ontology mappings
Study impact of ontology evolution on mapping evolution
Future Work: Use known ontology changes to semi-automatically
adapt ontology mappings
M1
Reduction set
→
Delete existing concept,
subgraph, relationship, …
Ontology Mapping Changes
Aims
•
Erhard
1,2
Rahm
http://dbs.uni-leipzig.de
http://www.izbi.de
Motivation
•
Andreas
1
Thor ,
M2
c2
O21
e2
d2
b2
a2
Ontology Change Ratio (OCR)
→
→
→
→
Mapping Change Ratio (MCR)
a2 O12
b2
e2
f2
c2
→
→
→
→
→
→
Impact ratio (IR)
Fraction of additive ontology changes that lead to new correspondences:
→ ∪ →
→
O2k
, Evaluation
Mapping Changes
Three Life Science Match Problems
NameSyn, MolecularBiology
• Analyze versions between 2006 and 2010
Anatomy
Adult Mouse Anatomical NCI Thesaurus Anatomy
Dictionary (MA) part (NCITa)
Molecular
Biology
Molecular Functions (MF) Biological Processes (BP)
Chemistry
Chemical Entities of NCI Thesaurus (NCIT)
Biological Interest (ChEBI)
More correspondence additions
+ High degree of deletions
Ontology And Mapping Change Ratios
Anatomy
3 Meta-data
based Matchers
Name
Preprocessing
Normalization
NameSyn
MolecularBiology
Chemistry
Selection
(t=0.6, Max1)
Context
Ontology and Mapping Growth
Ontology Change Ratios
Correlation between
ontology and mapping
change factors
Different stability for different
match techniques
Context → most unstable
Impact of Ontology Changes on Mapping Changes
Anatomy
relatively stable
Heavy changes
for Molecular Biology and
Chemistry
Most correspondence
additions are caused
by ontology extensions
Most correspondence
deletions are caused
by ontology reductions
Surprisingly high degree of
mapping changes caused
by ontology revisions