<!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>
      <journal-title-group>
        <journal-title>R. T. Sousa);</journal-title>
      </journal-title-group>
      <issn pub-type="ppub">1613-0073</issn>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Biomedical Semantic Similarity</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Rita T. Sousa</string-name>
          <email>risousa@ciencias.ulisboa.pt</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sara Silva</string-name>
          <email>sgsilva@ciencias.ulisboa.pt</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Catia Pesquita</string-name>
          <email>clpesquita@ciencias.ulisboa.pt</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="editor">
          <string-name>Ontology, Knowledge Graph, Graph Embedding, Semantic Similarity, Machine Learning</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>LASIGE, Faculdade de Ciências da Universidade de Lisboa</institution>
          ,
          <country country="PT">Portugal</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>1847</year>
      </pub-date>
      <volume>000</volume>
      <fpage>0</fpage>
      <lpage>0001</lpage>
      <abstract>
        <p>Ontology-based semantic similarity between entities in knowledge graphs is essential for several bioinformatics applications, including the prediction of protein-protein interactions and the discovery of associations between diseases and genes. Knowledge graphs typically describe entities according to different aspects modeled in ontologies, but both classical and graph embeddings-based semantic similarity measures consider the graph as a whole. This can be a limitation since diferent use cases may require diferent similarity perspectives and ultimately depend on expert knowledge for manual fine-tuning.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>CEUR
ceur-ws.org</p>
    </sec>
    <sec id="sec-2">
      <title>1. Introduction</title>
      <p>
        Measuring the similarity or distance between two entities is fundamental to many research
