<!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>Calculating the Trust of Event Descriptions using Provenance</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Davide Ceolin, Paul Groth, Willem Robert van Hage VU University Amsterdam Amsterdam</institution>
          ,
          <country country="NL">The Netherlands</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>-Understanding real world events often calls for the integration of data from multiple often conflicting sources. Trusting the description of an event requires not only determining trust in the data sources but also in the integration process itself. In this work, we propose a trust algorithm for event data based on Subjective Logic that takes into account not only opinions about data sources but also how those sources were integrated. This algorithm is based on a mapping between a general event ontology, the Simple Event Model, and a model for describing provenance, the Open Provenance Model. We discuss the results of applying the algorithm to a use case from the maritime domain.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>I. INTRODUCTION</title>
      <p>The hijacking of a freighter in the Gulf of Aden, a goal not
given in the semi-final of the World Cup and the sudden rise
of the stock market, understanding these events requires the
integration of data from multiple data sources using complex
data integration routines. For example, to build a description
of why a goal was not given there may be the report of the
referee, the comments of managers and players, and video
from different camera angles. The veracity of the resulting
description of the event is dependent not only upon the trust
one has in the original data sources (e.g. players, referees,
cameras) but also in trust one has in the process used to create
the event description.</p>
      <p>Therefore, in this work, we investigate the generation of
trust ratings for event descriptions. These trust ratings are
calculated with respect to not only the original sources but
also to the data integration process itself. Thus, the trust
calculations consider the whole of an event description’s
provenance. The trust algorithms presented here rely on the
novel combination of two existing representations, the Simple
Event Model (SEM) for event representations and the Open
Provenance Model (OPM) for representing the data integration
process itself. Based on a mapping of these models, we
develop a trust algorithm using subjective logic. We apply our
trust algorithm to a use case from maritime shipping. The
contributions of this paper are twofold:</p>
    </sec>
    <sec id="sec-2">
      <title>1) A mapping of SEM to OPM.</title>
      <p>2) An algorithm for computing trust ratings for event
descriptions based on their provenance.</p>
      <p>The rest of this paper is organized as follows. We begin
with a description of a use case for data integration for
event descriptions, which we use as a running example. This
is followed by a discussion of both OPM and SEM and a
presentation of the mapping between these models. Based on
this mapping, we then present an algorithm for producing trust
ratings for event descriptions. After this we present initial
results applied to the use case. We end with a discussion of
related work and a conclusion.</p>
      <p>
        Our use case comes from the maritime domain. It is of
