<!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>VOWLMap: Graph-based Ontology Alignment Visualization and Editing ?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ana Guerreiro</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Catia Pesquita</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Daniel Faria</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Dep. de Informatica</institution>
          ,
          <addr-line>Faculdade de Ci</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Instituto Superior Tecnico, Universidade de Lisboa</institution>
          ,
          <country country="PT">Portugal</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>LASIGE</institution>
          ,
          <addr-line>Faculdade de Ci</addr-line>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>encias da Universidade de Lisboa</institution>
          ,
          <country country="PT">Portugal</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Manual validation of automated ontology alignments remains essential to produce high quality ontology alignments. However, few alignment systems feature user interfaces for alignment visualization, validation and editing, and those that do, support a limited number of requirements. We developed VOWLMap | an extension for the web application, WebVOWL | for visualizing, editing, and validating ontology alignments. VOWLMap employs modularization techniques to facilitate the visualization of large alignments while maintaining the context of each mapping and supports direct interaction with and editing of graph representations.</p>
      </abstract>
      <kwd-group>
        <kwd>Ontology Alignment</kwd>
        <kwd>Ontology Visualization</kwd>
        <kwd>Alignment Visualization</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Ontology matching techniques can be applied to establish semantic relations
between entities of two ontologies, and various have been developed to tackle the
semantic heterogeneity problem. In most cases, matching systems employ
automated approaches without human intervention but, due to the complexity of the
alignment process, the alignments produced can contain erroneous, incoherent, or
missing mappings. For this reason, manual validation remains an essential part
of the process of producing high quality ontology alignments. Comprehensive
and interactive visualizations are key features in user involvement in the
validation process. Nevertheless, few alignment systems provide a user interface that
supports alignment visualization, editing, and navigation strategies, and even
fewer provide the functionalities needed to make the task seamless for the user,
such as interaction with the visualization or contextual information about the
mappings. Moreover, the available interfaces are coupled with automated
ontology alignment systems, which theoretically can support more sophisticated types
of interaction that may happen during the alignment process, but in practice,
can make them less versatile by tying visualizations to speci c implementation
technologies [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
? Copyright © 2021 for this paper by its authors. Use permitted under Creative
      </p>
      <p>Commons License Attribution 4.0 International (CC BY 4.0).</p>
      <p>
        We present VOWLMap 4, a tool for visualizing, validating, and editing
ontology alignments. VOWLMap extends the web application, WebVOWL [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] and
its underlying visual notation (VOWL) [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] to the context of ontology alignment.
VOWLMap employs modularization techniques to facilitate the visualization of
large alignments while maintaining the context of each individual mapping and
supports diverse interaction mechanisms, including direct interaction with and
editing of graph representations.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>VOWLMap</title>
      <p>
        To develop VOWLMap, we analyzed the requirements described in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], selected
target requirements, and considered existing development and visualization
options. The success of javascript-based visualization for complex data a orded by
D3.js made us consider a browser-based architecture, which enables easier use by
domain experts since no speci c software needs to be installed. We investigated
existing browser-based ontology visualization systems, and WebVOWL matched
our functional and technical requirements.
      </p>
      <p>Extending VOWL | To represent ontologies with di erent colors, we
assigned the light blue to the source ontology and the dark blue to the target
ontology. Each mapping is treated as a property between two mapped nodes,
represented by a solid line with arrowheads at both ends and a label rectangle
indicating the con dence score. Four di erent colors have been added to color
the mapping representations according to its status: dark green for correct, dark
red for incorrect, medium yellow for unsure and medium grey for unreviewed.</p>
      <p>
        Loading ontologies and alignments | Like WebVOWL, VOWLMap
receives as input a JSON representation of two ontologies and an alignment
between them. To produce a le that can be loaded in VOWLMap, we developed
a small Python-based tool, that receives as input two JSON les of ontologies,
previously converted using OWL2VOWL [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], and an alignment RDF le. This
tool merges the three les into one single JSON le containing all the information
about the ontologies and the respective alignment between them.
      </p>
      <p>Alignment views | The interface is divided into two views: an alignment
panel and a graph visualization (Figure 1). The alignment panel is composed of
a list of mappings, their con dence score, and status, and allows to validate and
create new mappings. By selecting a mapping from the list, a graph visualization
for that mapping is generated, where both ontologies are represented in the same
graph with di erent colors, and the mappings are represented as double-edges
arrows colored according to their status and labeled with their score.</p>
      <p>Visual information seeking | Users can interact with the visualization
by zooming in/out, panning the background and adapting the force-directed
layout. It is possible to change the characteristics of the graph (e.g., apply lters),
and adjust the neighborhood (from zero to a maximum of three edges of
distance). Besides searching for ontology entities, VOWLMap allows searching for
a mapping in the search bar, located across both views.</p>
      <sec id="sec-2-1">
        <title>4 Available at https://github.com/liseda-lab/VOWLMap</title>
        <p>Visualize and edit mapping status | VOWLMap supports 4 values for
