<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Visualization for Ontology Evolution</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Patrick Lambrix</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zlatan Dragisic</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Valentina Ivanova</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Craig Anslow</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computer Science, Middlesex University</institution>
          ,
          <addr-line>London</addr-line>
          ,
          <country country="UK">UK</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Department of Computer and Information Science and the Swedish e-Science Research Centre, Linko ̈ping University</institution>
          ,
          <country country="SE">Sweden</country>
        </aff>
      </contrib-group>
      <fpage>54</fpage>
      <lpage>67</lpage>
      <abstract>
        <p>One of the challenges for the ontology engineering community is the user involvement in the engineering process. Ontologies are not static entities and there is a demand for tools to support the user during the ontology evolution process. This paper aims to provide a set of functionality requirements for ontology evolution systems, with a particular focus on the visualization of the ontologies, their versions and information needed for ontology evolution tasks. Further, we review the current state of the art in ontology evolution systems with respect to the requirements and the visualization. We also view ontologies as software and discuss approaches from the software visualization area that could be used for ontology evolution visualization.</p>
      </abstract>
      <kwd-group>
        <kwd>ontology evolution</kwd>
        <kwd>ontology visualization</kwd>
        <kwd>software visualization</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Ontologies are a key technology for the semantic web and are used in
semanticallyenabled applications. Ontologies are not static entities but evolve over time. In [
        <xref ref-type="bibr" rid="ref36">36</xref>
        ]
ontologies are classified into initial (with a large number of changes), expanding (many
additions, with deletions and modifications), refining (mainly refining existing concepts),
mature (some additions and modifications, few deletions) and dormant (little activity).
There are different reasons for changes in ontologies. In [
        <xref ref-type="bibr" rid="ref34">34</xref>
        ], a study on the evolution
of Gene Ontology, the authors identified the following reasons for change: (1) dealing
with anomalies (essentially modeling defects), (2) extending the scope to take into
account new fields, (3) dealing with diverging terminology across communities (e.g., use
of the same name for similar but not exactly the same processes in plants and animals),
(4) mirroring scientific advance and (5) adding relations between ontology terms.
Several other papers report the fourth reason that includes new discoveries and changes in
the domain, e.g., [
        <xref ref-type="bibr" rid="ref11 ref44 ref54">11, 44, 54</xref>
        ]. The first reason can be extended in scope to also include
semantic defects. These defects could be found by inspection by domain experts or as
a result of a debugging and completion step in the ontology development process [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]
using tools as RepOSE [
        <xref ref-type="bibr" rid="ref24 ref30">24, 30</xref>
        ] or OOPS! [
        <xref ref-type="bibr" rid="ref45">45</xref>
        ]. Another reason for change discussed
by [
        <xref ref-type="bibr" rid="ref44 ref54">44, 54</xref>
        ] is the need to match the changing activities of the users.
      </p>
      <p>
        In practice ontologies are used in a number of semantically-enabled applications in