vital importance for the coast guard, harbors and ships to know
where ships are and their vicinity to one another. Being able to
track ships helps avoid collisions, manage traffic in crowded
harbors, respond to emergency, and facilitate navigation. To
enable this tracking, a common system has been developed
called The Automatic Identification System (AIS) has been
developed.1 The International Maritime Organization requires
that the system be installed on all ships over 300 tons. AIS
works by exchanging messages between local ships and radar
stations. This messages provide a range of information about
the ship including its geoposition, navigation status, speed,
radio call sign, the ship’s unique registered id (MMSI - Maritime
Mobile Service Identity ), a permanent id (IMO - International
Maritime Organization Number) and the ship’s dimensions.
Such messages are subject to manipulation, corruption, and
errors impacting their reliability [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. For example, the unique
registered id may be falsely programmed into the system, the
message may be corrupted during radio transmission, or users
may fail to update their navigation status.
      </p>
      <p>
        An AIS message or series of AIS messages describe the
event of a ship’s movement or change in status. Often, one
would like to extract information about that event. Here, we
use a simple example of extracting what nation the ship is
registered to. This is known as the flag of the ship. This is
actually a difficult problem as both the MMSI number as well
as the IMO number report the country of origin and these
may disagree because the MMSI can change when the ship
is reregistered. Indeed, one report identified 26 vessels using
the same MMSI number [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. In addition, country information
may be garbled or incorrectly entered. Thus, if part of the event
description is a flag then it is important to be able to determine
whether to trust that flag information based on the information
sources and how those sources were combined. SEM is already
      </p>
    </sec>
    <sec id="sec-3">
      <title>1http://www.uais.org</title>
      <p>
        being used to represent ship movement events based on AIS
messages [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. However, we need to add additional information
to represent the provenance of the description. For this, we
turn to a model designed specifically for provenance, namely,
OPM.
      </p>
    </sec>
    <sec id="sec-4">
      <title>III. MAPPING SEM AND OPM</title>
      <p>In order to connect the description of an event to how that
description was created, we need to be able to interpret the
event description with respect to its provenance. To do so, we
provide a mapping from the model used for event descriptions
(SEM) to the model used for describing provenance (OPM).
To facilitate the explaination of this mapping, we first briefly
introduce both SEM and OPM.</p>
      <sec id="sec-4-1">
        <title>A. SEM, the Simple Event Model</title>
        <p>
          SEM [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ], [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ] is a schema for the semantic
representation of events. It does not deal with the way data about
events is stored, but only with the events themselves. SEM
focuses on modeling the most common facets of events: who,
what, where, and when. These are represented respectively
by the SEM core classes sem:Actor, sem:Place, sem:Object
and sem:Time. SEM is a model that takes into account the
inherent messiness of the Web by making as little semantic
commitment (e.g. disjointness statements, functional
properties) as possible. Every instance of one of the core classes can
be assigned types from domain vocabularies. For example,
the sem:Event instance ex:world cup 2010 can be assigned
a sem:eventType dbpedia:FIFA Club World Cup. Any
property of SEM, including the type properties, is optional and
duplicable. SEM and Simple Knowledge Organization
System (SKOS) [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] mappings to related models (DOLCE-Lite,
CIDOC-CRM, SUMO, LODE, F, Dublin Core, FOAF, and
the CultureSampo and Queen Mary’s event models) can be
accessed online.2. Additionally, through sem:View an event
can have multiple, perhaps conflicting, descriptions.
        </p>
      </sec>
      <sec id="sec-4-2">
        <title>B. OPM, the Open Provenance Model</title>
        <p>
          OPM is a community developed model for the exchange
of provenance information [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. It stems from a series of
interoperability challenges (Provenance Challenges) held by the
provenance research community to understand and exchange
provenance information between systems. While not as
comprehensive as some other provenance models such as ProPreO
[
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] , OPM provides a common technology-agnostic layer of
agreement between systems. OPM was used by 15 teams
during the Third Provenance Challenge [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. These teams used
a variety of provenance management systems ranging from
those focused on workflow systems to those concentrating on
operating systems. Thus, by using OPM, we aim to be able to
apply our trust algorithm to a variety of systems.
        </p>
        <p>OPM represents the provenance of an object as a directed
acyclic graph with the possibility for annotations on the graph.
The graph is interpreted as being causal. An OPM graph</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>2http://semanticweb.cs.vu.nl/2009/11/sem/</title>
      <p>SEM
sem:Event
sem:Actor
sem:Actor
sem:Place
sem:Place
sem:Role
sem:View</p>
      <p>SKOS relation
skos:closeMatch
skos:closeMatch
skos:broadMatch
skos:closeMatch
skos:broadMatch
skos:closeMatch
skos:closeMatch</p>
      <p>TABLE I</p>
      <p>MAPPING BETWEEN OPM AND SEM
captures the past execution of a process. The graph consists
of three types of nodes:</p>
      <p>An opm:Artifact, which is an immutable piece of state,
for example, a file.</p>
      <p>An opm:Process, which is perform actions upon artifacts
and produce new artifacts. An example of a process
would be the execution of the Unix command cat on two
files to produce a new concatenated file.</p>
      <p>An opm:Agent, which controls or enables a process. An
example of an agent would be the operating system that
a process runs in or the person who started the process.</p>
      <p>These nodes are linked by five kinds of edges
representing dependency between nodes. An opm:Process used
and generated opm:Artifacts, represented by opm:used and
opm:wasGeneratedBy edges. These artifacts can be given an
opm:Role with respect to an opm:Process distinguishing it
from other artifacts. Note, an opm:Process can only produce
one opm:Artifact. Dependency between opm:Artifacts is
represented using opm:wasDerivedFrom while dependency between
opm:Processes is represented using the opm:wasTriggeredBy
edge. Finally, the control of an opm:Process by an opm:Agent
is expressed using the opm:wasTriggeredBy edge.</p>
      <p>Each part of an OPM graph can be labeled with an account,
which allows the same execution to be explained from different
perspectives. For example, one could describe the generation
of an event description with more or less detail.</p>
      <sec id="sec-5-1">
        <title>C. Mapping</title>
        <p>
          Given an event description in SEM, we would like to
determine how its facets should map to OPM so that we can
describe the facet’s provenance using OPM. For example, if an
event occurred at a sem:Place, we could consider that place an
opm:Artifact. This idea is in-line with the notion of sub-typing
within OPM [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]. We could say that a particular opm:Artifact
has a type of sem:Place. To represent the mapping, we use
SKOS, a W3C standard for describing and mapping
vocabularies (i.e. concept schemes). The use of SKOS follows the
practice of the W3C Provenance Incubator Group in defining
a set of Provenance Vocabulary Mappings [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ]. We refer the
readers to [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] for the exact definitions of skos:closeMatch,
skos:relatedMatch and skos:broadMatch.
        </p>
        <p>Our mapping focuses on the nodes within the OPM graph
and not the edges, because our aim is to describe the
provenance of both the event description and its facets. We now
discuss the mapping shown in Table I in more detail.</p>
        <p>For sake of space, we report only a mapping at class level.
A more comprehensive mapping detailed with justifications is
available on the web.3</p>
        <p>Each sem:Event is an action with some duration, this maps
very closely with the notion of an opm:Process. SEM has the
notion of an sem:Actor, the entities or people who take part or
are involved in an event. If an sem:Actor is directly a cause
or is vital for an event to take place, we would model this
as an opm:Artifact used by an opm:Process. For people who
were not directly involved but enabled the event to take place,
the sem:Actor would be mapped to an opm:Agent. By way
of example, the crew on board a ship would be modeled as
opm:Artifacts while the CEO of the shipping company can be
seen as an opm:Agent controlling the event of sending an AIS
message. Similar reasoning applies to mapping sem:Place to
OPM.</p>
        <p>The sem:Role signifies the role a particular SEM facet plays
in an event, just as an opm:Role signifies the role a particular
opm:Artifact plays with respect to an opm:Process.
Additionally, an sem:View allows for multiple descriptions of the same
event, which maps naturally to an opm:Account describing
different descriptions of the same execution. Finally, the time
of an sem:Event can be easily mapped to the time annotations
present on OPM edges.</p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>IV. TRUST RATING ALGORITHM</title>
      <p>We now describe our trust rating algorithm. The algorithm
works upon OPM graphs. We assume that the provenance of
each facet of an event description is captured. Before applying
the algorithm, the above mapping is applied in order to view
the facets of the SEM event description in OPM.</p>
      <sec id="sec-6-1">
        <title>A. Subjective Logic</title>
        <p>
          Subjective logic [
          <xref ref-type="bibr" rid="ref9">9</xref>
          ] is a probabilistic logic that provides
the basis for the evidential reasoning part of our trust model.
Subjective logic’s probabilities are based on the Beta
probability distribution [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ]. These probabilities represent the level
of belief, disbelief and uncertainty about each proposition
we encounter, according to the evidence we own and are
represented by means of “opinions” about such propositions.
        </p>
        <p>This logic provides also operators for combining such
opinions in order to handle the combination of opinions that
reflect the application of propositional logic operators to the
proposition which are objects of such opinions.</p>
      </sec>
      <sec id="sec-6-2">
        <title>B. Opinions</title>
        <p>The key concept of Subjective Logic logic is the concept of
“opinion”, which is the probability of correctness of a
proposition according to a certain source. An opinion according
to source x about proposition y is represented as !x. More
y
precisely, opinions are depicted as follows:</p>
        <p>!xy(b; d; u; a)
3http://bit.ly/c8A3A7
which is a representation equivalent to the Beta probability
distribution, where :
b =
positive evidence
total evidence + n
d =
negative evidence
total evidence + n
n 1
u = a =</p>
        <p>total evidence + n n
b,d,u are, respectively, belief, disbelief and uncertainty. a is the
a priori probability, that is the probability that the proposition
is correct, in absence of evidence. n is the cardinality of the
set of possible outcomes, so it may be equal to 2, in case of
a boolean outcome, or higher.</p>
        <p>The expected value of the probability distribution
represented by an opinion is given by:</p>
        <p>E = b + a
u
The expected value E will be used as trust value about
propositions. E is the “trust value”. Given the evidence that
we have collected about a certain proposition, E represents the
probability that the proposition is true. Therefore it
numerically quantifies our trust in the proposition.</p>
        <p>Consider the following example. There are 249 countries in
the world. Thus, the number of possible outcomes for a flag
is 249. For sake of simplicity, we consider the 35 most used
flags, which cover 99% of ships.</p>
        <p>Here we consider three sources of information about the
flag. Two sources say the flag is Italy. One source says the
flag is the USA. Each of these opinions is secure according to
each source, therefore they assume the pattern !yx 1; 0; 0; n1 .</p>
        <p>These are the opinions about the three sources, where n = 2
because, unlike previous opinions that represent the probability
that a given value is correct (in a multivalued distribution),
these opinions represent the probability that the source is
reliable (therefore in this case the probability distribution is
binomial):</p>
        <p>x
!s1
8 2 2 1</p>
        <p>; ; ;
12 12 12 2</p>
        <p>x
!s2
9 1 2 1</p>
        <p>; ; ;
12 12 12 2
x
!s3
5 5 2 1</p>
        <p>; ; ;
12 12 12 2</p>
        <p>Procedure opinion source(Ai) of Algorithm Fig. 1 (Lines
26 - 30) builds opinions for given Artifact Ai.</p>
      </sec>
      <sec id="sec-6-3">
        <title>C. Weighting (discounting) operators</title>
        <p>Subjective Logic allows to build networks of opinions. The
logic allows opinions to be transitive, but such opinions are
weighted on the reputation of the source when evaluated by
third parties. Given the opinion of z on y (!yz), and the opinion
of x on z (!zx), the opinion that x derives from z about y is
represented by !yx:z. The operator for weighting opinions is:
!zx
!yz = !yx:z(bzxbzy; bzxdzy; dzx + uzx + bzxuzy; azy)
!ixt:asl1y</p>
        <p>Finally, the logic provides a range of operators which allow
us to combine opinions about the same proposition (fusion).
The fusion of n opinions given by sources x1; :::; xn about the
same proposition y is represented as !x1 ::: xn . The operator
y
works as follows:
!si
y</p>
        <p>bsyi uB + bsyj
!ysj = !si sj ( usyi + usyj usyi
dsi</p>
        <p>y
usyi + usyj
usyj + dsyj
usyi
usi usyi
usyyj ; usyi + usyj
usyj
usyi
usi
uysyj ;
usyj ; asyi )</p>
        <p>Since si’s and sj ’s opinion have the same object, their a
priori probability is the same (asyi = asyj ).</p>
        <p>
          is an operator that returns cumulative fusion of opinions
[
          <xref ref-type="bibr" rid="ref11">11</xref>
          ] (since we assume that they are independent opinions,
evidence that these opinions resemble are cumulated).
        </p>
        <p>Continuing our example, by merging the previous opinions
regarding the two outcomes (Italy and USA), we obtain:
!ixt:asl1y x:s2 (0:77; 0:14; 0:09; 0:5) !uxs:sa3 (0:42; 0:42; 0:16; 0:5)
Line 21 of algorithm of Figure 1 iteratively merges opinions
about the Artifact of interest.</p>
      </sec>
      <sec id="sec-6-4">
        <title>E. Trust Rating Algorithm</title>
        <p>Here we present an algorithm for calculating the trust value
of an event facet, represented by artifacts. However, because
of its recursive nature, the algorithm is directly applicable to
event descriptions.</p>
        <p>Given an artifact to calculate the trust value of, our first step
is determine the opinion of any source that directly generates
the artifact’s value. The following steps are:
take the amount of evidence given by each source about
each possible value for the artifact. Usually each source
gives one output, but if more are available, then the
resulting opinion is stronger (see subsect. IV.B).
weight the opinions given by the sources according to the
opinion on the source itself (in turn, based on previous
evidence about its trustworthiness, see subsection IV.C)
merge all the opinions (see subsection IV.D)
Generalizing, we can say that:
given an artifact A;
given a set of sources: s1, ... sn
if res = null
then res := tv(Aj )
else res := F (Pk)(res; tv(Aj ))
(15)
comment: res = !v8(AAjix):tv(Aj )
for si : 9vsi (Ai) 6= ; do
if res = null
then res := opinion sources(Ai)
else res := res opinion sources(Ai)
given a function v(si; A) = vsi (A)
given opinions on the sources !sxi (bsi ; dsi ; usi ; asi )
We compute the opinion on a event facet from each source:
IMO</p>
        <p>used
wasDerivedFrom</p>
        <p>MMSI
used</p>
        <p>P
wasGeneratedBy</p>
        <p>Flag
Trust</p>
        <p>Value
wasDerivedFrom</p>
        <p>Source</p>
        <p>Source</p>
        <p>Source
Trust
Value</p>
        <p>IMO</p>
        <p>MMSI
P</p>
        <p>Flag
Value</p>
        <p>Trust
Value
Trust
Value</p>
        <p>MMSI</p>
        <p>Trust</p>
        <p>Value
Trust
Value</p>
        <p>!x:si</p>
        <p>vsi (A)(bsi ; 0; dsi + usi ; asi )</p>
        <p>Once we have the opinions about the values from each
source, we merge them in order to obtain an opinion for each
value from all sources:
vsi
M !x:si</p>
        <p>vsi (A)(bsi ; 0; dsi + usi ; asi )</p>
      </sec>
      <sec id="sec-6-5">
        <title>F. Integration process</title>
        <p>We want to consider not only sources that directly provide
the artifact value but also which process is used during
integration to generate the artifact. Therefore, in case the
artifact is not a leaf node, then we need to merge the (eventual)
opinions computed taking into account the provenance of
the artifact. For example, considering the example of Fig. 2,
we see that the trust level of the root node depends on the
trust levels of the leaf nodes, combined according to how the
process manipulates them. Therefore, we should use a functor
that, allows us to apply proper functions to the trust values
of the input artifacts, according to the kind of process that
manipulates them.</p>
        <p>Two examples are provided in Algorithm 1: in case of a
concatenation process (that takes as inputs two strings and
outputs their concatenation), then all the trust value equally
contribute to determining the outcome and therefore they are
merged by conjunction. In case of a lookup process (that takes
as inputs a key and a value table, and outputs the value in
the table corresponding to the key), then before calculating
the conjunction of the trust values, we project them into the
space of the possible values, possibly smaller than the space
of plausible ones. Moreover, in case the value we face does
not fall into the range of possible values, then we consider the
value or values closer to it and belonging to the sset of possible
values. Clearly, we weight these contributions according to the
distance to the given value.</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>V. APPLYING THE ALGORITHM We now discuss how, by taking advantage of both provenance and background knowledge, the trust algorithm can produce more precise trust ratings.</title>
      <p>One important feature of the algorithm is that, by means
of provenance, we encorporate in our algorithm also semantic
information.</p>
      <p>This way, we restrict the domain of possible value for each
field to the range of real, meaningful values. For instance, if the
nationality field of a MMSI is a 3 digit code, then there are 103
possible values, since any cypher would be equally probable in
each of the 3 positions. By taking into account the meaning
(semantics) of the MMSI, the cardinality of the set of the
plausible values would restrict to 35 (considering the countries
which own 99% of the ships). This means that if we own 10
positive evidence and we restrict the plausibilty set from 1000
to 35, then the trust value rises from E = 101100 + 10100 11000100 =
0; 0189::: to E = 4150 + 315 4355 = 0; 3143::::. Note that the
MMSI field is retrieved via traversing the provenance graph.</p>
      <p>Another important feature of the algorithm is the usage
of provenance information. Because of this, we enlarge the
availability of evidence at disposal for calculating trust values.
In fact, we don’t limit to the use of direct evidence about
the facets we have to evaluate, but we consider also evidence
about elements used in the process that lead us to our facets.
Therefore, we check whether these initial elements were
correct and whether they were combined properly in order to
produce the facet we are analyzing. Once we have this result,
we can compare it with evidence directly referred to the facet
we are evaluating, obtaining an improvement of the precision
of the trust value.</p>
      <p>Continuing the previous example, if we have also sources
that provide a value for the nation, knowing that the national
code is determined by looking it up into a trusted table, then by
applying the Trust Ranking Algorithm, we obtain the following
trust value: E = 4250 + 315 3455 = 0; 4667::::.</p>
      <p>If we adopt a conservative approach and accept only facets
which trust value is above a certain threshold, then this change
reduces the amount of errors due to false negatives.</p>
    </sec>
    <sec id="sec-8">
      <title>VI. RELATED WORK</title>
      <p>
        Trust is a widely explored topic within a variety of areas
within computer science including security, intelligent agents,
software engineering and distributed systems. Here, we focus
on those works directly touching upon the junction of trust,
provenance and the Semantic Web. For a readable overview
of trust research in artificial intelligence, we refer readers to
Sabater and Sierra [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. For a more specialized review of
trust research as it pertains to the Semantic Web see Artz and
Gil [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. Finally, Golbeck provides a longer review of trust
research as it relates to the Web [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ].
      </p>
      <p>
        Our work is closest to the work on using provenance for
information quality assessment on the Semantic Web. In the
WIQA framework [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ], policies can be expressed to determine
whether to trust a given information item based on both
provenance and background information expressed as Named
Graphs [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. Hartig and Zhao follow a similar approach using
annotated provenance graphs for a given information item to
perform the quality assessment and thus generate a trust value
[
        <xref ref-type="bibr" rid="ref17">17</xref>
        ]. However, their work uses a more complex provenance
representation similar to OPM that captures not only the
data origins but also the processing steps involved. Similarly,
IWTrust generates trust values for answers produced by a
question answering system based on a combination of source
data, provenance information, and user ratings [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ]. Our work
differs from these approaches in three respects: First, we
concentrate on event descriptions and not generic data items.
Second, our work takes advantage of a priori knowledge about
the likelihood of data items in order to correct for possible data
errors. Finally, we use Subjective Logic to allow for multiple
(possibly conflicting) opinions about data sources to be taken
into account, but unlike [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], we use it in combination with
provenance.
      </p>
      <p>
        Recent work has focused on querying trust using SPARQL
[
        <xref ref-type="bibr" rid="ref20">20</xref>
        ]. We see our work as complementary in that it could
facilitate the population of the trust values to query over.
Finally, other work has considered using provenance and
ontologies to determine the trust in electronic contracts [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ].
Our work differs, in that they use provenance as a source of
experience for calculating opinion values whereas we focus on
the combination of current opinion values to produce a final
trust value.
      </p>
    </sec>
    <sec id="sec-9">
      <title>VII. CONCLUSION</title>
      <p>
        Here, we presented a trust algorithm for determining trust
of event descriptions based on provenance. We provide a
novel mapping between an event ontology and a widely
used provenance ontology. Secondly, we show how Subjective
Logic can be used in combination with provenance to generate
improved trust values in a maritime data integration domain. In
the future, we will perform a comprehensive evaluation of the
model and extend Subjective Logic to handle a
contextualization of opinions and address some of its limitations (see [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ]).
Additionally, we aim to expand our work applying it to the
problem of determining trust of event descriptions produced
from data integrated from the Web.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>A.</given-names>
            <surname>Harati-mokhtari</surname>
          </string-name>
          , A. Wall,
          <string-name>
            <given-names>P.</given-names>
            <surname>Brooks</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Wang</surname>
          </string-name>
          , “
          <article-title>Automatic identification system (ais): A human factors approach</article-title>
          ,”
          <year>2008</year>
          . [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?
          <source>doi=10.1. 1.127.1049</source>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>W. R. van Hage</surname>
          </string-name>
          , V. Malaise´, G. de Vries, G. Schreiber, and
          <string-name>
            <surname>M. van Someren</surname>
          </string-name>
          , “
          <article-title>Combining ship trajectories and semantics with the simple event model (sem</article-title>
          ),” in
          <source>EiMM '09: Proceedings of the 1st ACM international workshop on</source>
          Events in multimedia. New York, NY, USA: ACM,
          <year>2009</year>
          , pp.
          <fpage>73</fpage>
          -
          <lpage>80</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>N.</given-names>
            <surname>Willems</surname>
          </string-name>
          , W. R. van Hage, G. de Vries,
          <string-name>
            <given-names>J.</given-names>
            <surname>Janssens</surname>
          </string-name>
          , and V. Malaise´, “
          <article-title>An integrated approach for visual analysis of a multi-source moving objects knowledge base,” IJGIS (to appear</article-title>
          ),
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>W. R. van Hage</surname>
          </string-name>
          , V. Malaise´, G. de Vries,
          <article-title>and</article-title>
          <string-name>
            <given-names>A. T.</given-names>
            <surname>Schreiber</surname>
          </string-name>
          , “
          <article-title>Abstracting and reasoning over ship trajectories and web data with the simple event model (sem),” MTAP (to appear</article-title>
          ),
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>S.</given-names>
            <surname>Bechhofer</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Miles</surname>
          </string-name>
          , “
          <article-title>SKOS Simple Knowledge Organization System Reference,” W3C, W3C Recommendation</article-title>
          , Aug.
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>L.</given-names>
            <surname>Moreau</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Clifford</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Freire</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Futrelle</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Gil</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Groth</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Kwasnikowska</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Miles</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Missier</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Myers</surname>
          </string-name>
          , “
          <article-title>The Open Provenance Model core specification (v1.1),” Future Generation Computer Systems</article-title>
          , Jul.
          <year>2010</year>
          . [Online]. Available: http://dx.doi.org/10. 1016/j.future.
          <year>2010</year>
          .
          <volume>07</volume>
          .005
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>S. S.</given-names>
            <surname>Sahoo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Sheth</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Henson</surname>
          </string-name>
          , “
          <article-title>Semantic provenance for eScience: Managing the deluge of scientific data,” IEEE Internet Computing</article-title>
          , vol.
          <volume>12</volume>
          , pp.
          <fpage>46</fpage>
          -
          <lpage>54</lpage>
          ,
          <year>2008</year>
          . [Online]. Available: http://doi.ieeecomputersociety.
          <source>org/10</source>
          .1109/MIC.
          <year>2008</year>
          .86
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>S.</given-names>
            <surname>Sahoo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Groth</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Hartig</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Miles</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Coppens</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Myers</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Gil</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Moreau</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Zhao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Panzer</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Garijo</surname>
          </string-name>
          , “Provenance Vocabulary Mappings,”
          <volume>20010</volume>
          . [Online]. Available: http://www.w3.org/ 2005/Incubator/prov/wiki/Provenance Vocabulary Mappings
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>A.</given-names>
            <surname>Jøsang</surname>
          </string-name>
          , “
          <article-title>Probabilistic logic under uncertainty,” in Theory of Computing 2007</article-title>
          .
          <source>Proceedings of the Thirteenth Computing: The Australasian Theory Symposium (CATS2007)</source>
          .
          <source>January 30 - Febuary 2</source>
          ,
          <year>2007</year>
          , Ballarat, Victoria, Australia, Proceedings, ser. CRPIT,
          <string-name>
            <given-names>J.</given-names>
            <surname>Gudmundsson</surname>
          </string-name>
          and
          <string-name>
            <given-names>C. B.</given-names>
            <surname>Jay</surname>
          </string-name>
          , Eds., vol.
          <volume>65</volume>
          . Australian Computer Society,
          <year>2007</year>
          , pp.
          <fpage>101</fpage>
          -
          <lpage>110</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Wikipedia</surname>
          </string-name>
          .
          <article-title>(2010, Jun</article-title>
          .)
          <article-title>Beta distribution</article-title>
          . [Online]. Available: http: //en.wikipedia.org/wiki/Beta distribution
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>A.</given-names>
            <surname>Jøsang</surname>
          </string-name>
          and
          <string-name>
            <given-names>D.</given-names>
            <surname>McAnally</surname>
          </string-name>
          , “
          <article-title>Multiplication and comultiplication of beliefs,”</article-title>
          <source>Int. J. Approx. Reasoning</source>
          , vol.
          <volume>38</volume>
          , no.
          <issue>1</issue>
          , pp.
          <fpage>19</fpage>
          -
          <lpage>51</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>J.</given-names>
            <surname>Sabater</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.</given-names>
            <surname>Sierra</surname>
          </string-name>
          , “
          <source>Review on Computational Trust and Reputation Models,” Artificial Intelligence Review</source>
          , vol.
          <volume>24</volume>
          , no.
          <issue>1</issue>
          , p.
          <fpage>33</fpage>
          ,
          <year>2005</year>
          . [Online]. Available: http://portal.acm.org/citation.cfm?id=
          <fpage>1057866</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>D.</given-names>
            <surname>Artz</surname>
          </string-name>
          and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Gil</surname>
          </string-name>
          , “
          <article-title>A survey of trust in computer science and the Semantic Web,”</article-title>
          <string-name>
            <given-names>J. Web</given-names>
            <surname>Sem</surname>
          </string-name>
          ., vol.
          <volume>5</volume>
          , no.
          <issue>2</issue>
          , pp.
          <fpage>58</fpage>
          -
          <lpage>71</lpage>
          ,
          <year>2007</year>
          . [Online]. Available: http://www.isi.edu/ gil/papers/artz-gil-jws07.pdf
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>J.</given-names>
            <surname>Golbeck</surname>
          </string-name>
          , “
          <article-title>Trust on the world wide web:a survey,” Foundations and Trends in Web Science</article-title>
          , vol.
          <volume>1</volume>
          , no.
          <issue>2</issue>
          , pp.
          <fpage>131</fpage>
          -
          <lpage>197</lpage>
          ,
          <year>2006</year>
          . [Online]. Available: http://portal.acm.org/citation.cfm?id=
          <fpage>1373449</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.</given-names>
            <surname>Cyganiak</surname>
          </string-name>
          , “
          <article-title>Quality-driven information filtering using the WIQA policy framework</article-title>
          ,
          <source>” Web Semantics: Science, Services and Agents on the World Wide Web</source>
          , vol.
          <volume>7</volume>
          , no.
          <issue>1</issue>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>10</lpage>
          , Jan.
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>J. J.</given-names>
            <surname>Carroll</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Hayes</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Stickler</surname>
          </string-name>
          , “
          <article-title>Named graphs, provenance</article-title>
          and trust,” International World Wide Web Conference,
          <year>2005</year>
          . [Online]. Available: http://portal.acm.org/citation. cfm?id=
          <volume>1060745</volume>
          .
          <fpage>1060835</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>H.</given-names>
            <surname>Olaf</surname>
          </string-name>
          and
          <string-name>
            <given-names>J</given-names>
            .
            <surname>Zhao</surname>
          </string-name>
          , “
          <article-title>Using Web Data Provenance for Quality Assessment</article-title>
          ,”
          <source>in Proceedings of the 1st Int. Workshop on the Role of Semantic Web in Provenance Management (SWPM) at ISWC</source>
          , Washington, USA,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>I.</given-names>
            <surname>Zaihrayeu</surname>
          </string-name>
          , P. Pinheiro˜da Silva, and
          <string-name>
            <given-names>D. L.</given-names>
            <surname>McGuinness</surname>
          </string-name>
          , “
          <article-title>IWTrust: Improving User Trust in Answers from the Web,”</article-title>
          <source>in Proceedings of 3rd International Conference on Trust Management (iTrust2005)</source>
          . Paris, France: Springer,
          <year>2005</year>
          , pp.
          <fpage>384</fpage>
          -
          <lpage>392</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>D.</given-names>
            <surname>Ceolin</surname>
          </string-name>
          ,
          <string-name>
            <surname>W. R. van Hage</surname>
          </string-name>
          , and W. Fokkink, “
          <article-title>A trust model to estimate the quality of annotations using the web,” in WebSci10: Extending the Frontiers of Society On-</article-title>
          <string-name>
            <surname>Line</surname>
          </string-name>
          ,
          <year>2010</year>
          . [Online]. Available: http://journal.webscience.org/315/
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>O.</given-names>
            <surname>Hartig</surname>
          </string-name>
          , “
          <article-title>Querying Trust in RDF Data with tSPARQL,”</article-title>
          <source>in Proceedings of the 6th European Semantic Web Conference (ESWC)</source>
          , Heraklion, Greece.
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>P.</given-names>
            <surname>Groth</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Miles</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Modgil</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Oren</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Luck</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Gil</surname>
          </string-name>
          , “Determining the Trustworthiness of New Electronic Contracts,”
          <source>in Proceedings of the Tenth Annual Workshop on Engineering Societies in the Agents' World, (ESAW-09)</source>
          , Utrecht, The Netherlands,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>R.</given-names>
            <surname>Guha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Kumar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Raghavan</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Tomkins</surname>
          </string-name>
          , “
          <article-title>Propagation of trust and distrust</article-title>
          .” ACM Press,
          <year>2004</year>
          , pp.
          <fpage>403</fpage>
          -
          <lpage>412</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>