Privacy-Aware Modeling and Analysis of Social Networks Using Rebeca
2025 (English)In: Lecture Notes in Computer Science, Springer Nature , 2025, Vol. 15560 LNCS, p. 127-148Chapter in book (Other academic)
Abstract [en]
Social network users control the flow of information through their privacy settings. Such privacy settings specify the possibility of interaction or the visibility of each user’s activity to other users. We extend the Rebeca language with 1) annotations for specifying the user’s privacy policies on send and receive message actions, and 2) conditional statement on the knowledge of actors. The annotation of a send message statement identifies possible observers while the annotation of a message server defines the possible senders of that message. Rebecs perceive knowledge by observing messages and they can react accordingly. By integrating epistemic logic into conditional statements, we can model the behaviors influenced by the knowledge of an actor. We define the semantics in terms of labeled transition systems enriched by indistinguishability relations, called Social Network Semantic Model (SNSM). This semantic model addresses both operational and epistemic aspects of social networks which enables us to find scenarios leading to private data disclosure using model checking. We illustrate the applicability of our approach through a simple case study on Instagram.
Place, publisher, year, edition, pages
Springer Nature , 2025. Vol. 15560 LNCS, p. 127-148
Series
Lecture Notes in Computer Science, ISSN 03029743
Keywords [en]
Model Checking, Operational Semantics, Privacy Policies, Rebeca Modeling Language, Social Networks, Anonymity, Differential privacy, Modelling and analysis, Models checking, Network users, Privacy aware, Privacy Settings, Rebecum modeling language, Semantic modelling, Social network
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-70999DOI: 10.1007/978-3-031-85134-6_6Scopus ID: 2-s2.0-105001287884ISBN: 9789819698936 (print)OAI: oai:DiVA.org:mdh-70999DiVA, id: diva2:1950940
2025-04-092025-04-092026-02-10Bibliographically approved