Comparing Social Network Dynamic Operators

التفاصيل البيبلوغرافية
العنوان: Comparing Social Network Dynamic Operators
المؤلفون: Baccini, Edoardo, Christoff, Zoé
المصدر: EPTCS 379, 2023, pp. 66-81
سنة النشر: 2023
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Multiagent Systems, Computer Science - Social and Information Networks
الوصف: Numerous logics have been developed to reason either about threshold-induced opinion diffusion in a network, or about similarity-driven network structure evolution, or about both. In this paper, we first introduce a logic containing different dynamic operators to capture changes that are 'asynchronous' (opinion change only, network-link change only) and changes that are 'synchronous' (both at the same time). Second, we show that synchronous operators cannot, in general, be replaced by asynchronous operators and vice versa. Third, we characterise the class of models on which the synchronous operator can be reduced to sequences of asynchronous operators.
Comment: In Proceedings TARK 2023, arXiv:2307.04005
نوع الوثيقة: Working Paper
DOI: 10.4204/EPTCS.379.8
URL الوصول: http://arxiv.org/abs/2307.05055
رقم الأكسشن: edsarx.2307.05055
قاعدة البيانات: arXiv