Model Checking Social Network Models

  title={Model Checking Social Network Models},
  author={Ra{\'u}l Pardo and Gerardo Schneider},
A social network service is a platform to build social relations among people sharing similar interests and activities. The underlying structure of a social networks service is the social graph, where nodes represent users and the arcs represent the users' social links and other kind of connections. One important concern in social networks is privacy: what others are (not) allowed to know about us. The "logic of knowledge" (epistemic logic) is thus a good formalism to define, and reason about… 

Figures and Tables from this paper

Formalising privacy policies in social networks

A model checking approach for user relationship management in the social network

The model checking results show that the proposed URM mechanism with supporting the K CP conditions satisfies comprehensively behavioral interactions rather than the mechanism without KCP conditions in the social networks.

Tool Support of Formal Methods for Privacy by Design

Using the techniques of search-based literature review and snowballing, this paper answers questions for a selected set of research papers about formal methods suited for supporting the recent paradigm of privacy by design.

Privacy Policies for Social Networks - A Formal Approach

This thesis defines a formal framework to write privacy policies in OSNs and uses Attributed-Based Encryption (ABE) to "attach" privacy policies to pictures and formally proves that this enforcement is correct, i.e., no privacy violations may occur.



Formalising privacy policies in social networks

A Formal Privacy Policy Framework for Social Networks

A privacy policy framework for SN is presented, consisting of a formal model of SN, a knowledge-based logic, and a formal privacy policy language, which provides instantiations of a number of richer privacy policies.

A Logic for Knowledge Flow in Social Networks

A multi-agent epistemic logic in which agents can represent and reason about communicative actions based on social networks and the resulting knowledge and ignorance of agents is proposed.

Facebook and the epistemic logic of friendship

This paper presents a two-dimensional modal logic for reasoning about the changing patterns of knowledge and social relationships in networks organised on the basis of a symmetric ‘friendship’

A logic for diffusion in social networks

Analyzing facebook privacy settings: user expectations vs. reality

A survey is deployed to 200 Facebook users recruited via Amazon Mechanical Turk, finding that 36% of content remains shared with the default privacy settings, and overall, privacy settings match users' expectations only 37% of the time, and when incorrect, almost always expose content to more users than expected.

MCK: Model Checking the Logic of Knowledge

The system MCK introduced in this paper implements parts of the logic of knowledge and its combinations with temporal logic theory, and implements part of this theory in the specification formalism.

Reasoning about knowledge

Reasoning About Knowledge is the first book to provide a general discussion of approaches to reasoning about knowledge and its applications to distributed systems, artificial intelligence, and game theory.

MCMAS: an open-source model checker for the verification of multi-agent systems

The underlying semantics of the specification language supported and the algorithms implemented in MCMAS, including its fairness and counterexample generation features, are presented and a detailed description of the implementation is provided.

DEMO — A Demo of Epistemic Modelling

  • J. Eijck
  • Computer Science, Philosophy
  • 2007
The paper contains the essential code of an implementation of DEMO in Haskell, in Knuth’s ‘literate programming’ style, and is an exemplar of tool building for epistemic update logic.