<!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>Modeling and Reasoning Upon Facebook Privacy Settings</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Knowledge Media Institute, The Open University</institution>
          ,
          <addr-line>Milton Keynes</addr-line>
          ,
          <country country="UK">UK</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Understanding the way information is propagated and made visible on Facebook is a di cult task. The privacy settings and the rules that apply to individual items are reasonably straightforward. However, for the user to track all of the information that needs to be integrated and the inferences that can be made on their posts is complex, to the extent that it is almost impossible for any individual to achieve. In this demonstration, we investigate the use of knowledge modeling and reasoning techniques (including basic ontological representation, rules and epistemic logics) to make these inferences explicit to the user.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        The notion of social translucence (as de ned in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]) concerns the design of
systems with a social process component, to achieve coherent behaviours from the
user(s) through making such behaviours visible and understandable to them.
This notion is especially relevant in relation to privacy, where the principles
of visibility, awareness and accountability promoted by social translucence are
used to enable a coherent and informed behaviour from the users with respect
to the distribution and propagation of their personal information. This idea is
well illustrated in the notion of \Privacy Mirrors", i.e., systems that integrate the
necessary tools of \awareness and control to understand and shape the behaviour
of the system" [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>While these notions might appear to naturally apply to social networking
systems such as Facebook1, their privacy settings and of the mechanisms for
information sharing they implement are only deceptively simple: for an individual
user to keep track of all the necessary elements to understand what information
others might have access to, and what inferences they might derive from it, is
actually too complex to be achieved. For example, while individual photos have
speci c privacy scopes, the tagging, comments, likes, geographical information
attached to them can make much more information about the user available
to much more people than the user might intend, without the user's ability to
understand the full scope of the implications of such sharing and tagging.</p>
      <p>In this demonstration, we show how a privacy mirror for Facebook can be
implemented using knowledge modeling and reasoning techniques, to make
explicit to the user some of the inferences that can be made out of information
available about them on the social platform. We use basic ontology modeling,
rules and a simpli cation of the basic concepts of epistemic logics.</p>
      <sec id="sec-1-1">
        <title>1 http://facebook.com</title>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>Information from Facebook</title>
      <p>In this demonstration, to simplify the discussion, we focus on information about
photos, especially the ones (explicitly) referring to the user. However, the basic
notions and approach described apply similarly to other types of information.
The basic concepts extracted using the Facebook Graph API2 concern people
(users), photos, comments, places and dates. Individuals (variables and
constants) therefore represent instances of these concepts. Predicates represent
relationships. For example, users can be friends with each-other (f riend(bob; alice)),
a photo can be at a place (photoAt(photo1; segovia)), at a certain date
(date(photo1; 08 07 2013)) and include some users (onP hoto(photo1; bob)).
Finally, any post including photos have a privacy scope which could be everyone,
f riendof f riend, allf riends, custom (e.g., scope(photo1; allf riends)).
3</p>
    </sec>
    <sec id="sec-3">
      <title>Basic ontological modeling and reasoning</title>
      <p>From the explicit data extracted from Facebook, basic information can be
inferred using ontology-based mechanisms. For example, including range and
domain information associated with the predicates mentioned above can help
identifying types of objects (e.g., f riend(bob; alice) implies that person(bob) and
person(alice)). Similarly, using constructs available in OWL 2, the f riend
predicate can be declared to be reciprocal (as it is in Facebook): f riend(bob; alice)
implies f riend(alice; bob).</p>
      <p>Property hierarchies can also be used to introduce intermediary predicates,
more abstract than the notions explicitly available in Facebook. For example,
declaring f riend as a sub-property of know (so that f riend(bob; alice) implies
know(bob; alice)). The same mechanisms, combined with the property
composition construct available in OWL 2, can be used to represent much more
complex inferences (e.g., that if two people are on the same photo, they know each
other). However, for convenience, we choose to use rules (which can also be used
for other types of inferences not feasible with basic OWL constructs) for such
complex implications.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Rule-based inference</title>
      <p>As mentioned above, some more complex inferences need to be represented that
are not conveniently achieved with ontological constructs. This includes
information such that being on a picture, geotagged with a certain place, implies that the
user was at that place (wasIn(P er; P l) :- onP hoto(P ic; P er); photoAt(P ic; P l))
or that two users on the same photo know each other (know(P er1; P er2)
:- onP hoto(P ic; P er1); onP hoto(P ic; P er2)), and possibly that they were at the
same place.</p>
      <sec id="sec-4-1">
        <title>2 https://developers.facebook.com/docs/reference/api/</title>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Epistemic inference</title>
      <p>
        The mechanisms described above make it possible for the model to explicitly