a mapping status - unreviewed, correct, incorrect and unsure. Users can visualize
and edit a mapping status in both views. In the graph, when users select a
mapping, the sidebar contains a dropdown that allows users to select one of the
four available options. In the alignment panel, users can change the status of a
mapping in the status checkbox by clicking on it. Each status has an associated
color and icon to distinguish them.</p>
        <p>Visualize metadata and mapping context | The sidebar gives
information about the mapped classes (e.g., synonyms, de nitions), and generates an
automatic link to Wikipedia for each class, which can help users to get extra
information. Moreover, VOWLMap allows to visualize an individual mapping
and its local context, including nearby mappings. By default, the neighborhood
is displayed at a distance of one, but it is possible to change it from 0 to a
maximum of 3 edges.</p>
        <p>Create and re ne mappings | Users can re ne mappings by dragging
the ends of the source or target nodes to another one, manually remove the
mapping or add new mappings to the alignment in the graph. When a mapping
is added, the maximum score and the status value correct are assigned to that
mapping. In the list, users can also add mappings by entering the label of the
source and target classes, and a graph visualization for that mapping is created.</p>
        <p>Session support and exporting alignments | the changes made are
saved in a cached version and, as long as VOWLMap is open in the browser, this
version is always loaded, supporting interruptions in the validation process. The
reload button allows to discard these alterations and load the original alignment.
Moreover, VOWLMap allows to export the validated alignment in many formats
(e.g., RDF) or the complete/ ltered visualization of a mapping in SVG format.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Results</title>
      <p>We performed a preliminary user study with 4 users presenting di erent
backgrounds (life sciences, health sciences, computer science and engineering) and
levels of expertise in alignment validation. Users were asked to validate two
different alignments derived from the Conference and Anatomy tracks of OAEI
20205, and rate the features of VOWLMap in a Likert scale, ranging from "Not
useful" (score 1) to "Very useful" (score 5).</p>
      <sec id="sec-3-1">
        <title>5 http://oaei.ontologymatching.org/2020/</title>
        <p>The correctness of each validation action was assessed with a reference
alignment. Users accurately validated both alignments, with accuracy ranging from
80% to 95% the two tasks.</p>
        <p>With regard to VOWLMap's features, users made use of most of VOWLMap's
features, and generally considered them useful in the feedback they provided.
Graph Visualization and Graph Interactivity were consistently the highest rated
features and the most used by users in both tasks (Figure 2), indicating that
users highly bene ted from these new functionalities in both tasks. Wikipedia
Links was rated with score 4 by all users, likely due to the fact that these links
are automatically generated from the entities' labels, and sometimes there is
no Wikipedia page available for that speci c term. Graph Editing was the only
feature scored with 3, by user 4. As Figure 2 shows, this user was the only user
that attempted neither to add nor to re ne any mapping, making the least use
of this functionality among all users.</p>
        <p>Overall, users used more features when validating the alignment from the
Anatomy domains (Task 2), suggesting that VOWLMap can be more suitable
for the validation of alignments from the biomedical domain.</p>
        <p>Acknowledgments This work was supported by FCT through the LASIGE
Research Unit (UIDB/00408/2020 and UIDP/00408/2020). It was also partially
supported by the KATY project which has received funding from the European Union's
Horizon 2020 research and innovation program under grant agreement No 101017453.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Dragisic</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Faria</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ivanova</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lambrix</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jimenez-Ruiz</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Pesquita</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <article-title>User validation in ontology alignment: functional assessment and impact</article-title>
          .
          <source>The Knowledge Engineering Review</source>
          <volume>34</volume>
          ,
          <issue>e15</issue>
          (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Lohmann</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Negru</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Haag</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ertl</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Vowl 2: User-oriented visualization of ontologies</article-title>
          . In: Janowicz,
          <string-name>
            <given-names>K.</given-names>
            ,
            <surname>Schlobach</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            ,
            <surname>Lambrix</surname>
          </string-name>
          ,
          <string-name>
            <surname>P.</surname>
          </string-name>
          , Hyvonen, E. (eds.)
          <article-title>Knowledge Engineering and Knowledge Management</article-title>
          . vol.
          <volume>8876</volume>
          , pp.
          <volume>266</volume>
          {
          <fpage>281</fpage>
          . Springer International Publishing,
          <string-name>
            <surname>Cham</surname>
          </string-name>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Lohmann</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Negru</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Haag</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ertl</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Visualizing ontologies with vowl</article-title>
          .
          <source>Semantic Web</source>
          <volume>7</volume>
          (
          <issue>4</issue>
          ),
          <volume>399</volume>
          {
          <fpage>419</fpage>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Pesquita</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Faria</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Santos</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Neefs</surname>
            ,
            <given-names>J.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Couto</surname>
            ,
            <given-names>F.M.</given-names>
          </string-name>
          :
          <article-title>Towards visualizing the alignment of large biomedical ontologies</article-title>
          . In: Galhardas,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Rahm</surname>
          </string-name>
          , E. (eds.)
          <article-title>Data Integration in the Life Sciences</article-title>
          . pp.
          <volume>104</volume>
          {
          <fpage>111</fpage>
          . Springer International Publishing,
          <string-name>
            <surname>Cham</surname>
          </string-name>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>