ifelds, including biomedical informatics and artificial intelligence. When data is described
according to an ontology and structured as a knowledge graph (KG), it can be explored to
produce a semantic similarity score between two represented entities. Therefore, several
semantic similarity measures (SSMs) for ontologies and KGs have been proposed over the
years. Classical SSMs were initially based on ontologies and compute similarity between classes
structured in a hierarchical taxonomy [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. KG embeddings, a more recent research direction,
can also be used to compute semantic similarity through vector similarity [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        Ontologies express knowledge about a domain and allow the description of complex biological
phenomena that are not easily captured in mathematical form [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. As such, they provide the
scafolding for comparing biological entities at a higher level of complexity by comparing the
SeWeBMeDA-2022: 5th Workshop on Semantic Web solutions for large-scale biomedical data analytics, May 29, 2022,
nEvelop-O
∗Corresponding author.
CEUR
Workshop
Proceedings
ontology classes with which they are annotated. There are a wide variety of bioinformatics
applications that benefit from using semantic similarity over biomedical ontologies, namely
protein-protein interaction (PPI) prediction [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], disease-associated genes identification [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], and
drug-drug interaction prediction [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>
        However, the specificity of these data mining tasks contrasts with the broad domains covered
by many biomedical ontologies. Large and successful biomedical ontologies often aford multiple
perspectives (or semantic aspects) over the entities it describes. For instance, the Gene Ontology
(GO) [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] describes protein function according to three semantic aspects: the molecular functions
they perform, the biological processes they intervene in and the cellular components where they
are active. In the same way, ChEBI [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] provides information about small chemical entities
(e.g., atoms, molecules, ion pairs, radicals, radical ions, complexes, conformers) from three
perspectives: the molecular structure, the role within a biological context or based on the
intended use by humans, and the subatomic particle. Human Phenotype Ontology (HP) [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] is
another example of a biomedical ontology that contains about terms describing phenotypic
abnormalities found in human hereditary diseases according to five categories: phenotypic
abnormality, mode of inheritance, clinical course, clinical modifier and frequency. Moreover, it
can also be the case that multiple ontologies describe the same real-world entities, each covering
diferent semantic aspects.
      </p>
      <p>
        Depending on our viewpoint of the domain or the analytical task for which we want to use
semantic similarity, some semantic aspects may be irrelevant for a specific definition of similarity.
Consider the following example on comparing proteins according to their function. From a
biochemist’s point of view, two proteins playing the same molecular functions are very similar.
However, these proteins can be very diferent from a physiological perspective if they participate
in diferent biological processes at the whole-organism level. Therefore, depending on our
goal, diferent semantic aspects should be taken into consideration in similarity computation.
Selecting which semantic aspects to use and how they should be taken into account usually falls
to the domain expert, rendering semantic similarity applications dependent on fine-tuning. This
brings us to the challenge of tailoring SSMs to fit a specific application and biological perspective
on similarity. In previous work, we developed a method to predict protein-protein interactions
that uses genetic programming to evolve combinations of aspect-oriented semantic similarities
that are tailored for PPI prediction [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. However, this method has a tight connection between
the tailoring of the similarity and the task it is used in.
      </p>
      <p>In this work, we uncouple the tailoring of the similarity from the application task and
develop a novel approach that learns semantic similarity models tailored to better capture
particular biological similarity views, in efect producing a supervised semantic similarity.
Since there is no gold standard for the similarity between complex biomedical entities, we take
advantage of biological similarity proxies to train the models and evaluate them. These proxies
of similarity rely on objective representations of entities (e.g., gene sequence, domains) and
calculate similarity using mathematical expressions or other algorithms (e.g., BLAST-based
similarity for sequences). The proposed approach was implemented using diferent KG-based
SSMs, based on embeddings or taxonomic semantic similarity, coupled with diferent machine
learning (ML) methods. This way, we compare the behaviour of diferent combinations of SSMs
and ML methods in capturing diferent similarity perspectives.</p>
      <p>
        We evaluate the proposed approach in a set of 11 benchmark datasets [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] that have varying
sizes with diferent semantic annotation characteristics and include data from two biomedical
ontologies, GO and HP. These datasets contain three proxies for biomedical entity
similarity calculated based on protein sequence similarity, protein function family similarity, and
phenotype-based gene similarity that are known to relate to relevant characteristics of the
underlying entities. Our approach is compared with combinations of semantic aspects that
emulate expert choices to understand how well the approach captures entity similarity. The results
achieved on the benchmark datasets demonstrate the ability of our approach to significantly
improve the estimation of similarity between biomedical entities.
      </p>
    </sec>
    <sec id="sec-3">
      <title>2. Related Work</title>
      <p>
        A SSM can be defined as a function that estimates the closeness in meaning between two entities.
Several SSMs have been proposed with most measures falling in the category of taxonomic
semantic similarity (also referred to as ontology-based semantic similarity, or only semantic
similarity) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Taxonomic SSMs are generally designed by an expert based on assumptions
about how an ontology is used and what should constitute a similarity. They make extensive
use of the taxonomical aspect of an ontology, comparing classes based on subclass/superclass
relations.
      </p>
      <p>
        KG embeddings can also be used to compute semantic similarity [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. While some graph
embedding methods focus on exploring the graph facts solely (like translational models or
distMult [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]), others also include additional information, such as entity types, relation paths,
axioms and rules, or textual information. More recently, path-based approaches, such as
RDF2Vec [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], have been proposed by transforming the ontology graph into node sequences.
      </p>
      <p>
        Approaches that combine taxonomic semantic similarity with ML have also been proposed.
GARUM [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] is based on a supervised regression algorithm that receives several similarity
measures of hierarchy, neighborhood, shared information, and attributes, and then predicts
a final similarity score. In evoKGsim [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], we have used genetic programming over
aspectoriented semantic similarities to predict protein-protein interactions. However, the majority
of the work that combines ontologies and ML is focused on embeddings. Kulmanov et al. [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]
provide an overview of methods that incorporate SSMs and ontology embeddings into ML
methods.
      </p>
    </sec>
    <sec id="sec-4">
      <title>3. Methodology</title>
      <p>We have developed a novel approach1 to learn the similarity between entities represented in
KGs (Definition 3.1) optimized towards a specific similarity proxy. This tailoring is achieved by
considering the similarities for diferent semantic aspects (Definition 3.2), as opposed to the
static SSMs (Definition 3.3).</p>
      <p>Definition 3.1. A KG is created to describe real-world entities using links to ontology classes,
represented in a graph. The nodes of the KGs represent ontology classes and entities, and edges
are employed in representing ontology classes’ relations and semantic annotations for entities.</p>
      <sec id="sec-4-1">
        <title>1https://github.com/liseda-lab/Supervised-SS</title>
        <p>Definition 3.2. A semantic aspect represents a perspective of the representation of KG
entities. It can correspond to portions of the graph (e.g., describing a protein only through the
biological process subgraph of the GO) or a given set of property types (e.g., describing a person
only through properties having geographical locations as a range).</p>
        <p>Definition 3.3. A static SSM calculates values of similarity by processing the KG without
additional external input or tailoring to a specific similarity proxy.</p>
        <p>An overview of the approach is shown in Figure 1. The first step consists of identifying the
semantic aspects that describe the KG entities. Our approach takes as pre-defined semantic
aspects the subgraphs when the KGs have multiple roots (such as GO) or the subgraphs rooted
in the classes at a distance of one from the KG root class. Semantic aspects can also be
manually defined by selecting the root classes which will anchor the aspects. The second step
is representing each instance (i.e., a pair of KG entities) by computing the static KG-based
similarities computed for each semantic aspect. The last step is to train a supervised semantic
similarity according to the similarity proxy for which we want to tailor the similarity. The ML
algorithms are used for regression where the expected outputs are the proxy similarity values.</p>
        <p>This approach is independent of the semantic aspects, the specific implementation of
KGbased similarity and the ML algorithm employed in regression. The following sections present
the specific details of the implementation that currently supports four diferent SSMs and eight
targeted supervised learning approaches.</p>
        <sec id="sec-4-1-1">
          <title>3.1. Static Similarity Computation</title>
          <p>
            Currently, our approach supports four diferent KG-based SSMs: two based on taxonomic
similarity and two based on embeddings. The taxonomic semantic similarity is calculated using
two state-of-the-art measures, derived by combining one IC approach (ICSeco [
            <xref ref-type="bibr" rid="ref16">16</xref>
            ]) with one
of two set similarity measures (ResnikBMA [
            <xref ref-type="bibr" rid="ref17">17</xref>
            ], SimGIC [
            <xref ref-type="bibr" rid="ref18">18</xref>
            ]). These were selected for their
representativeness and good performance in the biomedical domain [
            <xref ref-type="bibr" rid="ref19">19</xref>
            ].
          </p>
          <p>
            Regarding the embedding similarity, we employ two graph embedding approaches, namely
RDF2Vec [
            <xref ref-type="bibr" rid="ref13">13</xref>
            ] and distMult [
            <xref ref-type="bibr" rid="ref12">12</xref>
            ], using an RDF2Vec python implementation2 and the OpenKE
          </p>
        </sec>
      </sec>
      <sec id="sec-4-2">
        <title>2https://github.com/IBCNServices/pyRDF2Vec</title>
        <p>library3. These approaches were selected because they are representative of diferent types of
graph embedding techniques. We generate protein or gene graph embeddings for each semantic
aspect using these approaches and then, to compute the graph embeddings similarities, we
employ cosine similarity between the vectors representing each entity in the pair.</p>
        <sec id="sec-4-2-1">
          <title>3.2. Supervised Similarity Computation</title>
          <p>
            Our approach combines the semantic similarities computed for each semantic aspect and returns
a supervised similarity. The supervised semantic similarity model is computed by a supervised
regression algorithm. Therefore, each regressor receives the similarity values for each semantic
aspect as input features (independent variables) and a similarity proxy value as the expected
output (dependent variable), and returns a single similarity score as the predicted output. We
employ eight well-known classes of ML models, representative of diferent types of ML methods,
to train regressors: linear regression (LR) [
            <xref ref-type="bibr" rid="ref20">20</xref>
            ], bayesian ridge (BR) [
            <xref ref-type="bibr" rid="ref21">21</xref>
            ],  -nearest neighbors
(KNN) [
            <xref ref-type="bibr" rid="ref22">22</xref>
            ], genetic programming (GP) [
            <xref ref-type="bibr" rid="ref23">23</xref>
            ], decision tree (DT) [24], random forest (RF) [25],
extreme gradient boosting, better known as XGBoost (XGB) [26], and multi-layer perception
(MLP) [27]. Except for GP and XGB, we used the scikit-learn 21.3 library [28]. For running GP
and XGB, we use gplearn 3.04 and the XGBoost 1.1.1 package5, respectively.
          </p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>4. Evaluation</title>
      <p>
        The novel approach is evaluated using 10 protein benchmark datasets, one gene benchmark
dataset [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] and two diferent KGs. These datasets, described in Table 1, explore three proxy
similarities based on protein and gene properties. In the protein datasets, two proxies of protein
similarity based on their biological properties were employed: sequence similarity and PFAM
similarity (computed as the ratio of shared PFAM annotations). These datasets cover multiple
species (Drosophila melanogaster, Escherichia coli, Saccharomyces cerevisiae, and Homo sapiens)
and present two levels of annotation completion: the datasets ending in “1” include proteins
with annotations in, at least, one aspect; the datasets ending in “3” include proteins with at least
one annotation in each aspect. Concerning the gene benchmark dataset, the proxy similarity is
based on the ratio of shared OMIM phenotypic series annotations.
      </p>
      <p>
        Regarding the used KGs, we consider the GO KG and its three semantic aspects for the protein
datasets. GO [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] defines the universe of classes associated with gene product (proteins or RNA)
functions and how these functions are related with each other with respect to these three aspects:
(i) molecular function (MF), the activities that occur at the molecular level performed by the
gene product; (ii) biological process (BP), the larger process in which the gene product is active;;
(iii) cellular component (CC), the cellular compartments in which the gene product performs
a function. We built the GO KG with GO, gene product as instances, and GO annotations.
Therefore, the nodes of the GO KG represent gene product or GO classes. The KG edges
represent relationships between the GO classes or links between gene products annotated with
GO classes.
      </p>
      <sec id="sec-5-1">
        <title>3https://github.com/thunlp/OpenKE/tree/OpenKE-Tensorflow1.0 4https://gplearn.readthedocs.io/en/stable/ 5https://xgboost.readthedocs.io</title>
        <p>
          For the gene dataset, we also used the HP KG to compute the semantic similarity between two
genes based on the phenotypes that describe them. The HP [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ] contains about terms describing
phenotypic abnormalities found in human hereditary diseases. The HP, genes and associated
HP annotations compose the HP KG. Therefore, in addition to the three GO aspects, we also
consider the HP phenotypic abnormality subgraph as a semantic aspect.
        </p>
        <p>After semantic similarity computations, each instance of the dataset, that represents a protein
or gene pair, is represented by several features corresponding to the semantic similarity for
each semantic aspect, labeled with a proxy similarity value. The learned models correspond to
a supervised semantic similarity tailored to a specific biological similarity.</p>
        <p>For cross-validation, each dataset is split into ten folds. The same ten folds are used
throughout all the experiments. The regression models are evaluated with the Pearson’s correlation
coeficient between the respective similarity proxies (expected values) and the obtained
supervised similarity (predicted values). Since we use 10-fold cross-validation, the results we report
are the median and the interquartile range (IQR) of the 10 Pearson’s correlation coeficients
calculated on the 10 folds.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>5. Results and Discussion</title>
      <sec id="sec-6-1">
        <title>5.1. Supervised Similarity</title>
        <p>Figures 2, 3, and 4 contain the heat maps depicting the median Pearson’s correlation coeficients
between the similarity proxy (expected output) and the supervised similarity obtained with
diferent ML methods and SSMs (predicted output), for each similarity proxy. To better compare
the eight ML algorithms, we also generated radar charts (Figure 5) showing the median Pearson’s
correlation coeficients between similarity proxy and supervised similarity. Radar charts reveal
which ML algorithms combined with diferent SSMs are scoring high or low within a dataset.
In each radar plot, the ML algorithms are represented by diferent colors, and the SSMs are
represented on diferent axes. For the sake of brevity, these radar plots only show the results
for the protein datasets combining all species’ protein pairs in the same group proxy.</p>
        <p>The performance of regression models obtained by DT is globally lower compared to the
other ML algorithms. DT is one of the most commonly used approaches for supervised learning.
However, since it is based on recursive binary splitting, DT may not be suitable for the current
regression problem of finding the best combination of semantic aspects. LR and BR also show
lower correlations in many cases. The Pearson’s correlation coeficients obtained by LR and</p>
        <p>BR are identical in most of the datasets. LR and BR assume a linear relationship between the
independent and dependent variables, which is not true for many cases. This characteristic may
explain why these ML methods were not capable of learning suitable combinations of semantic
aspects.</p>
        <p>The very tight lines in the radar plots show that KNN, GP, and MLP achieve comparable
results. Ensemble methods, like XGB and RF, achieve better results in most experiments. These
results were expected, since the ensemble methods combine the decisions from multiple models
to improve the overall performance, and these methods have been successfully applied to
diferent domains [ 29].</p>
        <p>Comparing the SSMs, taxonomic similarity performs well across many evaluations and, in
the majority of the datasets, has better performance than embedding similarity. The initial
assumption was that embedding similarity could potentially outperform taxonomic similarity
since semantic similarity is limited to the taxonomic relations within the ontology. However, the
ability of taxonomic similarity to take into account class specificity may give it the advantage
over embedding similarity to estimate similarity more accurately. Besides, taxonomic similarity
measures are usually hand-crafted, providing human interpretable results for further analysis.
Comparing the two taxonomic semantic similarity approaches, we verify that, in most cases,
the maximum correlation is achieved when the ResnikBMA approach is used. Regarding the
graph embedding approaches, RDF2Vec achieves the maximum correlation in the majority of
datasets.</p>
        <p>In order to assess whether a particular combination of an ML method and a specific SSM
increases performance, for each proxy similarity we ranked the possible combinations of SSMs
with ML algorithms within each dataset. Then, we calculated the average ranking of each
SSM-ML combination. Table 2 shows the best combination for each proxy similarity. Although
it is not straightforward to identify the best combination of SSM with ML algorithm that will
work for all datasets and use cases, the results seem to indicate that combining a taxonomic
SSM with an ensemble method is a good choice.</p>
      </sec>
      <sec id="sec-6-2">
        <title>5.2. Static versus Supervised Similarity</title>
        <p>Tables 3, 4, and 5 compare the results obtained using static similarity and supervised similarity
for sequence, PFAM and phenotypic series proxies, respectively. The static similarity was
obtained using taxonomic SSMs (SimGIC or ResnikBMA) and embedding-based SSMs (RDF2Vec</p>
        <p>athe line for BR overlaps the line for LR.
and distMult), and computed for the whole graph, each single semantic aspect, and the average
and maximum combinations of single semantic aspects. The Pearson’s correlation coeficient
was computed for each proxy. Regarding supervised similarity, the median and inter-quartile
range (IQR) of Pearson’s correlation values were calculated for the proposed approach using a
SSM with an ensemble method (XGB or RF) for each proxy, the combinations previously shown
to produce the best results. Once again, for the sake of brevity, these tables only show the
results for the protein datasets combining all species’ protein pairs in the same group proxy.</p>
        <p>CC</p>
        <p>MF</p>
        <p>AVG</p>
        <p>MAX</p>
        <p>XGB</p>
        <p>RF
Median IQR</p>
        <p>Median IQR
ALL1
ALL3</p>
        <p>ResnikBMA 0.510 0.528 0.373 0.291 0.481 0.399
SimGIC 0.568 0.552 0.406 0.415 0.547 0.406
RDF2Vec 0.501 0.540 0.437 0.419 0.544 0.457
distMult 0.435 0.398 0.236 0.322 0.467 0.429
ResnikBMA 0.472 0.466 0.334 0.325 0.445 0.349
SimGIC 0.564 0.544 0.374 0.451 0.539 0.411
RDF2Vec 0.485 0.520 0.394 0.469 0.533 0.442
distMult 0.445 0.382 0.184 0.011 0.341 0.380</p>
        <p>CC</p>
        <p>MF</p>
        <p>AVG</p>
        <p>MAX</p>
        <p>XGB</p>
        <p>RF
ALL1
ALL3</p>
        <p>ResnikBMA 0.534 0.448 0.370 0.456 0.525 0.500
SimGIC 0.577 0.494 0.451 0.591 0.621 0.604
RDF2Vec 0.636 0.524 0.466 0.619 0.627 0.623
distMult 0.396 0.414 0.254 0.388 0.516 0.457
ResnikBMA 0.521 0.431 0.387 0.463 0.514 0.480
SimGIC 0.596 0.506 0.498 0.608 0.644 0.622
RDF2Vec 0.648 0.535 0.514 0.612 0.640 0.627
distMult 0.406 0.413 0.242 0.036 0.400 0.378</p>
        <p>
          The results in Tables 3 to 5 show that whatever the ensemble method and SSM, supervised
similarity always achieves higher values of correlation than static similarity. Improvements over
the whole graph similarity and the single aspect similarities are consistent for all datasets and also
clear when considering the combination of single aspects. However, there are some diferences
between the similarity proxies. For the sequence proxy, it is known that the relationship between
sequence similarity and semantic similarity is non-linear [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ], so improvements over the best
static similarity are very pronounced. Regarding the PFAM proxy, we verify that MF is a relevant
semantic aspect. The more functional (or PFAM) domains two proteins share, the more likely it
will be to share molecular functions since these domains are usually responsible by assigning
functions to proteins. Supervised similarity outperforms the GO, the GO single aspects and
static combinations (average and maximum), although the improvements are more relevant for
single aspects. In the gene dataset, the diferences between static and supervised similarity are
much more accentuated for the GO single aspects. These results were also expected, since the
more phenotypic series two genes are associated with, the more likely it is that they share HP
classes.
        </p>
        <p>
          Finally, the comparison of results using protein datasets with diferent levels of annotation
completion can be interesting. It is known that the annotation completeness of biological
entities impacts semantic similarity [30]. Analyzing our results, we conclude that in the PFAM
datasets, lower correlations were generally found for the incomplete annotation datasets, but
the opposite happens in the PPI datasets. These results are in agreement with conclusions in
[
          <xref ref-type="bibr" rid="ref11">11</xref>
          ].
        </p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>6. Conclusion</title>
      <p>Measuring the similarity between two genes or two gene products is a fundamental aspect of
today’s biomedical informatics research. Biomedical ontologies and KGs provide meaningful
context to data and support the comparison of biomedical entities through semantic similarity.
Many KGs aford diferent perspectives over the data, however, existing SSMs are
generalpurpose and either use the whole KG indiscriminately or depend on expert knowledge to select
and combine the relevant KG semantic aspects for each use case.</p>
      <p>This work presented a novel approach to tailor SSMs to better capture specific biological
similarities by using semantic similarity features derived from diferent semantic aspects with ML
methods. We tested our approach with four KG-based similarity measures based on embeddings
or taxonomic semantic similarity, and eight ML methods. However, our approach is independent
of the SSM and the chosen ML method. A comparative evaluation of the five SSMs combined
with the eight ML algorithms was conducted using 11 benchmark datasets covering diferent
species, levels of annotation completion, KGs describing them, and similarity proxies employed
in them. The biological similarity proxies include protein family function similarity, protein
sequence similarity and phenotype-based gene similarity - and were used to train and evaluate
the supervised models. The results showed that our approach is able to learn a supervised
semantic similarity that outperforms static semantic similarity in capturing biological similarity
both using KG embeddings and standard taxonomic SSMs.</p>
      <p>
        Currently, we have used SSMs that take into consideration semantic and structural
information. Recently, KG embedding methods that also consider lexical information to generate
embeddings, such as OPA2Vec [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], have been proposed, so there is a potential for these
embeddings to improve the overall performance. However, we expect the main conclusion that
the tailoring of SSM using semantic aspects increases the ability of SSMs to capture specific
biological similarities to remain.
      </p>
      <p>This work applied supervised ML algorithms to tailor semantic similarity to diferent similarity
proxies and evaluated the correlation for supervised and static similarity. In future work, we will
apply these supervised semantic similarities to bioinformatics tasks such as predicting
proteinprotein interactions, drug-target interactions or gene-disease associations. Our expectation
is that a supervised similarity tailored to relevant biological similarities can transfer to these
predictive tasks, outperforming static similarity and moreover performing competitively with
supervised learning approaches without requiring specific training.</p>
    </sec>
    <sec id="sec-8">
      <title>Acknowledgments</title>
      <p>CP, SS, RTS are funded by the FCT through LASIGE Research Unit (ref. UIDB/00408/2020 and
ref. UIDP/00408/2020), the projects GADgET (ref. DSAIPA/DS/0022/2018) and BINDER (ref.
PTDC/CCI-INF/29168/2017), and the FCT PhD grant (ref. SFRH/BD/145377/2019). It was also
partially supported by the KATY project which has received funding from the European Union’s
Horizon 2020 research and innovation programme under grant agreement No 101017453.
of natural selection, volume 1, MIT press, Cambridge, 1992.
[24] J. R. Quinlan, Induction of decision trees, Machine learning 1 (1986) 81–106.
[25] L. Breiman, Random forests, Machine learning 45 (2001) 5–32.
[26] T. Chen, C. Guestrin, Xgboost: A scalable tree boosting system, in: Proceedings of the
22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,
Association for Computing Machinery, New York, NY, USA, 2016, p. 785–794.
[27] D. E. Rumelhart, G. E. Hinton, R. J. Williams, Learning representations by back-propagating
errors, Nature 323 (1986) 533–536.
[28] F. e. a. Pedregosa, Scikit-learn: Machine learning in python, Journal of Machine Learning</p>
      <p>Research 12 (2011) 2825–2830.
[29] O. Sagi, L. Rokach, Ensemble learning: A survey, WIREs Data Mining and Knowledge</p>
      <p>Discovery 8 (2018) e1249.
[30] P. H. Guzzi, M. Mina, C. Guerra, M. Cannataro, Semantic similarity analysis of protein
data: assessment with biological features and issues, Briefings in Bioinformatics 13 (2011)
569–585.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>S.</given-names>
            <surname>Harispe</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ranwez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Janaqi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Montmain</surname>
          </string-name>
          ,
          <article-title>Semantic Similarity from Natural Language and Ontology Analysis</article-title>
          , Morgan Claypool Publishers, Williston,
          <string-name>
            <surname>VT</surname>
          </string-name>
          , USA,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>F. Z.</given-names>
            <surname>Smaili</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Gao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Hoehndorf</surname>
          </string-name>
          ,
          <article-title>OPA2Vec: combining formal and informal content of biomedical ontologies to improve similarity-based prediction</article-title>
          ,
          <source>Bioinformatics</source>
          <volume>35</volume>
          (
          <year>2018</year>
          )
          <fpage>2133</fpage>
          -
          <lpage>2140</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>S.</given-names>
            <surname>Staab</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Studer</surname>
          </string-name>
          , Handbook on ontologies, Springer-Verlag, Berlin Heidelberg,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>K.-H. Chen</surname>
            ,
            <given-names>T.-F.</given-names>
          </string-name>
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>Y.-J.</given-names>
          </string-name>
          <string-name>
            <surname>Hu</surname>
          </string-name>
          ,
          <article-title>Protein-protein interaction prediction using a hybrid feature representation and a stacked generalization scheme</article-title>
          ,
          <source>BMC Bioinformatics 20</source>
          (
          <year>2019</year>
          )
          <fpage>308</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.</given-names>
            <surname>Asif</surname>
          </string-name>
          ,
          <string-name>
            <surname>H. F. M. C. M. Martiniano</surname>
            ,
            <given-names>A. M.</given-names>
          </string-name>
          <string-name>
            <surname>Vicente</surname>
            ,
            <given-names>F. M.</given-names>
          </string-name>
          <string-name>
            <surname>Couto</surname>
          </string-name>
          ,
          <article-title>Identifying disease genes using machine learning and gene functional similarities, assessed through Gene Ontology</article-title>
          ,
          <source>PLOS ONE 13</source>
          (
          <year>2018</year>
          )
          <fpage>1</fpage>
          -
          <lpage>15</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>S.</given-names>
            <surname>Nunes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. T.</given-names>
            <surname>Sousa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Pesquita</surname>
          </string-name>
          ,
          <article-title>Predicting gene-disease associations with knowledge graph embeddings over multiple ontologies</article-title>
          ,
          <year>2021</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <article-title>[7] The Gene Ontology Consortium, The Gene Ontology Resource: 20 years and still GOing strong</article-title>
          ,
          <source>Nucleic Acids Research</source>
          <volume>47</volume>
          (
          <year>2018</year>
          )
          <fpage>D330</fpage>
          -
          <lpage>D338</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>J.</given-names>
            <surname>Hastings</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Owen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Dekker</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ennis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Kale</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Muthukrishnan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Turner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Swainston</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Mendes</surname>
          </string-name>
          , C. Steinbeck, ChEBI in 2016:
          <article-title>Improved services and an expanding collection of metabolites</article-title>
          ,
          <source>Nucleic Acids Research</source>
          <volume>44</volume>
          (
          <year>2015</year>
          )
          <fpage>D1214</fpage>
          -
          <lpage>D1219</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>S.</given-names>
            <surname>e.</surname>
          </string-name>
          <article-title>a. Köhler, Expansion of the Human Phenotype Ontology (HPO) knowledge base and resources</article-title>
          ,
          <source>Nucleic Acids Research</source>
          <volume>47</volume>
          (
          <year>2018</year>
          )
          <fpage>D1018</fpage>
          -
          <lpage>D1027</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>R. T.</given-names>
            <surname>Sousa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Silva</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Pesquita</surname>
          </string-name>
          ,
          <article-title>Evolving knowledge graph similarity for supervised learning in complex biomedical domains</article-title>
          ,
          <source>BMC Bioinformatics 21</source>
          (
          <year>2020</year>
          )
          <article-title>6</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>C.</given-names>
            <surname>Cardoso</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. T.</given-names>
            <surname>Sousa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Köhler</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Pesquita</surname>
          </string-name>
          ,
          <article-title>A collection of benchmark data sets for knowledge graph-based similarity in the biomedical domain</article-title>
          ,
          <source>in: Proceedings of Extended Semantic Web Conference</source>
          <year>2020</year>
          , Springer International Publishing, Cham,
          <year>2020</year>
          , pp.
          <fpage>50</fpage>
          -
          <lpage>55</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>B.</given-names>
            <surname>Yang</surname>
          </string-name>
          , W. tau
          <string-name>
            <surname>Yih</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          <string-name>
            <surname>He</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Gao</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          <string-name>
            <surname>Deng</surname>
          </string-name>
          ,
          <article-title>Embedding entities and relations for learning and inference in knowledge bases</article-title>
          ,
          <year>2015</year>
          . arXiv:
          <volume>1412</volume>
          .
          <fpage>6575</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>P.</given-names>
            <surname>Ristoski</surname>
          </string-name>
          , H. Paulheim,
          <article-title>RDF2Vec: RDF graph embeddings for data mining</article-title>
          , in: P.
          <string-name>
            <surname>Groth</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Simperl</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Gray</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Sabou</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Krötzsch</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Lecue</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Flöck</surname>
          </string-name>
          , Y. Gil (Eds.),
          <source>Proceedings of International Semantic Web Conference</source>
          <year>2016</year>
          , Springer International Publishing, Cham,
          <year>2016</year>
          , pp.
          <fpage>498</fpage>
          -
          <lpage>514</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>I.</given-names>
            <surname>Traverso-Ribón</surname>
          </string-name>
          , M.-E. Vidal,
          <article-title>GARUM: A semantic similarity measure based on machine learning and entity characteristics</article-title>
          , in: S. Hartmann,
          <string-name>
            <given-names>H.</given-names>
            <surname>Ma</surname>
          </string-name>
          , A. Hameurlain, G. Pernul,
          <string-name>
            <given-names>R. R.</given-names>
            <surname>Wagner</surname>
          </string-name>
          (Eds.),
          <source>Database and Expert Systems Applications</source>
          , volume
          <volume>11029</volume>
          , Springer International Publishing, Cham,
          <year>2018</year>
          , pp.
          <fpage>169</fpage>
          -
          <lpage>183</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>M.</given-names>
            <surname>Kulmanov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F. Z.</given-names>
            <surname>Smaili</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Gao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Hoehndorf</surname>
          </string-name>
          ,
          <article-title>Semantic similarity and machine learning with ontologies, Briefings in Bioinformatics (2020) bbaa199</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>N.</given-names>
            <surname>Seco</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Veale</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Hayes</surname>
          </string-name>
          ,
          <article-title>An intrinsic information content metric for semantic similarity in wordnet</article-title>
          ,
          <source>in: Proceedings of the 16th European Conference on Artificial Intelligence</source>
          , IOS Press, NLD,
          <year>2004</year>
          , p.
          <fpage>1089</fpage>
          -
          <lpage>1090</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>P.</given-names>
            <surname>Resnik</surname>
          </string-name>
          ,
          <article-title>Using information content to evaluate semantic similarity in a taxonomy</article-title>
          ,
          <source>in: Proceedings of the 14th International Joint Conference on Artificial Intelligence -</source>
          Volume
          <volume>1</volume>
          , Morgan Kaufmann Publishers Inc., San Francisco, CA, USA,
          <year>1995</year>
          , p.
          <fpage>448</fpage>
          -
          <lpage>453</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>C.</given-names>
            <surname>Pesquita</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Faria</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Bastos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Falcao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Couto</surname>
          </string-name>
          ,
          <article-title>Evaluating GO-based semantic similarity measures</article-title>
          ,
          <source>in: Proceedings of the 10th Annual Bio-Ontologies Meeting</source>
          , Vienna, Austria,
          <year>2007</year>
          , pp.
          <fpage>37</fpage>
          -
          <lpage>40</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>C.</given-names>
            <surname>Pesquita</surname>
          </string-name>
          ,
          <article-title>Semantic similarity in the Gene Ontology</article-title>
          , in: C.
          <string-name>
            <surname>Dessimoz</surname>
          </string-name>
          , N. Škunca (Eds.),
          <source>The Gene Ontology Handbook</source>
          , Springer New York, New York, NY,
          <year>2017</year>
          , pp.
          <fpage>161</fpage>
          -
          <lpage>173</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>M. A.</given-names>
            <surname>Poole</surname>
          </string-name>
          ,
          <string-name>
            <surname>P. N.</surname>
          </string-name>
          <article-title>O'Farrell, The assumptions of the linear regression model, Transactions of the Institute of British Geographers (</article-title>
          <year>1971</year>
          )
          <fpage>145</fpage>
          -
          <lpage>158</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <surname>P. J. Brown</surname>
            ,
            <given-names>J. V.</given-names>
          </string-name>
          <string-name>
            <surname>Zidek</surname>
          </string-name>
          ,
          <article-title>Adaptive multivariate ridge regression</article-title>
          ,
          <source>Annals of Statistics</source>
          <volume>8</volume>
          (
          <year>1980</year>
          )
          <fpage>64</fpage>
          -
          <lpage>74</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>T.</given-names>
            <surname>Cover</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Hart</surname>
          </string-name>
          ,
          <article-title>Nearest neighbor pattern classification</article-title>
          ,
          <source>IEEE Transactions on Information Theory</source>
          <volume>13</volume>
          (
          <year>1967</year>
          )
          <fpage>21</fpage>
          -
          <lpage>27</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>J. R.</given-names>
            <surname>Koza</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. R.</given-names>
            <surname>Koza</surname>
          </string-name>
          ,
          <article-title>Genetic Programming: on the programming of computers by means</article-title>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>