arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2307.05055cs.MAcs.SI
收藏

社会网络动态算子比较

Comparing Social Network Dynamic Operators

Edoardo Baccini, Zoé Christoff

AI总结:

本文提出一种含动态算子的逻辑以区分异步与同步网络变化,证明两类算子一般不可相互替代,并刻画了同步算子可归约为异步算子序列的模型类。

摘要:

已有大量逻辑被开发出来,用于推理网络中由阈值引发的观点扩散、由相似性驱动的网络结构演化,或同时推理两者。在本文中,我们首先引入一种包含不同动态算子的逻辑,以刻画“异步”变化(仅观点改变、仅网络链接改变)和“同步”变化(两者同时发生)。其次,我们证明同步算子一般不能被异步算子替代,反之亦然。第三,我们刻画了一类模型,在这类模型上同步算子可以归约为异步算子序列。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