which the evolution plays an important part (Case 1). One of the ways to use ontologies
for semantic search is query expansion, where, based on ontologies, an original query
is expanded to take into account synonyms of the terms in the query, more specific
terms, or other related terms. When the ontologies change, the results of the queries
may change as well [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. Ontologies are also often used for data integration where
the ontologies take the role of content explicitation, e.g., [
        <xref ref-type="bibr" rid="ref49">49</xref>
        ]. For the integrated data
sources the ontologies can also take the role of query model and during the
integration the ontologies can be used for verification. When the ontologies change, the data
sources may not be correctly integrated anymore. Further, many data sources, e.g., in
the biomedical domain, annotate their entries with ontology terms [
        <xref ref-type="bibr" rid="ref28">28</xref>
        ]. This allows
for browsing a data source using an ontology, helps with semantic search as well as
with data integration. Annotations can also be used in specialized data analysis such
as functional enrichment analysis. When the ontologies change, the semantics of the
annotations may also have changed and therefore not be complete or appropriate
anymore. For instance, [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] reports on the impact of the evolution of Gene Ontology on
functional analyses.
      </p>
      <p>
        Ontology evolution is also used for obtaining knowledge about the evolving
ontology (Case 2). Information about the evolution can be used for quality assessment for
the ontology. For instance, in Evolutionary Terminology Auditing [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] adding terms to a
new version of a terminology reflects dealing with unjustified absences while deleting
terms reflects dealing with unjustified presences in previous versions of the ontology.
In [
        <xref ref-type="bibr" rid="ref36">36</xref>
        ] the evolution of ontologies is used to classify the ontologies into five profiles
of activity: initial, expanding, refining, mature and dormant. Further, information about
how the ontology evolves allows us to find trends, what changes are dominating and
what has been changed and what not, the latter which is particularly important in
collaborative ontology development [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ].
      </p>
      <p>
        Although ontology evolution is considered important in ontology engineering (and
should be part of mature ontology development tools), there are few tools. Further, one
of the current challenges for the ontology engineering community is the user
involvement in the engineering process. Although ontology development tools such as Prote´ge´
have large support for user interaction, it is not always the case for systems focusing on
other ontology engineering tasks. As an example, in the ontology alignment task, that
produces mappings between ontologies, it has been recognized that user involvement
is necessary in the validation phase, but the performance and quality of the final set of
mappings could also be significantly improved with user involvement in the algorithm
selection and mapping generation [
        <xref ref-type="bibr" rid="ref46">46</xref>
        ]. Therefore, requirements for such systems and
their user interfaces have been proposed [
        <xref ref-type="bibr" rid="ref17 ref25">17, 25</xref>
        ] and some systems are focusing on user
involvement [
        <xref ref-type="bibr" rid="ref29">29</xref>
        ].
      </p>
      <p>In this paper we discuss how user involvement can and should be introduced in
tools supporting an ontology evolution process. After introducing an ontology
evolution methodology and discussing the types of changes in ontologies in Section 2, we
introduce desired functionality for ontology evolution systems in Section 3. In Section
4 we provide a literature review of how current systems support the desired
functionality with a focus on visualization. As ontologies are also software we also look into the
software evolution area and review the used visualization techniques in Section 5. We
conclude the paper with a short discussion in Section 6.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Ontology Evolution</title>
      <sec id="sec-2-1">
        <title>Ontology Evolution Process</title>
        <p>
          Several methodologies for dealing with ontology evolution have been proposed. We
briefly describe the process recently proposed in [
          <xref ref-type="bibr" rid="ref54">54</xref>
          ], that extends or overlaps with
several previously proposed methodologies, e.g., [
          <xref ref-type="bibr" rid="ref13 ref18 ref47">13, 18, 47</xref>
          ]. The proposed process for
ontology evolution contains five steps. The first step deals with detecting the need for
evolution. This need could be based on any of the reasons for change described in
Section 1 and can be initiated by domain experts or through analysis of data directly
related to the ontology (e.g., structure, instances) or indirectly related external sources
(e.g., text documents, databases, queries to data sources annotated with the ontology’s
terms). In the second step changes are suggested. The suggested changes can be
generated by extracting entities from text documents, by using ontology learning techniques,
using lexical databases as WordNet, using other ontologies as background knowledge or
using debugging and completion systems. The changes suggested in the second step are
validated in the third step. The suggested changes are validated regarding their
correctness in the domain as well as regarding logical properties. In the latter case it is checked
that the changes do not introduce inconsistency or incoherence. In the fourth step the
impact of the changes to external artifacts is assessed. This includes invalidation of data
instances, dependent ontologies and applications. Finally, in the fifth step the changes
are managed which includes keeping track of the changes and the different versions of
the ontology. In the case that direct recording of changes is possible, a change language
is needed. If changes cannot be recorded, approaches for change detection should be
used. We refer to [
          <xref ref-type="bibr" rid="ref54">54</xref>
          ] for an overview of tools that can be used for the different steps.
        </p>
        <p>We note that the process does not explicitly take into account case 2 where the
evolution is used to gain information about the ontology itself (quality, trends), although
one could argue that the information gained from case 2 may be used to decide on the
need of changes (step 1) or for suggesting changes (step 2).
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Types of Changes</title>
        <p>
          Different authors classify the changes in different ways. In [
          <xref ref-type="bibr" rid="ref44">44</xref>
          ] different terms are used
for the ontology evolution based on the kind of change. Ontology extension is used
when new single elements are added. Ontology refinement is used when there is an
addition of new concepts where an is-a relation is established between an existing concept
and a new concept. Finally, ontology enrichment encompasses the addition of
nontaxonomic relations or other axioms. In [
          <xref ref-type="bibr" rid="ref27">27</xref>
          ] a distinction is made between non-logical
changes (e.g., change in the natural language description of a concept) and logical
definition changes which affect the formal semantics.
        </p>
        <p>
          Most papers identify the addition and deletion of concepts, relations, instances and
axioms as single or elementary changes, e.g., [
          <xref ref-type="bibr" rid="ref23 ref27 ref47 ref48">23, 27, 47, 48</xref>
          ]. Some approaches
consider modifications as elementary changes while others consider modification as a
combination of deleting and adding. When introducing changes, the user may be interested
in a higher-level change, e.g., substituting a concept by another concept, rather than
in the actual sequence of elementary changes that implement the higher-level change.
        </p>
        <p>
          Therefore, some approaches also introduce composite or complex changes. For
instance, [
          <xref ref-type="bibr" rid="ref21">21</xref>
          ] introduces mapping concepts in different ontologies, substituting concepts,
moving a concept and its descendants to another place in the is-a hierarchy, changing
attribute values, merging concepts, splitting concepts, adding, deleting, merging and
splitting for leaf concepts, adding and deleting subgraphs, and making a concept
obsolete or revoke this decision. In [
          <xref ref-type="bibr" rid="ref47">47</xref>
          ] variants of merging, splitting, and moving as well
as copying are introduced. In [
          <xref ref-type="bibr" rid="ref48">48</xref>
          ] complex changes are user-defined.
        </p>
        <p>
          A study on how users edit ontologies [
          <xref ref-type="bibr" rid="ref50">50</xref>
          ] proposes that the hierarchical structure
of the ontologies has the strongest influence on the editing behavior. Other influencers
are the entity similarity and the semantic distance of concepts. Further, users edit the
ontology in a combined top-down and breadth-first fashion.
3
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Functionality for Ontology Evolution Systems</title>
      <p>There are a number of tasks that need to be performed in cases 1 and 2 which lead
to desired functionality for ontology evolution systems, and to be able to provide this
functionality different kinds of information needs to be gathered and analyzed.</p>
      <p>
        The approaches that we reviewed start with different versions of an ontology or
support creating new versions. However, in [
        <xref ref-type="bibr" rid="ref36">36</xref>
        ] it was observed that discovering
previous versions of ontologies is not always straightforward. For many ontologies there are
issues with provenance and we may not find all versions.
      </p>
      <p>
        Based on a study of projects that use Prote´ge´ (Perot Systems, NCI, OBO), it was
stated in [
        <xref ref-type="bibr" rid="ref39">39</xref>
        ] that the following features are often requested.1 Users requested the
change history of a concept as well as the representation of changes between
ontology versions. This should include information about the actual change as well as other
provenance information such as who edited, when and why. (These features can be used
in steps 1-4.) To be able to provide provenance information change annotations should
be supported (step 5). In the case changes are not recorded, functionality to compare
different versions should be provided (steps 1-4). A printed as well as electronic
summary of changes between versions should be available (steps 1-4). Also a specialized
view of changes (e.g., the changes by a specific author) was requested (steps 1-4). Users
also wanted to be able to query old versions of the ontology using terminology of the
new version (steps 1-4). Mechanisms for the identification of conflicts as well as to
accept and reject changes should be provided (step 3). Additional features include a
roll-back mechanism, the ability to save the current state in the middle of the reviewing
of an ontology, and the ability to post and describe new versions. As the study included
collaborative ontology development, the users also requested access privileges such that
work of different authors would not clash. Further, there was a need for a negotiation
mechanism to resolve conflicts that occurred as a result of work by different authors.
      </p>
      <p>
        The functionality to compare different versions is also requested by other authors,
not only when the changes cannot be recorded, but also as a way to discover trends and
gaining insights regarding change and stability for the ontology, e.g., [
        <xref ref-type="bibr" rid="ref5 ref9">5, 9</xref>
        ]. Additional
1 We annotate in parentheses the features with the number of the step in the process in Section
2.1. We also note that many of the features can be found in other articles.
functionality that can be found in the literature includes detecting the changes,
evaluating the influence of the evolution on dependent artifacts and semi-automatic updates of
these artifacts to reflect evolution, e.g. [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
      </p>
      <p>
        We show a summary and, based on our experience in ontology engineering, a slight
extension, of the functionality in Table 1. We have added the functionality for case 2 as
part of step 1. For the functionality that presents information or requires interaction we
also categorize the functionality in terms of inspection (I, e.g., exploring, searching),
manipulation (M, adding/transforming information) and explanation (E) as in [
        <xref ref-type="bibr" rid="ref25">25</xref>
        ].
      </p>
      <p>
        Different kinds of information are needed for the requested functionality (Table
2). For most kinds of functionality we require information about the actual ontology
versions and their concepts, relations, axioms and instances. Some functionality such
as discovering trends or volatile and stable regions [
        <xref ref-type="bibr" rid="ref12 ref23">12, 23</xref>
        ] needs statistics about the
ontology versions. Similarly, most of the functionality requires information about the
changes [
        <xref ref-type="bibr" rid="ref27 ref8">8, 27</xref>
        ], while functionality such as discovering volatile and stable regions also
requires statistics about the changes [
        <xref ref-type="bibr" rid="ref23 ref36">23, 36</xref>
        ]. Provenance information [
        <xref ref-type="bibr" rid="ref47 ref8">47, 8</xref>
        ] is used in
decision making related to several kinds of functionality, e.g., resolving conflicts and
      </p>
      <p>
        Category Components
Ontology and ontology versions concepts, relations, instances, axioms [
        <xref ref-type="bibr" rid="ref41 ref43 ref47">41, 43, 47</xref>
        ]
representations
Ontology version statistics
Change representations
Change statistics
Provenance
Connections
number of concepts/relations/instances [
        <xref ref-type="bibr" rid="ref20 ref22">22, 20</xref>
        ],
number of structural relations (is-a, part-of) [
        <xref ref-type="bibr" rid="ref20 ref22">22, 20</xref>
        ],
concept types (obsolete vs non-obsolete; leaf vs inner node) [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ],
proportion of leaves [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ],
nodes’ average height and average depth [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ],
in- and out-degrees of nodes [
        <xref ref-type="bibr" rid="ref12 ref23">12, 23</xref>
        ],
number of paths, path lengths [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ]
logs of elementary and complex changes [
        <xref ref-type="bibr" rid="ref20 ref41 ref43 ref47">41, 43, 47, 20</xref>
        ]
number of concepts and relations added/deleted [
        <xref ref-type="bibr" rid="ref20 ref22 ref48 ref9">22, 20, 9, 48</xref>
        ],
number of axiomatic changes [
        <xref ref-type="bibr" rid="ref20 ref22">22, 20</xref>
        ],
changes wrt time interval [
        <xref ref-type="bibr" rid="ref22 ref9">22, 9</xref>
        ],
add-delete ratio, growth rates [
        <xref ref-type="bibr" rid="ref20 ref22 ref9">22, 20, 9</xref>
        ]
change author [
        <xref ref-type="bibr" rid="ref41 ref43 ref47">41, 43, 47</xref>
        ], change time [
        <xref ref-type="bibr" rid="ref22 ref41 ref43 ref47 ref9">41, 43, 47, 22, 9</xref>
        ],
cost of change [
        <xref ref-type="bibr" rid="ref47 ref9">47, 9</xref>
        ], cause of change [
        <xref ref-type="bibr" rid="ref47">47</xref>
        ],
change description [
        <xref ref-type="bibr" rid="ref22 ref41 ref43 ref47 ref9">41, 43, 47, 22, 9</xref>
        ]
ontology version level connections [
        <xref ref-type="bibr" rid="ref27">27</xref>
        ],
conceptual relations between concepts/relations in different
versions [
        <xref ref-type="bibr" rid="ref20 ref27">20, 27</xref>
        ]
executing changes, as well as for computing specialized views of changes. To be able
to show the ontology evolution we need information about the connections between
different versions of the ontology as well as the conceptual relations, e.g., equivalence
and is-a, between the concepts and relations in different versions [
        <xref ref-type="bibr" rid="ref27">27</xref>
        ].
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Ontology Evolution Visualization</title>
      <p>We conducted a literature review of current ontology evolution systems and discuss how
they support the desired functionality as in Table 1 with a focus on visualization2.</p>
      <p>
        CODEX [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] can be used in parts of cases 1 (for semantically-enabled applications)
and 2 (obtaining knowledge about the evolving ontology). It provides support for
determining complex changes between two versions of ontologies (1.3). It uses COnto-Diff
[
        <xref ref-type="bibr" rid="ref21">21</xref>
        ], a rule-based algorithm for computing the complex changes. The user interface is
composed of multiple views. A high-level view provides statistics about the number
of relations and concepts in two ontology versions as well as the number of changes
between the versions, both simple and complex changes (1.4). The distribution of
different change types is presented in the form of a piechart. The change explorer view
and the change navigator view provide support for navigating through changes from
2 We denote the functionality as x.y where x is the step number and y the functionality number
within the step.
the complex ones to simple ones. The change explorer view utilizes tag clouds to show
the frequency of different change types or number of times a concept has been changed
(1.12). After selecting a change in both explorer view and change navigator view the
changes can be explored in a tree-like manner. Finally, the change impact view gives a
possibility of exploring which of the provided list of items were influenced by a change
(5.2). Again, changes are explored in a tree-like manner.
      </p>
      <p>
        REX [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] is tool for case 2, focusing on exploring evolution of ontology regions. A
region is defined as an ontology concept with its associated is-a subgraph. The extent
of changes in a certain region of an ontology is defined via a cost model which assigns
costs to ontological changes. The model is customizable. The tool consists of three
components: structural analysis, quantitative change analysis (1.4) and trend analysis (1.3,
1.6, 1.9, 1.12-13). The structural analysis component provides two views, a table view
and a browser view. The table view is in the form of a spreadsheet containing
information about the average cost of a region as well as concepts contained in the particular
region. Average cost is defined as total cost of changes in a region divided by the size
of the region. The browser view is in the form of a fisheye view of an ontology version.
The ontology version is represented as a graph where nodes represent concepts and
edges represent is-a relations. The fisheye view implies that the selected concept is in
the center while its subconcepts are organized around it. The color of a node describes
the concept’s change intensity, red implies high change intensity (volatile region), while
green marks stable concepts (stable regions). The quantitative change analysis
component provides information on how many changes of certain type occurred in a specific
time interval. The information is shown in the form of a line chart with change count on
one axis and ontology versions (time) on the other axis. The trend analysis component
provides a means for studying and comparing evolution of regions. Users can select the
time interval as well as regions of interest. A line chart shows the average cost for
selected regions at different time points. Partial provenance information (time of changes)
is provided by the tool (1.7).
      </p>
      <p>
        OnEX [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ] can be used in parts of case 1 (by migrating annotations) and case 2. It
is a tool for exploring ontology changes (1.3, 1.9) and implements two ways for
following an ontology’s evolution: quantitative evolution analysis and concept-based analysis.
The quantitative evolution analysis gives an overview of an ontology’s evolution (1.4)
in the form of spreadsheets with different levels of granularity. For example, the
highlevel view provides the number of concepts and relations in the first and current version
of all ontologies in the repository. A chart gives an overview of the trends in the number
of relations and concepts over time for a selected ontology (1.12). After selecting an
ontology the user is presented with numbers for different change types between versions
of the ontology. Selecting a change type for a version gives a list of changes of this
particular type that were done in this version. In the concept-based analysis the users can
follow a concept’s evolution (1.6). A concept’s evolution is presented in a spreadsheet
with information such as the date of change, old and new values, type of change (1.7).
      </p>
      <p>
        PromptDiff [
        <xref ref-type="bibr" rid="ref41">41</xref>
        ] is a Prote´ge´ plugin for ontology evolution. It covers both cases. The
framework for ontology evolution consists of two components: a change management
plugin and a plugin for comparing ontology versions. The change management plugin
provides a list of changes made to an ontology with associated annotations (time,
author, comment) (1.7, 5.3). It also provides two views for changes. The detailed view
provides information on individual simple changes, while the summary view groups
together simple changes. The plugin for comparing ontology versions (1.3, 1.9)
visualizes indented trees of two ontology versions as a single tree. It allows visualization
of concept level changes as well as tree-level changes. Color coding and symbols are
used to visualize changes. For example, names of new concepts are underlined, names
of deleted concepts are crossed out, names of moved concepts are greyed out in the
old position and bold in the new position. Visualization of ontology versions (1.1) and
editing/searching support is provided directly by Prote´ge´ (1.10, 5.1, 5.3-5).
      </p>
      <p>
        OntoView [
        <xref ref-type="bibr" rid="ref27">27</xref>
        ] covers parts of cases 1 and 2. It is a system which supports users
in specifying relations between ontology versions (1.3, 1.9). The tool also provides
some limited support for analyzing effects of changes (5.2). It highlights the places
in the ontology where changed concepts and relations are used. The visualization for
comparing two ontologies is provided in the form of a unix-style diff, i.e., ontologies
are given side by side (in XML format) and changed parts are highlighted. The user
can characterize the conceptual implications of a change using a menu as identical (no
change in meaning, only explanation is changed) or conceptual (in this case a relation
between the two versions of a term can be given as e.g., a subsumption relation).
      </p>
      <p>
        The NeOn toolkit [
        <xref ref-type="bibr" rid="ref43">43</xref>
        ] focuses on case 1 and provides support for the ontology
evolution process via different plugins. The RaDON plugin is used for diagnosis and
repair. The Evolva plugin is used for discovery of changes from external data sources
and checking the relevance of a change. The toolkit provides limited decision support
for accepting/rejecting changes by presenting a list of side-effects for a change (5.2). A
change capture plugin allows for logging of changes with provenance information such
as author, time, type of change, etc. (1.7, 5.3). The logs are presented in the form of
spreadsheets. Ontology versions are visualized as trees (1.1), however there exist other
plugins for visualizing ontology versions.
      </p>
      <p>
        The KAON Framework [
        <xref ref-type="bibr" rid="ref47">47</xref>
        ] is used in case 1. The user has to define an ontology
evolution strategy which defines how to deal with consequences of a change (e.g., what
to do with instances of a deleted concept). After applying a change, the system
computes consequences of a change given the defined strategy and presents it to the user in a
spreadsheet. In the KAON framework ontology versions are visualized as graphs (1.1).
The framework provides support for executing changes (5.1), querying and searching
(1.10), undo/redo (5.4) as well as saving the current state (5.5). Identifying and
suggesting changes is implemented via a companion tool Text2Onto.
      </p>
      <p>
        The Ontology Lookup Service provides possibilities to visualize the evolution of
ontologies [
        <xref ref-type="bibr" rid="ref48">48</xref>
        ]. It performs change detection and visualizes the number of different
types of simple changes (1.3-4). By clicking on the numbers the user can retrieve
information about the actual changes. Ontologies can be shown as indented trees (1.1) and
queried (1.10).
      </p>
      <p>
        Although not directly related to any system, in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] visualizing ontology evolution
with dynamic graphs [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] is discussed. They distinguish time-to-time mappings which
are animations, and time-to-space mappings which are static displays. As these are
graph visualizations they need to take into account requirements regarding the
representation of nodes and edges, as well as topology, structure and hierarchy. Animated
diagrams lead to cognitive overload when trying to detect trends, but are good at
tracing particular nodes in a graph over time.3 One way to use static displays is to use a
small multiples approach where different versions are displayed next to each other.
5
      </p>
    </sec>
    <sec id="sec-5">
      <title>Software Evolution Visualization</title>
      <p>
        While our focus is on visualization for ontology evolution, a broader area of research is
software visualization [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. Software evolution visualization is a specific area of focus
within software visualization and is defined as the process of visualizing the evolution
of software by representing how different aspects have changed over time [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. A
comprehensive systematic mapping study of software evolution visualization [
        <xref ref-type="bibr" rid="ref38">38</xref>
        ] found
that most papers focused on the following areas: change comprehension, contribution
analysis, reverse engineering, identification of anomalies, and development
communication. Change comprehension, contribution analysis and reverse engineering focused
most on visualization. The most common data source used in the visualizations comes
from source configuration management tools and the code itself. We briefly review
some techniques and connect them to the ontology evolution functionality in Table 1.
      </p>
      <p>
        The most identified software evolution visualization technique was change
comprehension which aims to understand how software has been changed in a given period
of time, identify evolutionary patterns, or identify stable parts of the software (similar
to 1.1-6, 1.9, 1.12-13). Many tools have explored different aspects of change
comprehension. SeeSoft [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] was a seminal tool that explored how lines of code have changed
over different versions (1.6). This tool displays all lines of a system for all different
versions as minimized. Each line is a specific color and each time the line changes per
version it is color coded differently. In [
        <xref ref-type="bibr" rid="ref53">53</xref>
        ] changes are represented in a time line (1.2).
Semantic zooming allows users to analyze changes on different levels (raw, statement,
method, type) (1.6). For complex changes rectangles in the time line represent the
relative number of edits with respect to the entire file (height) as well as the time spent on
the edits (width) (1.5). Chronicler [
        <xref ref-type="bibr" rid="ref52">52</xref>
        ] displays pieces of code as abstract syntax trees
(AST) and builds a history graph that represents changes (insert, delete, split, merge)
on individual nodes in the AST. Nodes can represent structures on different levels and
history paths in the history graph represent changes to specific individual nodes (1.6).
      </p>
      <p>
        Contribution analysis shows the activities of developers by visualizing who worked
on the software (1.7) based on source code repositories like Git, SVN, and CVS. One
of the most common ways to visualize contributors’ changes is with graphs such as
the Gevol tool [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Some tools have extended the graph-based approach by creating
novel visualizations that include animation. Code swarm [
        <xref ref-type="bibr" rid="ref42">42</xref>
        ] visualizes the
contributions made by developers in version control systems represented as swarms and shows
a histogram timeline of additions and deletions of files. Gource [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] visualizes
contributions made by developers and uses a force directed layout to display the source files that
are in the system and then have avatars of people flying through the visualizations to
show what files they made changes to. A more recent example is Developer Rivers [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
which uses a timeline-based visualization technique to show developer contributions.
3 This was also found in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>
        A common technique for reverse engineering software is to visualize source code
with Polymetric Views [
        <xref ref-type="bibr" rid="ref32">32</xref>
        ]. The suite of Polymetric Views uses software metrics to
represent the size of classes such as number of lines of code, number of classes,
number of packages, number of methods, number of dependencies, and inheritance
hierarchies (1.1). The Evolution Matrix [
        <xref ref-type="bibr" rid="ref31">31</xref>
        ] is one technique part of the Polymetric Views
suite which visualizes the size of classes represented as a matrix. SourceVis [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] used
Polymetric Views to show how the structure of systems, packages, and classes have
changed over different versions and displayed on a large multi-touch tabletop (1.3).
Some empirical studies have identified that the Polymetric View techniques are an
effective technique for software evolution visualization using a 3D city metaphor and
large visualization wall [
        <xref ref-type="bibr" rid="ref2 ref51">2, 51</xref>
        ].
6
      </p>
    </sec>
    <sec id="sec-6">
      <title>Discussion and Conclusion</title>
      <p>Visualization for ontology evolution can help engineers better understand how an
ontology has evolved. Despite the existence of ontology evolution tools and many software
evolution visualization tools and techniques, there is a lack of research on ontology
evolution visualization. Our work aims to fill this void by developing ontology evolution
visualization tools to help ontology engineers. As a first step in realizing this goal we
identified a set of functional requirements for ontology evolution.</p>
      <p>
        In this paper we did not focus on the visualization of ontology versions, as this
bears similarity to ontology visualization (for overviews we refer to [
        <xref ref-type="bibr" rid="ref26 ref33 ref35">26, 33, 35</xref>
        ]). One
of the challenges in front of ontology visualization techniques is representing the
richness of the ontologies in a comprehensive and scalable way. Ontology evolution tools
additionally need to represent the differences between two versions of the ontology in
a comprehensive way on different levels of granularity. To provide an overview and an
initial exploration point in the presence of many entities some tools provide statistics for
the changes and further allow drilling down to individual change. Multiple connected
views can be utilized to account for the complexity of the ontologies and the need of
provenance information. Although relevant to ontology development as well, the
demand for provenance information is even higher in the case of ontology evolution to
support decision making and auditing tasks.
      </p>
      <p>
        The reviewed systems usually do not cover the complete ontology evolution process.
Steps 2-4 are often not addressed although there are other systems that can be used for
these steps [
        <xref ref-type="bibr" rid="ref54">54</xref>
        ]. Regarding visualization of information, spreadsheets are often used for
ontology version and change statistics, change logs as well as provenance information
about changes. Also line charts, pie charts and tag clouds are used for change statistics.
Changes are often visualized on indented tree visualizations of ontology versions or
in a unix-style diff. Highlighting and color coding are used to visualize the changes.
Indented trees and graphs are most often used to visualize ontologies and the systems
we reviewed represent the ontology versions as such.
      </p>
      <p>While there are many techniques for software evolution visualization, these
techniques are yet to be applied effectively for ontology evolution. In particular we see
adapting software visualization techniques in the areas of change comprehension,
contribution analysis and reverse engineering as possible techniques to explore
visualization for ontology evolution. For instance, approaches for showing version graphs and
for showing changes such as matrices and polymetric views could be used and the
contribution analysis approaches are largely missing in ontology evolution systems.</p>
      <p>
        In the future we will investigate also the field of schema versioning and evolution.
Although ontology evolution is not the same as schema evolution [
        <xref ref-type="bibr" rid="ref40">40</xref>
        ], some of the
visualization techniques in the latter (e.g., [
        <xref ref-type="bibr" rid="ref37">37</xref>
        ]) may be useful for ontology evolution.
As a next step we will implement different visualization techniques for the identified
functionality and conduct user studies to evaluate their applicability.
      </p>
      <p>Acknowledgments. We acknowledge the EU FP7 project VALCRI (FP7-IP-608142), the
National Graduate School in Computer Science (CUGS), and the Swedish e-Science Research
Centre (SeRC) for financial support.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>C</given-names>
            <surname>Anslow</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S</given-names>
            <surname>Marshall</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J</given-names>
            <surname>Noble</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R</given-names>
            <surname>Biddle.</surname>
          </string-name>
          <article-title>SourceVis: Collaborative software visualization for co-located environments</article-title>
          .
          <source>In International Working Conference on Software Visualization, VISSOFT</source>
          , pages
          <fpage>1</fpage>
          -
          <lpage>10</lpage>
          . IEEE,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>C</given-names>
            <surname>Anslow</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S</given-names>
            <surname>Marshall</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J</given-names>
            <surname>Noble</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E</given-names>
            <surname>Tempero</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R</given-names>
            <surname>Biddle</surname>
          </string-name>
          .
          <article-title>User evaluation of polymetric views using a large visualization wall</article-title>
          .
          <source>In International Symposium on Software Visualization, SOFTVIS</source>
          , pages
          <fpage>25</fpage>
          -
          <lpage>34</lpage>
          . ACM,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>B</given-names>
            <surname>Bach</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E</given-names>
            <surname>Pietriga</surname>
          </string-name>
          , and
          <string-name>
            <surname>J-D Fekete</surname>
          </string-name>
          . Graphdiaries:
          <article-title>Animated transitions andtemporal navigation for dynamic networks</article-title>
          .
          <source>IEEE Transactions on Visualization and Computer Graphics</source>
          ,
          <volume>20</volume>
          :
          <fpage>740</fpage>
          -
          <lpage>754</lpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>F</given-names>
            <surname>Beck</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M</given-names>
            <surname>Burch</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S</given-names>
            <surname>Diehl</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D</given-names>
            <surname>Weiskopf</surname>
          </string-name>
          .
          <article-title>A taxonomy and survey of dynamic graph visualization</article-title>
          .
          <source>Computer Graphics Forum</source>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>M</given-names>
            <surname>Burch</surname>
          </string-name>
          and
          <string-name>
            <given-names>S</given-names>
            <surname>Lohmann</surname>
          </string-name>
          .
          <article-title>Visualizing the evolution of ontologies: a dynamic graph perspective</article-title>
          .
          <source>In International Workshop on Visualizations and User Interfaces for Ontologies and Linked Data</source>
          , volume
          <volume>1456</volume>
          <source>of CEUR Workshop Proceedings</source>
          , pages
          <fpage>69</fpage>
          -
          <lpage>76</lpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>M</given-names>
            <surname>Burch</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T</given-names>
            <surname>Munz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F</given-names>
            <surname>Beck</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D</given-names>
            <surname>Weiskopf</surname>
          </string-name>
          .
          <article-title>Visualizing work processes in software engineering with developer rivers</article-title>
          .
          <source>In International Working Conference on Software Visualization, VISSOFT</source>
          , pages
          <fpage>116</fpage>
          -
          <lpage>124</lpage>
          . IEEE,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>A.</given-names>
            <surname>Caudwell</surname>
          </string-name>
          .
          <article-title>Gource: visualizing software version control history</article-title>
          .
          <source>In Proceedings of the OOPSLA Companion, Splash</source>
          , pages
          <fpage>73</fpage>
          -
          <lpage>74</lpage>
          . ACM,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>W</given-names>
            <surname>Ceusters</surname>
          </string-name>
          .
          <article-title>Applying evolutionary terminology auditing to the gene ontology</article-title>
          .
          <source>Journal of Biomedical Informatics</source>
          ,
          <volume>42</volume>
          :
          <fpage>518529</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>V</given-names>
            <surname>Christen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Gross</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M</given-names>
            <surname>Hartung</surname>
          </string-name>
          .
          <article-title>Region Evolution eXplorer a tool for discovering evolution trends in ontology regions</article-title>
          .
          <source>Journal of Biomedical Semantics, 6:Article 26</source>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>C</given-names>
            <surname>Collberg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S</given-names>
            <surname>Kobourov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J</given-names>
            <surname>Nagra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J</given-names>
            <surname>Pitts</surname>
          </string-name>
          , and
          <string-name>
            <given-names>K</given-names>
            <surname>Wampler</surname>
          </string-name>
          .
          <article-title>A system for graph-based visualization of the evolution of software</article-title>
          .
          <source>In Symposium on Software Visualization, SoftVis</source>
          , pages
          <fpage>77</fpage>
          -
          <lpage>86</lpage>
          . ACM,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>M</given-names>
            <surname>Da</surname>
          </string-name>
          <article-title>Silveira</article-title>
          , JC Dos Reis, and
          <string-name>
            <given-names>C</given-names>
            <surname>Pruski</surname>
          </string-name>
          .
          <article-title>Management of dynamic biomedical ontologies: Current status and future challenges</article-title>
          .
          <source>In IMIA Yearbook of Medical Informatics</source>
          , pages
          <fpage>125</fpage>
          -
          <lpage>133</lpage>
          .
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <given-names>O</given-names>
            <surname>Dameron</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C</given-names>
            <surname>Bettembourg</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N Le</given-names>
            <surname>Meur</surname>
          </string-name>
          .
          <article-title>Measuring the evolution of ontology complexity: The gene ontology case study</article-title>
          .
          <source>PLOS ONE</source>
          ,
          <volume>8</volume>
          (
          <issue>10</issue>
          ):Article e75993,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13. P De Leenheer and
          <string-name>
            <given-names>T</given-names>
            <surname>Mens</surname>
          </string-name>
          .
          <article-title>Ontology evolution</article-title>
          . In M Hepp,
          <string-name>
            <given-names>P De</given-names>
            <surname>Leenheer</surname>
          </string-name>
          , A De Moor, and Y Sure, editors,
          <source>Ontology Management</source>
          , pages
          <fpage>131</fpage>
          -
          <lpage>176</lpage>
          .
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <given-names>S</given-names>
            <surname>Diehl</surname>
          </string-name>
          .
          <source>Software Visualization: Visualizing the Structure, Behaviour, and Evolution of Software</source>
          . Springer,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <given-names>Z</given-names>
            <surname>Dragisic</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P</given-names>
            <surname>Lambrix</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E</given-names>
            <surname>Blomqvist</surname>
          </string-name>
          .
          <article-title>Integrating ontology debugging and matching into the extreme design methodology</article-title>
          .
          <source>In 6th Workshop on Ontology and Semantic Web Patterns</source>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <given-names>S</given-names>
            <surname>Eick</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J</given-names>
            <surname>Steffen</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E</given-names>
            <surname>Sumner</surname>
          </string-name>
          .
          <article-title>Seesoft-a tool for visualizing line oriented software statistics</article-title>
          .
          <source>IEEE Transactions on Software Engineering</source>
          ,
          <volume>18</volume>
          (
          <issue>11</issue>
          ):
          <fpage>957</fpage>
          -
          <lpage>968</lpage>
          ,
          <year>November 1992</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <given-names>S M</given-names>
            <surname>Falconer and M A Storey. A Cognitive Support</surname>
          </string-name>
          <article-title>Framework for Ontology Mapping</article-title>
          .
          <source>In The Semantic Web, 6th International Semantic Web Conference, 2nd Asian Semantic Web Conference, ISWC/ASWC</source>
          , volume
          <volume>4825</volume>
          <source>of LNCS</source>
          , pages
          <fpage>114</fpage>
          -
          <lpage>127</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <given-names>G</given-names>
            <surname>Flouris</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D</given-names>
            <surname>Manakanatas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H</given-names>
            <surname>Kondylakis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D</given-names>
            <surname>Plexousakis</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G</given-names>
            <surname>Antoniou</surname>
          </string-name>
          .
          <article-title>Ontology change: Classification and survey</article-title>
          .
          <source>Knowledge Engineering Review</source>
          ,
          <volume>23</volume>
          (
          <issue>2</issue>
          ):
          <fpage>117</fpage>
          -
          <lpage>152</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <given-names>A</given-names>
            <surname>Gross</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M</given-names>
            <surname>Hartung</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K</given-names>
            <surname>Prufer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J</given-names>
            <surname>Kelso</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E</given-names>
            <surname>Rahm</surname>
          </string-name>
          .
          <article-title>Impact of ontology evolution on functional analyses</article-title>
          .
          <source>Bioinformatics</source>
          ,
          <volume>28</volume>
          (
          <issue>20</issue>
          ):
          <fpage>2671</fpage>
          -
          <lpage>2677</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <given-names>M</given-names>
            <surname>Hartung</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Gross</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E</given-names>
            <surname>Rahm</surname>
          </string-name>
          .
          <article-title>CODEX: Exploration of semantic changes between ontology versions</article-title>
          .
          <source>Bioinformatics</source>
          ,
          <volume>26</volume>
          (
          <issue>6</issue>
          ):
          <fpage>895</fpage>
          -
          <lpage>896</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <given-names>M</given-names>
            <surname>Hartung</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Gross</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E</given-names>
            <surname>Rahm. COnto-Diff</surname>
          </string-name>
          :
          <article-title>Generation of complex evolution mappings for life science ontologies</article-title>
          .
          <source>Journal of Biomedical Informatics</source>
          ,
          <volume>46</volume>
          (
          <issue>1</issue>
          ):
          <fpage>15</fpage>
          -
          <lpage>32</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <given-names>M</given-names>
            <surname>Hartung</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T</given-names>
            <surname>Kirsten</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Gross</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E</given-names>
            <surname>Rahm</surname>
          </string-name>
          .
          <article-title>OnEX: Exploring changes in life science ontologies</article-title>
          .
          <source>BMC Bioinformatics</source>
          ,
          <volume>10</volume>
          :Article 250,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23.
          <string-name>
            <given-names>M</given-names>
            <surname>Hartung</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T</given-names>
            <surname>Kirsten</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E</given-names>
            <surname>Rahm</surname>
          </string-name>
          .
          <article-title>Analyzing the evolution of life science ontologies and mappings</article-title>
          .
          <source>In Data Integration in the Life Sciences, DILS</source>
          , volume
          <volume>5109</volume>
          <source>of LNCS</source>
          , pages
          <fpage>11</fpage>
          -
          <lpage>27</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          24.
          <string-name>
            <given-names>V</given-names>
            <surname>Ivanova</surname>
          </string-name>
          and
          <string-name>
            <given-names>P</given-names>
            <surname>Lambrix</surname>
          </string-name>
          .
          <article-title>A unified approach for aligning taxonomies and debugging taxonomies and their alignments</article-title>
          .
          <source>In The Semantic Web: Semantics and Big Data</source>
          , 10th International Conference, ESWC, volume
          <volume>7882</volume>
          <source>of LNCS</source>
          , pages
          <fpage>1</fpage>
          -
          <lpage>15</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          25.
          <string-name>
            <given-names>V</given-names>
            <surname>Ivanova</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P</given-names>
            <surname>Lambrix</surname>
          </string-name>
          ,
          <article-title>and J A˚berg. Requirements for and evaluation of user support for large-scale ontology alignment</article-title>
          .
          <source>In The Semantic Web. Latest Advances and New Domains, 12th European Semantic Web Conference, ESWC</source>
          , volume
          <volume>9088</volume>
          <source>of LNCS</source>
          , pages
          <fpage>3</fpage>
          -
          <lpage>20</lpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          26.
          <string-name>
            <given-names>A</given-names>
            <surname>Katifori</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C</given-names>
            <surname>Halatsis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G</given-names>
            <surname>Lepouras</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C</given-names>
            <surname>Vassilakis</surname>
          </string-name>
          , and
          <string-name>
            <surname>E G. Giannopoulou.</surname>
          </string-name>
          <article-title>Ontology visualization methods - a survey</article-title>
          .
          <source>ACM Computing Surveys</source>
          ,
          <volume>39</volume>
          (
          <issue>4</issue>
          ),
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          27.
          <string-name>
            <given-names>M</given-names>
            <surname>Klein</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D</given-names>
            <surname>Fensel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Kiryakov</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D</given-names>
            <surname>Ognyanov</surname>
          </string-name>
          .
          <article-title>Ontology versioning and change detection on the web</article-title>
          .
          <source>In 13th International Conference on Knowledge Engineering and Knowledge Management</source>
          , volume
          <volume>2473</volume>
          <source>of LNCS</source>
          , pages
          <fpage>197</fpage>
          -
          <lpage>212</lpage>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          28.
          <string-name>
            <given-names>P</given-names>
            <surname>Lambrix</surname>
          </string-name>
          .
          <article-title>Towards a semantic web for bioinformatics using ontology-based annotation</article-title>
          .
          <source>In 14th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises - WETI-ICE</source>
          , pages
          <fpage>3</fpage>
          -
          <lpage>7</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          29.
          <string-name>
            <given-names>P</given-names>
            <surname>Lambrix and R Kaliyaperumal</surname>
          </string-name>
          .
          <article-title>A session-based ontology alignment approach enabling user involvement</article-title>
          .
          <source>Semantic Web Journal</source>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          30.
          <string-name>
            <given-names>P</given-names>
            <surname>Lambrix</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F</given-names>
            <surname>Wei-Kleiner</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Z</given-names>
            <surname>Dragisic</surname>
          </string-name>
          .
          <article-title>Completing the is-a structure in light-weight ontologies</article-title>
          .
          <source>Journal of Biomedical Semantics, 6:Article 12</source>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref31">
        <mixed-citation>
          31.
          <string-name>
            <given-names>M</given-names>
            <surname>Lanza.</surname>
          </string-name>
          <article-title>The evolution matrix: Recovering software evolution using software visualization techniques</article-title>
          .
          <source>In 4th International Workshop on Principles of Software Evolution, IWPSE</source>
          , pages
          <fpage>37</fpage>
          -
          <lpage>42</lpage>
          . ACM,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref32">
        <mixed-citation>
          32.
          <string-name>
            <given-names>M</given-names>
            <surname>Lanza</surname>
          </string-name>
          and
          <string-name>
            <given-names>S</given-names>
            <surname>Ducasse</surname>
          </string-name>
          .
          <article-title>Polymetric views - a lightweight visual approach to reverse engineering</article-title>
          .
          <source>Transactions on Software Engineering</source>
          ,
          <volume>29</volume>
          (
          <issue>9</issue>
          ):
          <fpage>782</fpage>
          -
          <lpage>795</lpage>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref33">
        <mixed-citation>
          33.
          <string-name>
            <given-names>M</given-names>
            <surname>Lanzenberger</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J</given-names>
            <surname>Sampson</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M</given-names>
            <surname>Rester</surname>
          </string-name>
          .
          <article-title>Ontology visualization: Tools and techniques for visual representation of semi-structured meta-data</article-title>
          .
          <source>Journal of Universal Computer Science</source>
          ,
          <volume>16</volume>
          (
          <issue>7</issue>
          ):
          <fpage>1036</fpage>
          -
          <lpage>1054</lpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref34">
        <mixed-citation>
          34.
          <string-name>
            <given-names>S</given-names>
            <surname>Leonelli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Diehl</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K</given-names>
            <surname>Christie</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M</given-names>
            <surname>Harris</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and J</given-names>
            <surname>Lomax</surname>
          </string-name>
          .
          <article-title>How the gene ontology evolves</article-title>
          .
          <source>BMC Bioinformatics</source>
          ,
          <volume>12</volume>
          :Article 325,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref35">
        <mixed-citation>
          35.
          <string-name>
            <given-names>S</given-names>
            <surname>Lohmann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S</given-names>
            <surname>Negru</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F</given-names>
            <surname>Haag</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T</given-names>
            <surname>Ertl</surname>
          </string-name>
          .
          <article-title>Visualizing ontologies with VOWL</article-title>
          .
          <source>Semantic Web Journal</source>
          ,
          <volume>7</volume>
          :
          <fpage>399</fpage>
          -
          <lpage>419</lpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref36">
        <mixed-citation>
          36.
          <string-name>
            <given-names>J</given-names>
            <surname>Malone</surname>
          </string-name>
          and
          <string-name>
            <given-names>R</given-names>
            <surname>Stevens</surname>
          </string-name>
          .
          <article-title>Measuring the level of activity in community built bio-ontologies</article-title>
          .
          <source>Journal of Biomedical Informatics</source>
          ,
          <volume>46</volume>
          :
          <fpage>5</fpage>
          -
          <lpage>14</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref37">
        <mixed-citation>
          37.
          <string-name>
            <given-names>L</given-names>
            <surname>Meurice</surname>
          </string-name>
          and
          <string-name>
            <given-names>A</given-names>
            <surname>Cleve</surname>
          </string-name>
          .
          <article-title>DAHLIA: A visual analyzer of database schema evolution</article-title>
          .
          <source>In IEEE Conference on Software Maintenance, Reengineering and Reverse Engineering</source>
          , CSMRWCRE, pages
          <fpage>464</fpage>
          -
          <lpage>468</lpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref38">
        <mixed-citation>
          38.
          <string-name>
            <given-names>R</given-names>
            <surname>Lima Novais</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Torres</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T Souto</given-names>
            <surname>Mendes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M</given-names>
            <surname>Mendonc</surname>
          </string-name>
          <article-title>¸a</article-title>
          , and
          <string-name>
            <given-names>N</given-names>
            <surname>Zazworka</surname>
          </string-name>
          .
          <article-title>Software evolution visualization: A systematic mapping study</article-title>
          .
          <source>Information and Software Technology</source>
          ,
          <volume>55</volume>
          (
          <issue>11</issue>
          ):
          <fpage>1860</fpage>
          -
          <lpage>1883</lpage>
          ,
          <year>November 2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref39">
        <mixed-citation>
          39.
          <string-name>
            <given-names>NF</given-names>
            <surname>Noy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Chugh</surname>
          </string-name>
          , W Liu, and MA Musen.
          <article-title>A framework for ontology evolution in collaborative environments</article-title>
          .
          <source>In The Semantic Web, 5th International Semantic Web Conference, ISWC</source>
          , volume
          <volume>4273</volume>
          <source>of LNCS</source>
          , pages
          <fpage>544</fpage>
          -
          <lpage>558</lpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref40">
        <mixed-citation>
          40.
          <string-name>
            <given-names>NF</given-names>
            <surname>Noy</surname>
          </string-name>
          and
          <string-name>
            <given-names>M</given-names>
            <surname>Klein</surname>
          </string-name>
          .
          <article-title>Ontology evolution: Not the same as schema evolution</article-title>
          .
          <source>Knowledge and Information Systems</source>
          ,
          <volume>6</volume>
          :
          <fpage>428440</fpage>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref41">
        <mixed-citation>
          41.
          <article-title>NF Noy and</article-title>
          MA Musen.
          <article-title>Promptdiff: A fixed-point algorithm for comparing ontology versions</article-title>
          .
          <source>In 18th National Conference on Artificial Intelligence</source>
          , AAAI, page
          <volume>744750</volume>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref42">
        <mixed-citation>
          42.
          <string-name>
            <given-names>M</given-names>
            <surname>Ogawa and K-L Ma</surname>
          </string-name>
          .
          <article-title>Code swarm: A design study in organic software visualization</article-title>
          .
          <source>IEEE Transactions on Visualization and Computer Graphics</source>
          ,
          <volume>15</volume>
          (
          <issue>6</issue>
          ):
          <fpage>1097</fpage>
          -
          <lpage>1104</lpage>
          ,
          <year>November 2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref43">
        <mixed-citation>
          43.
          <string-name>
            <given-names>R</given-names>
            <surname>Palma</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F</given-names>
            <surname>Zablith</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P</given-names>
            <surname>Haase</surname>
          </string-name>
          , and
          <string-name>
            <given-names>O</given-names>
            <surname>Corcho</surname>
          </string-name>
          .
          <article-title>Ontology evolution. In MC Suarez-</article-title>
          <string-name>
            <surname>Figuero</surname>
            ,
            <given-names>A</given-names>
          </string-name>
          <string-name>
            <surname>Gomez-Prez</surname>
            ,
            <given-names>E</given-names>
          </string-name>
          <string-name>
            <surname>Motta</surname>
          </string-name>
          , and A Gangemi, editors,
          <source>Ontology Engineering in a Networked World</source>
          , pages
          <fpage>235</fpage>
          -
          <lpage>255</lpage>
          .
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref44">
        <mixed-citation>
          44.
          <string-name>
            <given-names>C</given-names>
            <surname>Pesquita</surname>
          </string-name>
          and
          <string-name>
            <given-names>F</given-names>
            <surname>Couto</surname>
          </string-name>
          .
          <article-title>Predicting the extension of biomedical ontologies</article-title>
          .
          <source>PLOS Computational Biology</source>
          ,
          <volume>8</volume>
          :
          <fpage>e1002630</fpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref45">
        <mixed-citation>
          45.
          <string-name>
            <given-names>M</given-names>
            <surname>Poveda-Villalon</surname>
          </string-name>
          ,
          <article-title>A Gomez-Perez, and MC Suarez-Figueroa. Oops! (ontology pitfall scanner!): An on-line tool for ontology evaluation</article-title>
          .
          <source>International Journal on Semantic Web &amp; Information Systems</source>
          ,
          <volume>10</volume>
          (
          <issue>2</issue>
          ):
          <fpage>7</fpage>
          -
          <lpage>34</lpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref46">
        <mixed-citation>
          46.
          <string-name>
            <given-names>P</given-names>
            <surname>Shvaiko and J Euzenat</surname>
          </string-name>
          .
          <source>Ontology Matching: State of the Art and Future Challenges. Knowledge and Data Engineering</source>
          ,
          <volume>25</volume>
          (
          <issue>1</issue>
          ):
          <fpage>158</fpage>
          -
          <lpage>176</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref47">
        <mixed-citation>
          47.
          <string-name>
            <given-names>L</given-names>
            <surname>Stojanovic</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A</given-names>
            <surname>Maedche</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B</given-names>
            <surname>Motik</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N</given-names>
            <surname>Stojanovic</surname>
          </string-name>
          .
          <article-title>User-driven ontology evolution management</article-title>
          .
          <source>In 13th International Conference on Knowledge Engineering and Knowledge Management</source>
          , volume
          <volume>2473</volume>
          <source>of LNCS</source>
          , pages
          <fpage>285</fpage>
          -
          <lpage>300</lpage>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref48">
        <mixed-citation>
          48.
          <string-name>
            <given-names>O</given-names>
            <surname>Vrousgrou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T</given-names>
            <surname>Burdett</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H</given-names>
            <surname>Parkinson</surname>
          </string-name>
          ,
          <article-title>and s Jupp. Biomedical ontology evolution in the EMBL-EBI ontology lookup service</article-title>
          .
          <source>In Workshop proceedings of the EDBT/ICDT 2016 Joint Conference</source>
          , volume
          <volume>1558</volume>
          <source>of CEUR Workshop Proceedings</source>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref49">
        <mixed-citation>
          49.
          <string-name>
            <given-names>H</given-names>
            <surname>Wache</surname>
          </string-name>
          , T Vo¨gele, U Visser,
          <string-name>
            <given-names>H</given-names>
            <surname>Stuckenschmidt</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G</given-names>
            <surname>Schuster</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H</given-names>
            <surname>Neumann</surname>
          </string-name>
          ,
          <article-title>and S Hu¨bner. Ontology-based integration of information - a survey of existing approaches</article-title>
          .
          <source>In IJCAI Workshop on Ontologies and Information Sharing</source>
          , pages
          <fpage>108</fpage>
          -
          <lpage>117</lpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref50">
        <mixed-citation>
          50.
          <string-name>
            <given-names>S</given-names>
            <surname>Walk</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Ph</given-names>
            <surname>Singer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L Espin</given-names>
            <surname>Noboa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T</given-names>
            <surname>Tudorache</surname>
          </string-name>
          , MA Musen, and
          <string-name>
            <given-names>M</given-names>
            <surname>Strohmaier</surname>
          </string-name>
          .
          <article-title>Understanding how users edit ontologies: Comparing hypotheses about four real-world projects</article-title>
          .
          <source>In The Semantic Web - 14th International Semantic Web Conference, ISWC</source>
          , volume
          <volume>9366</volume>
          <source>of LNCS</source>
          , pages
          <fpage>551</fpage>
          -
          <lpage>568</lpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref51">
        <mixed-citation>
          51.
          <string-name>
            <given-names>R</given-names>
            <surname>Wettel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M</given-names>
            <surname>Lanza</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R</given-names>
            <surname>Robbes</surname>
          </string-name>
          .
          <article-title>Software systems as cities: A controlled experiment</article-title>
          .
          <source>In International Conference on Software Engineering, ICSE</source>
          , pages
          <fpage>551</fpage>
          -
          <lpage>560</lpage>
          . ACM,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref52">
        <mixed-citation>
          52.
          <string-name>
            <given-names>M</given-names>
            <surname>Wittenhagen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C</given-names>
            <surname>Cherek</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J</given-names>
            <surname>Borchers</surname>
          </string-name>
          . Chronicler:
          <article-title>Interactive exploration of source code history</article-title>
          .
          <source>In CHI Conference on Human Factors in Computing Systems</source>
          , pages
          <fpage>3522</fpage>
          -
          <lpage>3532</lpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref53">
        <mixed-citation>
          53.
          <article-title>YS Yoon and</article-title>
          BA Myers.
          <article-title>Semantic zooming of code change history</article-title>
          .
          <source>In IEEE Symposium on Visual Languages and Human-Centric Computing</source>
          , pages
          <fpage>95</fpage>
          -
          <lpage>99</lpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref54">
        <mixed-citation>
          54.
          <string-name>
            <given-names>F</given-names>
            <surname>Zablith</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G</given-names>
            <surname>Antoniou</surname>
          </string-name>
          ,
          <article-title>M d'</article-title>
          <string-name>
            <surname>Aquin</surname>
            ,
            <given-names>G</given-names>
          </string-name>
          <string-name>
            <surname>Flouris</surname>
            ,
            <given-names>H</given-names>
          </string-name>
          <string-name>
            <surname>Kondylakis</surname>
            ,
            <given-names>E</given-names>
          </string-name>
          <string-name>
            <surname>Motta</surname>
            ,
            <given-names>D</given-names>
          </string-name>
          <string-name>
            <surname>Plexousakis</surname>
            , and
            <given-names>M</given-names>
          </string-name>
          <string-name>
            <surname>Sabou</surname>
          </string-name>
          .
          <article-title>Ontology evolution: a process-centric survey</article-title>
          .
          <source>The knowledge engineering review</source>
          ,
          <volume>30</volume>
          :
          <fpage>45</fpage>
          -
          <lpage>75</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>