<!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>InK Browser { The Interactive Knowledge Browser</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Joseph Zalewski</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Lu Zhou</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Cogan Shimizu</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>, and Pascal Hitzler</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Data Semantics Lab, Kansas State University</institution>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>We present an improved implementation of the Interactive Knowledge Browser (InK Browser), a tool for exploring knowledge graphs visually, using a schema diagram.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Motivation</title>
      <p>
        There are many ways to explore data in a knowledge graph (KG). One can
run SPARQL queries, for instance. Thus, a set of specialized tools have been
developed to streamline the process, such as knowledge graph browsers (e.g.,
Pubby1). These provide a user experience similar to browsing the Web itself:
entity URIs become hyperlinks, and triples involving that entity are presented,
with further clickable entities, allowing the user to traverse the graph, while
seeing only a small, focused piece of it at a time. In some cases, we have found
that such browsers may be too locally focused: they do not allow the user to orient
themselves within the graph as a whole. We propose to use schema diagrams [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ],
graphical representations of an ontology, to provide this context when navigating
the graph. These diagrams can be ingested quickly, typically having few enough
elements that they can be fully displayed on a single page, and show the
largescale structure of the data in the graph. Of course some ontologies are vast, and a
specimen like the Gene ontology, with thousands of classes, would not be a good
choice of ontology for this purpose. Yet many useful ontologies applicable to large
KGs are small, and the InK Browser exploits these kind of ontologies and their
schema diagrams. In theory there is no limit to the size of the knowledge graph
that can be explored this way, since the tool is built on the existing SPARQL
technology, which shows good scalability to large graphs.
      </p>
    </sec>
    <sec id="sec-2">
      <title>Related Work and Contributions</title>
      <p>
        Visual knowledge graph browsers already exist, some at an enterprise
deployment level and in practical use [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ][
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. However, they mostly focus on displaying
0 Copyright © 2020 for this paper by its authors. Use permitted under Creative
      </p>
      <p>
        Commons License Attribution 4.0 International (CC BY 4.0)
1 See http://wifo5-03.informatik.uni-mannheim.de/pubby/.
arbitrary nodes of a knowledge graph and therefore need to be highly dynamic,
since it is usually impossible to meaningfully show all nodes at once. InK Browser
di ers from these products in that it does not display most entities visually, but
only ontological concepts, thus avoiding the explosive complexity of visuals that
often results from visual browsing, since a small static set of concepts can be
used that t on the screen all at once. The whole browsing experience in InK
Browser is run through this static diagram. This work is a reimplementation
and extension of [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. In particular, the current version is implemented in an
extensible object-oriented style, and supports access to graphs hosted on remote
endpoints, as well as control of the layout of diagrams.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Implementation Details</title>
      <p>
        The project is built using Flask (which powers the browsing functionality) and
mxGraph (which renders our schema diagram).2 Actions within the browser
are tied to generated SPARQL queries, which are executed using the
SPARQLWrapper Python library. The browser consists of a collection of views. Views
communicate with each other using a simple, exible message protocol in order
to propogate user actions across multiple views. This extensible plug-in
philosophy makes it easy to customize functionality, and thus the user's perspectives on
the graph. We list the currently available modules below. Implementation and
installation details for this tool and tool suite can be found in our online portal.3
{ Instance List: This view displays a subset of instance data for a selected
class and is shown in Figure 1a (left column). The class shown is determined
when the user clicks on a new entity, such as an entry in the Instance Data
view or node in the Schema Diagram view.
{ Instance Data: This view displays the \triple" information of a selected
entity in a traditional KG browser style, shown in Figure 1a (middle column).
{ Schema Diagram: This view displays the schema diagram for the KG, as
shown in Figure 1a (right column). This prototype uses an external script
to extract the relevant schema diagrammatic information from a prepared
OWL le, such as the annotations generated while using CoModIDE [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
This schema diagram in this view is interactive and will allow a class-level
navigation by clicking on the nodes of the graph.
{ Class Hierarchy: This view displays the class hierarchy of the KG in a
collapsible tree format, as mapped to a common schema, shown in Figure
1b in order to provide users with an overview of general topics in the KG.
Child-parent relationships indicate subsumption. Currently, we display this
mapping according to the Wikipedia Category Graph [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Mappings are
generated via a pre-trained word2vec model to detect the most similar term in
2 See jgraph.github.io/mxgraph/ and https://jgraph.github.io/mxgraph/
3 See http://daselab.org/content/modular-ontology-engineering-portal.
the Wikipedia category graph. We plan to support Schema.org4 or SUMO
ontology5 as well.
{ Entity Annotation: This view displays annotation assertions for a
selected entity and is shown in Figure 1b. Currently we automatically
display rdfs:label, rdfs:comment, and dcterms:provenance, but hope to make this
customizable in the future.
{ Text Search: The text search view provides users with a search box in the
current workspace. The search view takes the user's input and returns a list
of similar entities with their IRIs and useful annotations sorted by relevance.
This can help users target their understanding of the KGs. An example is
shown in the Figure 1d.
{ Graph Statistics: The graph statistics view displays simple graph statistic
(e.g., numbers of nodes, edges, and triples) and is shown in Figure 1e.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Demonstration</title>
      <p>
        We will demonstrate the InK Browser live. The demo will include accessing a
real KG developed as part of the KnowWhereGraph6 project, and navigating
it using the GUI functionality of InK Browser. The schema diagram used to
organize the data will be one created from CoModIDE [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
5
      </p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion and Future Work</title>
      <p>InK Browser shows promise as a new paradigm in knowledge graph browsing,
allowing the user to see individual triples and the structure of an entire graph
at once. However there is much to do moving forward. We anticipate to improve
the UI of the program (e.g., improving its visual look and feel), the UX (e.g.,
identifying an rdfs:label or concept name to use instead of an IRI), and the overall
integration of Flask's features, develop additional modules (e.g., a map-based
geographic data interface that detects and displays available spatially-explicit
data), and nally, conduct a user study to more objectively determine whether
the InK Browser browsing experience is any better than that of existing systems.
Acknowledgement. The authors acknowledge support by the National Science
Foundation under Grant 2033521 A1: KnowWhereGraph: Enriching and Linking
Cross-Domain Knowledge Graphs using Spatially-Explicit AI Technologies.
4 See https://schema.org/.
5 See https://www.ontologyportal.org/.
6 See https://knowwheregraph.org/.
(a) A look at the InK Browser. The left column displays distinct instances of the class
chosen in the schema diagram (right column) and speci c instance data for a given
choice of individual (center column).</p>
      <p>(b) Wild re Class in Hierarchy
(c) Wild re Annotations
(d) Text Search View
(e) Graph Statistics View
Fig. 1: Text Search and Graph Statistics View</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1. Gru {
          <article-title>new browser based version</article-title>
          . https://allegrograph.com/products/gruff/, accessed:
          <fpage>2021</fpage>
          -08-14
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <article-title>Knowledge graph visual browser web application</article-title>
          . https://github.com/ linkedpipes/knowledge
          <article-title>-graph-browser-frontend</article-title>
          ,
          <source>accessed: 2021-08-14</source>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Chittella</surname>
            ,
            <given-names>R.S.:</given-names>
          </string-name>
          <article-title>Leveraging schema information for improved knowledge graph navigation (</article-title>
          <year>2019</year>
          ), http://rave.ohiolink.edu/etdc/view?acc_num= wright1564755327091243
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Sarker</surname>
            ,
            <given-names>M.K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schwartz</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hitzler</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhou</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nadella</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Minnery</surname>
            ,
            <given-names>B.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Juvina</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Raymer</surname>
            ,
            <given-names>M.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Aue</surname>
            ,
            <given-names>W.R.</given-names>
          </string-name>
          :
          <article-title>Wikipedia knowledge graph for explainable AI</article-title>
          . In:
          <string-name>
            <surname>Villazon-Terrazas</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ortiz-Rodr guez</surname>
          </string-name>
          , F.,
          <string-name>
            <surname>Tiwari</surname>
            ,
            <given-names>S.M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shandilya</surname>
          </string-name>
          , S.K. (eds.)
          <article-title>Knowledge Graphs</article-title>
          and
          <string-name>
            <surname>Semantic Web - Second Iberoamerican</surname>
          </string-name>
          Conference and First
          <string-name>
            <surname>Indo-American</surname>
            <given-names>Conference</given-names>
          </string-name>
          , KGSWC 2020, Merida, Mexico,
          <source>November 26- 27</source>
          ,
          <year>2020</year>
          , Proceedings.
          <source>Communications in Computer and Information Science</source>
          , vol.
          <volume>1232</volume>
          , pp.
          <volume>72</volume>
          {
          <fpage>87</fpage>
          . Springer (
          <year>2020</year>
          ). https://doi.org/10.1007/978-3-
          <fpage>030</fpage>
          -65384-2 6, https://doi.org/10.1007/978-3-
          <fpage>030</fpage>
          -65384-
          <issue>2</issue>
          _
          <fpage>6</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Shimizu</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eberhart</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Karima</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hirt</surname>
            ,
            <given-names>Q.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Krisnadi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hitzler</surname>
            ,
            <given-names>P.:</given-names>
          </string-name>
          <article-title>A method for automatically generating schema diagrams for modular ontologies</article-title>
          .
          <source>In: 1st Iberoamerican Conference on Knowledge Graphs and the Semantic Web</source>
          (
          <year>2019</year>
          ), to Appear.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Shimizu</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hammar</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hitzler</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Modular ontology modeling</article-title>
          .
          <source>Tech. rep. (</source>
          <year>2021</year>
          ), https://daselab.cs.ksu.edu/publications/modular-ontology-modeling, under Review.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>