{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T20:07:00Z","timestamp":1781899620294,"version":"3.54.5"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2022,4,11]],"date-time":"2022-04-11T00:00:00Z","timestamp":1649635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"UKRI Trustworthy Autonomous Systems Node in Verifiability","award":["EP\/V026801\/1"],"award-info":[{"award-number":["EP\/V026801\/1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,9,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>We provide a semantic framework to specify information propagation in social networks; our semantic framework features both the operational description of information propagation and the epistemic aspects in social networks. In our framework, based on annotated labelled transition systems, actions are decorated with function views to specify different types of announcements. Our function views enforce various common types of local privacy policies, i.e. those policies concerning a single action. Furthermore, we specify global privacy policies, those concerning multiple actions, using a combination of modal $\\mu $-calculus and epistemic logic. To illustrate the applicability of our framework, we apply it to the specification of a real-world case study. As a fundamental property for the epistemic aspect of our semantic model, we prove that its indistinguishability relations are equivalence relations, namely they are reflexive, symmetric and transitive. We also study the complexity bounds for the model-checking problem concerning a subset of our logic and show that model checking is PSPACE-complete for the studied subset.<\/jats:p>","DOI":"10.1093\/logcom\/exac025","type":"journal-article","created":{"date-parts":[[2022,4,11]],"date-time":"2022-04-11T12:08:20Z","timestamp":1649678900000},"page":"1234-1271","source":"Crossref","is-referenced-by-count":3,"title":["A policy-aware epistemic framework for social networks"],"prefix":"10.1093","volume":"32","author":[{"given":"Zahra","family":"Moezkarimi","sequence":"first","affiliation":[{"name":"School of Electrical and Computer Engineering , College of Engineering, University of Tehran, North Kargar st., Tehran, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fatemeh","family":"Ghassemi","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering , College of Engineering, University of Tehran, North Kargar st., Tehran, Iran and School of Computer Science, Institute for Research in Fundamental Sciences, P.O. Box 19395-5746, Tehran, Iran"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad Reza","family":"Mousavi","sequence":"additional","affiliation":[{"name":"Department of Informatics , King\u2019s College London, Strand, London WC2R 2LS, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,4,11]]},"reference":[{"key":"2022082921580592900_ref1","article-title":"Statistical mechanics of complex networks","author":"Albert","year":"2001"},{"key":"2022082921580592900_ref2","first-page":"419","article-title":"Toward a Formal Model for Group Polarization in Social Networks","volume-title":"The Art of Modelling Computational Systems: A Journey From Logic and Concurrency to Security and Privacy,","author":"Alvim","year":"2019"},{"key":"2022082921580592900_ref3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.4204\/EPTCS.215.5","article-title":"Epistemic protocols for distributed gossiping","volume":"215","author":"Apt","year":"2016","journal-title":"Electronic Proceedings in Theoretical Computer Science"},{"key":"2022082921580592900_ref4","article-title":"On the complexity of dynamic epistemic logic","author":"Aucher","year":"2013","journal-title":"CoRR"},{"key":"2022082921580592900_ref5","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/978-3-642-41488-6_6","article-title":"A Logic for Information Flow Analysis of Distributed Programs","volume-title":"Secure IT Systems","author":"Balliu","year":"2013"},{"key":"2022082921580592900_ref6","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1007\/s11225-018-9804-x","article-title":"Dynamic epistemic logics of diffusion and prediction in social networks","volume":"107","author":"Baltag","year":"2019","journal-title":"Studia Logica"},{"key":"2022082921580592900_ref7","first-page":"43","article-title":"The logic of public announcements, common knowledge, and private suspicions","volume-title":"Proceedings of the 7th Conference on Theoretical Aspects of Rationality and Knowledge, TARK \u201898","author":"Baltag","year":"1998"},{"key":"2022082921580592900_ref8","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/SP.2006.32","article-title":"Privacy and contextual integrity: framework and applications","volume-title":"2006 IEEE Symposium on Security and Privacy (S P\u201906)","author":"Barth","year":"2006"},{"key":"2022082921580592900_ref9","first-page":"367\u2013402","article-title":"Symbolic model checking for dynamic epistemic logic - S5 and beyond","volume":"28","author":"van Benthem","year":"2017","journal-title":"Journal of Logic and Computation"},{"key":"2022082921580592900_ref10","doi-asserted-by":"crossref","first-page":"1620","DOI":"10.1016\/j.ic.2006.04.006","article-title":"Logics of communication and change","volume":"204","author":"van Benthem","year":"2006","journal-title":"Information and Computation"},{"key":"2022082921580592900_ref11","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1016\/S1570-2464(07)80015-2","article-title":"Modal mu-calculi","volume-title":"Handbook of Modal Logic","author":"Bradfield","year":"2007"},{"key":"2022082921580592900_ref12","first-page":"123","article-title":"A succinct language for dynamic epistemic logic","volume-title":"Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017","author":"Charrier","year":"2017"},{"key":"2022082921580592900_ref13","first-page":"103","article-title":"Complexity of dynamic epistemic logic with common knowledge","volume-title":"Advances in Modal Logic 12, Proceedings of the 12th Conference on \u201cAdvances in Modal Logic,\u201d held in Bern, Switzerland, August 27-31, 2018","author":"Charrier","year":"2018"},{"key":"2022082921580592900_ref14","article-title":"Information and influence propagation in social networks. Synthesis Lectures on Data Management","author":"Chen","year":"2013","journal-title":"Morgan & Claypool Publishers"},{"key":"2022082921580592900_ref15","first-page":"226","article-title":"Operational and epistemic approaches to protocol analysis: bridging the gap","volume-title":"Proceedings of the 14th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2007) 15\u201319 October 2007, Yerevan, Armenia","author":"Dechesne","year":"2007"},{"key":"2022082921580592900_ref16","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/978-3-030-66412-1_30","article-title":"Model-checking information diffusion in social networks with PRISM","volume-title":"Multi-Agent Systems and Agreement Technologies","author":"Dennis","year":"2020"},{"key":"2022082921580592900_ref17","first-page":"42","article-title":"\u201cHow Did They Know?\u201d - Model-checking for analysis of information leakage in social networks","volume-title":"Coordination, Organizations, Institutions, and Norms in Agent Systems XII - COIN 2016 International Workshops, COIN@AAMAS, Singapore, Singapore, May 9, 2016, COIN@ECAI, The Hague, The Netherlands, August 30, 2016, Revised Selected Papers","author":"Dennis","year":"2016"},{"key":"2022082921580592900_ref18","volume-title":"Dynamic Epistemic Logic","author":"Ditmarsch","year":"2007"},{"key":"2022082921580592900_ref19","doi-asserted-by":"crossref","first-page":"28573","DOI":"10.1109\/ACCESS.2018.2831228","article-title":"Multi-agent systems: a survey","volume":"6","author":"Dorri","year":"2018","journal-title":"IEEE Access"},{"key":"2022082921580592900_ref20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511761942","volume-title":"Networks, Crowds, and Markets: Reasoning About a Highly Connected World","author":"Easley","year":"2010"},{"key":"2022082921580592900_ref21","article-title":"DEMO-S5","author":"van Eijck","year":"2014","journal-title":"Technical report, CWI"},{"key":"2022082921580592900_ref22","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0004-3702(87)90003-8","article-title":"Belief, awareness, and limited reasoning","volume":"34","author":"Fagin","year":"1987","journal-title":"Artificial Intelligence"},{"key":"2022082921580592900_ref23","volume-title":"Reasoning About Knowledge","author":"Fagin","year":"2003"},{"key":"2022082921580592900_ref24","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/0022-0000(79)90046-1","article-title":"Propositional dynamic logic of regular programs","volume":"18","author":"Fischer","year":"1979","journal-title":"Journal of Computer and System Sciences"},{"key":"2022082921580592900_ref25","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/978-3-540-27813-9_41","article-title":"MCK: model checking the logic of knowledge","volume-title":"Computer Aided Verification","author":"Gammie","year":"2004"},{"key":"2022082921580592900_ref26","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1086\/226707","article-title":"Threshold models of collective behavior","volume":"83","author":"Granovetter","year":"1978","journal-title":"American Journal of Sociology"},{"key":"2022082921580592900_ref27","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/2503792.2503797","article-title":"Information diffusion in online social networks: a survey","volume":"42","author":"Guille","year":"2013","journal-title":"SIGMOD Rec."},{"key":"2022082921580592900_ref28","first-page":"621","article-title":"On the computational complexity of model checking for dynamic epistemic logic with S5 models","volume":"8","author":"de Haan","year":"2021","journal-title":"FLAP"},{"key":"2022082921580592900_ref29","doi-asserted-by":"crossref","DOI":"10.1145\/1410234.1410239","article-title":"Secrecy in multiagent systems","volume":"12","author":"Halpern","year":"2008","journal-title":"ACM Transactions on Information and System Security"},{"key":"2022082921580592900_ref30","article-title":"Information hiding, anonymity and privacy: a modular approach","volume":"12","author":"Hughes","year":"02 2003","journal-title":"Journal of Computer Security"},{"key":"2022082921580592900_ref31","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1109\/LICS.2002.1029846","article-title":"Temporal logic with forgettable past","volume-title":"Proceedings 17th Annual IEEE Symposium on Logic in Computer Science","author":"Laroussinie","year":"2002"},{"key":"2022082921580592900_ref32","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.cose.2014.10.012","article-title":"Privacy leakage analysis in online social networks","volume":"49","author":"Li","year":"2015","journal-title":"Computers and Security"},{"key":"2022082921580592900_ref33","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/s10009-015-0378-x","article-title":"MCMAS: an open-source model checker for the verification of multi-agent systems","volume":"19","author":"Lomuscio","year":"2017","journal-title":"International Journal on Software Tools for Technology Transfer"},{"key":"2022082921580592900_ref34","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1007\/11691372_31","article-title":"MCMAS: a model checker for multi-agent systems","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"Lomuscio","year":"2006"},{"key":"2022082921580592900_ref35","first-page":"340","article-title":"A study of privacy settings errors in an online social network","volume-title":"The 2012 IEEE International Conference on Pervasive Computing and Communications Workshops","author":"Madejski","year":"2012"},{"key":"2022082921580592900_ref36","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.jlamp.2016.11.003","article-title":"A language-based approach to modelling and analysis of Twitter interactions","volume":"87","author":"Maggi","year":"2017","journal-title":"Journal of Logical and Algebraic Methods in Programming"},{"key":"2022082921580592900_ref37","first-page":"116","article-title":"Telling lies in process algebra","volume-title":"The 2018 International Symposium on Theoretical Aspects of Software Engineering, TASE 2018, Guangzhou, China, August 29\u201331, 2018","author":"Mousavi","year":"2018"},{"key":"2022082921580592900_ref38","volume-title":"The Rise of Social Media","author":"Ortiz-Ospina","year":"2019"},{"key":"2022082921580592900_ref39","article-title":"Formalising privacy policies in social networks","volume":"90","author":"Pardo","year":"03 2017","journal-title":"Journal of Logical and Algebraic Methods in Programming"},{"key":"2022082921580592900_ref40","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/978-3-319-58469-0_6","article-title":"Secure photo sharing in social networks","volume-title":"ICT Systems Security and Privacy Protection","author":"Picazo-Sanchez","year":"2017"},{"key":"2022082921580592900_ref41","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.jlap.2004.03.009","article-title":"A structural approach to operational semantics","volume":"60-61","author":"Plotkin","year":"2004","journal-title":"The Journal of Logic and Algebraic Programming"},{"key":"2022082921580592900_ref42","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/978-3-642-25832-9_52","article-title":"A logic for knowledge flow in social networks","volume-title":"AI 2011: Advances in Artificial Intelligence","author":"Ruan","year":"2011"},{"key":"2022082921580592900_ref43","article-title":"Facebook and the epistemic logic of friendship","author":"Seligman","year":"2013","journal-title":"CoRRabs\/1310.6440"},{"key":"2022082921580592900_ref44","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1017\/S0269888913000180","article-title":"A survey of privacy in multi-agent systems","volume":"29","author":"Such","year":"2014","journal-title":"The Knowledge Engineering Review"},{"key":"2022082921580592900_ref45","doi-asserted-by":"crossref","first-page":"193","DOI":"10.2307\/1321160","article-title":"The right to privacy","volume":"4","author":"Warren","year":"1890","journal-title":"Harvard Law Review"},{"key":"2022082921580592900_ref46","article-title":"Privacy and freedom","volume":"25","author":"Westin","year":"1968","journal-title":"Washington and Lee Law Review"},{"key":"2022082921580592900_ref47","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/3205977.3205981","article-title":"My friend leaks my privacy: modeling and analyzing privacy in social networks","volume-title":"Proceedings of the 23nd ACM on Symposium on Access Control Models and Technologies, SACMAT \u201818","author":"Yu","year":"2018"},{"key":"2022082921580592900_ref48","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/978-1-4419-8462-3_10","article-title":"Privacy in social networks: a survey","volume-title":"Social Network Data Analytics","author":"Zheleva","year":"2011"}],"container-title":["Journal of Logic and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/logcom\/article-pdf\/32\/6\/1234\/45608643\/exac025.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/logcom\/article-pdf\/32\/6\/1234\/45608643\/exac025.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,29]],"date-time":"2022-08-29T21:59:59Z","timestamp":1661810399000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/logcom\/article\/32\/6\/1234\/6564903"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,11]]},"references-count":48,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2022,4,11]]},"published-print":{"date-parts":[[2022,9,6]]}},"URL":"https:\/\/doi.org\/10.1093\/logcom\/exac025","relation":{},"ISSN":["0955-792X","1465-363X"],"issn-type":[{"value":"0955-792X","type":"print"},{"value":"1465-363X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,9]]},"published":{"date-parts":[[2022,4,11]]}}}