make the inferences possible from the information being shared. However, the
important aspect here is not only which inferences can be made, but who can
make them. To address this, we use notions from epistemic logics [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Indeed,
epistemic logics are a type of logic that allows one to express not only statements
about the world, but also about the way the world is perceived or known by
agents in the world. In such a logic, a statement of the form Ka indicates that
the agent a `knows' the statement to be true. Basic properties, such as the one
of self re ection (i.e., Ka ! KaKa ) and rules can be used to reason upon
the knowledge agents have of some information.
      </p>
      <p>This framework, combined with information about the privacy settings of
Facebook, allows us to express information regarding which user might have
access to what item of information. Straightforwardly for example, information on
who knows about a photo can be derived from the privacy scope of the photo
(e.g., Ka photo(P ic) :- author(P ic; P er); scope(P ic; allf riends); f riend(P er; a)).
More complex mechanisms are also represented using this type of rules however,
for example that the friends of somebody tagged in a photo would know about
the photo, or that knowing about a photo implies knowing all the information
attached to a photo and the possible inferences that can be made from them
(e.g., that somebody was in a certain place with somebody else).
6</p>
    </sec>
    <sec id="sec-6">
      <title>Implementation</title>
      <p>The implementation of the system showing to a user the inferences that can
be made from information sharing items concerning them (currently focusing on
photos) and by who is a Web-based interface built in PHP and Javascript, that
allows the user to connect to their Facebook account and extract the relevant
information. The knowledge representation and reasoning mechanisms described
above is delegated to a Prolog-based API, carrying out the ontological reasoning
(through a basic mapping between OWL and Prolog), the rule-based reasoning
and a simpli ed implementation of epistemic rules described in the previous
sections.</p>
      <p>As shown in the screenshots of Figure 1, the system displays the inferred
information to the user: 1- the people they are friend with, the ones they know
(without being friends) and the people the user might not know, but who might
have access to some of their information; 2- the photos depicting the user; 3- the
places where the user have been (who with and on what date). Clicking on a
person (as shown on Figure 1) displays information about items shared by this
user, as well as the information they know about the logged-in user. Clicking on
an item displays the information that can be inferred from this item, and the
people who might have access to these inferences.
7</p>
    </sec>
    <sec id="sec-7">
      <title>Conclusion</title>
      <p>
        Our goal in this demonstration is to show that knowledge modeling and
reasoning techniques can support the notion of privacy mirrors, in systems where the
privacy implications of information sharing are complex and di cult for a user to
keep track of. In the demonstration, participants will be able to connect the
system to their own Facebook account, to check whether the results are surprising,
concerning or on the contrary, just reassuring (which are the types of reactions
we uncovered in another study [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]). In terms of future work, besides completing
and validating the modeling of Facebook's privacy mechanisms (which can be
a complex task), one of the interesting research directions is to integrate the
model of Facebook with other sources of personal information sharing (using for
example techniques described in some of our previous works, e.g., [
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ]). The
other direction we plan to investigate is the use of more sophisticated knowledge
representation techniques to deal with the complexity of online social situations,
including uncertainty and di erent levels of epistemic knowledge of information
(e.g., having access to information vs. having surely seen a piece of information).
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1. M. dAquin, S. Elahi, and
          <string-name>
            <given-names>E.</given-names>
            <surname>Motta</surname>
          </string-name>
          .
          <article-title>Personal monitoring of web information exchange: Towards web lifelogging</article-title>
          .
          <source>Web Science</source>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2. M.
          <string-name>
            <surname>d'Aquin</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Elahi</surname>
            , and
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Motta</surname>
          </string-name>
          .
          <article-title>Semantic technologies to support the usercentric analysis of activity data</article-title>
          .
          <source>In Social Data on the Web (SDoW) workshop at ISWC</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>M.</surname>
          </string-name>
          <article-title>d'Aquin and</article-title>
          K. Thomas.
          <article-title>Consumer activity data: Usages and challenges</article-title>
          .
          <source>Knowledge Media Institute, Tech. Report kmi-12-03</source>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>T.</given-names>
            <surname>Erickson</surname>
          </string-name>
          and
          <string-name>
            <given-names>W. A.</given-names>
            <surname>Kellogg</surname>
          </string-name>
          .
          <article-title>Social translucence: an approach to designing systems that support social processes</article-title>
          .
          <source>ACM transactions on computer-human interaction (TOCHI)</source>
          ,
          <volume>7</volume>
          (
          <issue>1</issue>
          ):
          <volume>59</volume>
          {
          <fpage>83</fpage>
          ,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>J.-J.</given-names>
            <surname>Ch</surname>
          </string-name>
          . Meyer and W. van der Hoek.
          <article-title>Epistemic Logic for AI and Computer Science</article-title>
          . Cambridge University Press,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>E. D.</given-names>
            <surname>Nguyen</surname>
          </string-name>
          ,
          <string-name>
            <surname>D. H.</surname>
          </string-name>
          ;
          <article-title>Mynatt. Understanding and shaping socio-technical ubiquitous computing systems</article-title>
          .
          <source>GVU Technical Report;GIT-GVU-02-16</source>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>