<!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>Predicting Missing Links Using PyKEEN</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mehdi Ali</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Charles Tapley Hoyt</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Daniel Domingo-Fernandez</string-name>
          <email>daniel.domingo.fernandezg@scai.fraunhofer.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jens Lehmann</string-name>
          <email>jens.lehmann@iais.fraunhofer.de</email>
          <email>jens.lehmanng@cs.uni-bonn.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Smart Data Analytics Group, University of Bonn, Germany Department of Enterprise Information Systems, Fraunhofer Institute for Intelligent Analysis and Information Systems, Sankt Augustin and Dresden, Germany Department of Bioinformatics, Fraunhofer Institute for Algorithms and Scienti c Computing</institution>
          ,
          <addr-line>Sankt Augustin</addr-line>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>PyKEEN is a framework, which integrates several approaches to compute knowledge graph embeddings (KGEs). We demonstrate the usage of PyKEEN in an biomedical use case, i.e. we trained and evaluated several KGE models on a biological knowledge graph containing genes' annotations to pathways and pathway hierarchies from well-known databases. We used the best performing model to predict new links and present an evaluation in collaboration with a domain expert?.</p>
      </abstract>
      <kwd-group>
        <kwd>Machine learning</kwd>
        <kwd>Link Prediction</kwd>
        <kwd>Knowledge Graphs</kwd>
        <kwd>Bioinformatics</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Knowledge graphs (KGs) have been adopted by various research elds (e.g.,
Semantic Web, bioinformatics) to represent factual information. Examples of
KGs are DBpedia [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], Wikidata [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], and the Bio2RDF [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] repository. Although
existing KGs may contain billions of links, they are usually incomplete (i.e.,
missing links) [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. Knowledge graph embeddings (KGEs), which learn latent
vector representations for entities and relations in KGs while best preserving
their structural characteristics, provide one avenue for predicting these missing
links.
      </p>
      <p>
        Because the software ecosystem for KGEs remains limited, we have developed
the KEEN Universe [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] for training, evaluating, and sharing KGEs with a strong
focus on reproducibility and transferability. It currently comprises the Python
packages: PyKEEN (Python KnowlEdge EmbeddiNgs), BioKEEN (Biological
KnowlEdge EmbeddiNgs), and the KEEN Model Zoo for sharing experimental
artifacts.
? Copyright 2019 for this paper by its authors. Use permitted under Creative
Commons License Attribution 4.0 International (CC BY 4.0).
      </p>
      <p>
        In this demonstration paper, we present a link prediction use case from the
biomedical domain that accompanies our resource paper at the ISWC 2019
Conference [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. In particular, we focus on the use of PyKEEN in predicting missing
links between genes and biological pathways as well as their internal hierarchies.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>PyKEEN</title>
      <p>PyKEEN provides the functionalities to train and to evaluate KGEs, and it
provides an inference work ow that assists users to predict novel links. PyKEEN
consists of two layers: the con guration layer and the learning layer.
Con guration Layer The con guration layer assists users in specifying their
KGE experiments' datasets, models, hyper-parameters, training procedures, and
evaluation procedures. Experiments can either be de ned programmatically or
by using the interactive command line interface (CLI) via a terminal. The CLI
ensures that experiments are con gured correctly, and in case users provide an
invalid input, the CLI informs the users and provides an example of a correct
input.</p>
      <p>Learning Layer The learning layer trains a model in training mode based on
a user de ned set of hyper-parameters or nds suitable hyper-parameter values
in hyper-parameter optimization (HPO) mode.</p>
      <p>Inference Work ow The inference work ow generates for a user de ned set
of entities and relations all possible triple permutations (users can specify to
exclude re exive triples of the form (e,r,e)). The inference work ow exports a
le containing the triples and their predicted scores where the predictions are
sorted according to their scores.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Application</title>
      <p>Biological pathway databases have been generated and used in the classical
analysis of -omics data, but their formulations as KGs are not amenable to classical
machine learning approaches for classi cation, clustering, or predictive
modeling. Here, we trained and evaluated three KGE models (i.e., TransE, TransR
and ComplEx) before selecting the best performer for prediction of novel roles
of genes in pathways and evaluation by a domain expert.</p>
      <p>
        Training was conducted using four datasets: three that comprise links
between genes and pathways from disparate pathway databases (i.e., KEGG [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ],
Reactome [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], and WikiPathways [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]) and one (i.e., ComPath [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]) that
comprises manually curated links between pathways from the previously mentioned
resources. By predicting links in the resulting merged KG, we identi ed and
hypothesized the role of genes in novel pathways.
Experimental Setup For each experiment, we split the KG into a training and
test set then performed HPO for the TransE [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], TransR [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], and ComplEx [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]
models. The results were evaluated by mean rank and hits@k and presented
in Table 1. Afterwards, we focused on a set of entities and the relation partOf
and considered triples of the form (gene, partOf, pathway) to predict novel links
using PyKEEN's inference work ow that were evaluated by a domain expert.
      </p>
      <p>While ComplEx performed well, the poor performance of TransE may be due
its poor abilities to handle the high cardinality (N-M) relations in the data. Due
to time constraints, only 5 iterations of HPO were performed for TransR, so its
results may also be improved.</p>
      <p>Results Due to the large number of predictions made by the KGE model, we
focus on the top ve predictions between genes and pathways in Table 2. By
looking at these highly plausible links, we can not only identify novel roles of
genes in pathways, but also hypothesize the role of pathways in diseases that
has been linked to a given gene.</p>
      <p>Gene Database Pathway Score
RXRA WikiPathways Nuclear Receptors in Lipid Metabolism and Toxicity 16.20
UPP1 KEGG Pyrimidine metabolism 16.01
EZR KEGG Shigellosis 13.63
UGT1A1 KEGG Porphyrin and chlorophyll metabolism 13.41
BLM WikiPathways DNA IR-damage and cellular response via ATR 12.53
Table 2. Top ten predicted gene-pathway links in which higher scores indicate more
plausible links.</p>
      <p>
        The two most con dence predictions suggest that RXRA and UPP1 play
a role in Nuclear Receptors in Lipid Metabolism and Toxicity and Pyrimidine
metabolism pathways, respectively. A survey of the recent biomedical literature
suggests that RXRA is involved in lipid metabolism and UPP1 in the
degradation and salvage of pyrimidine ribonucleosides. Interestingly, the third predicted
link that suggests the involvement of EZR, a cytoplasmic peripheral gene, in the
disease Shigellosis has been previously described by [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] in which they
implicated the gene in the process of Shigella bacterial uptake. Ultimately, it could
be interesting to investigate other possible links connecting genes to pathway
implicated in diseases.
      </p>
      <p>We have demonstrated the usage of PyKEEN in predicting missing links in KGs
from the biomedical domain. In particular, we performed HPO for three KGE
models (i.e., TransE, TransR, and ComplEx) and selected the best performing
to provide predictions to a domain expert which manually evaluated the top
ranked predictions. Finally, that this work ow that can be applied in any domain
highlights the e ectiveness of PyKEEN to discover novel knowledge.
Acknowledgement This work was supported by the German national funded
BmBF project MLwin.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Ali</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , et al.:
          <article-title>The keen universe: An ecosystem for knowledge graph embeddings with a focus on reproducibility and transferability</article-title>
          . In: International Semantic Web Conference (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Belleau</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          , et al.:
          <article-title>Bio2rdf: towards a mashup to build bioinformatics knowledge systems</article-title>
          .
          <source>Journal of biomedical informatics 41(5)</source>
          ,
          <volume>706</volume>
          {
          <fpage>716</fpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Bordes</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , et al.:
          <article-title>Translating embeddings for modeling multi-relational data</article-title>
          .
          <source>In: Advances in neural information processing systems</source>
          . pp.
          <volume>2787</volume>
          {
          <issue>2795</issue>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Domingo-Fernandez</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          , et al.:
          <article-title>ComPath: an ecosystem for exploring, analyzing, and curating mappings across pathway databases</article-title>
          .
          <source>npj Systems Biology and Applications</source>
          <volume>4</volume>
          (
          <issue>44</issue>
          ) (
          <year>2018</year>
          ). https://doi.org/10.1038/s41540-018-0078-8
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Fabregat</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , et al.:
          <article-title>The Reactome Pathway Knowledgebase</article-title>
          .
          <source>Nucleic Acids Research</source>
          <volume>46</volume>
          (
          <issue>D1</issue>
          ),
          <source>D649{D655</source>
          (jan
          <year>2018</year>
          ). https://doi.org/10.1093/nar/gkx1132
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Kanehisa</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , et al.:
          <article-title>Kegg: new perspectives on genomes, pathways, diseases and drugs</article-title>
          .
          <source>Nucleic acids research</source>
          <volume>45</volume>
          (
          <issue>D1</issue>
          ),
          <source>D353{D361</source>
          (
          <year>2017</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Lehmann</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , et al.:
          <article-title>DBpedia - a large-scale, multilingual knowledge base extracted from wikipedia</article-title>
          .
          <source>Semantic Web Journal</source>
          <volume>6</volume>
          (
          <issue>2</issue>
          ),
          <volume>167</volume>
          {
          <fpage>195</fpage>
          (
          <year>2015</year>
          ), outstanding Paper Award (
          <article-title>Best 2014 SWJ Paper</article-title>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Lin</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          , et al.:
          <article-title>Learning entity and relation embeddings for knowledge graph completion</article-title>
          .
          <source>In: Twenty-ninth AAAI conference on arti cial intelligence</source>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Nickel</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Murphy</surname>
          </string-name>
          , et al.:
          <article-title>A review of relational machine learning for knowledge graphs</article-title>
          .
          <source>Proceedings of the IEEE</source>
          <volume>104</volume>
          (
          <issue>1</issue>
          ),
          <volume>11</volume>
          {
          <fpage>33</fpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Skoudy</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          , et al.:
          <article-title>A functional role for ezrin during shigella exneri entry into epithelial cells</article-title>
          .
          <source>Journal of Cell Science</source>
          <volume>112</volume>
          (
          <issue>13</issue>
          ),
          <year>2059</year>
          {
          <year>2068</year>
          (
          <year>1999</year>
          ), https://jcs.biologists.org/content/112/13/2059
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Slenter</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          , et al.:
          <article-title>WikiPathways: a multifaceted pathway database bridging metabolomics to other omics research</article-title>
          .
          <source>Nucleic acids research</source>
          <volume>46</volume>
          (
          <issue>D1</issue>
          ),
          <source>D661{D667</source>
          (jan
          <year>2018</year>
          ). https://doi.org/10.1093/nar/gkx1064
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Trouillon</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , et al.:
          <article-title>Complex embeddings for simple link prediction</article-title>
          .
          <source>In: International Conference on Machine Learning</source>
          . pp.
          <year>2071</year>
          {
          <year>2080</year>
          (
          <year>2016</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Vrandecic</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          , et al.:
          <article-title>Wikidata: a free collaborative knowledgebase</article-title>
          .
          <source>Communications of the ACM</source>
          <volume>57</volume>
          (
          <issue>10</issue>
          ),
          <volume>78</volume>
          {
          <fpage>85</fpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>