arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.08602cs.SIcs.SYeess.SY
收藏

超图上的离散时间SIS社会传染过程

Discrete-time SIS Social Contagion Processes on Hypergraphs

Lidan Liang, Shaoxuan Cui, Fangzhou Liu

AI总结:

本研究针对传统网络难以表征复杂群体影响的局限,借助张量代数研究加权有向超图上的离散时间SIS社会传染过程,揭示高阶相互作用下的多稳态特性,给出暴发判定条件、显式吸引域与参数学习方法,并通过数值算例验证理论结果。

摘要:

近期关于社会传染过程的研究揭示了传统网络的局限性:传统网络仅能刻画成对关系,无法恰当地表征复杂的多方关系与群体影响。因此,高阶网络(单纯复形与通用超图)上的社会传染过程已成为一个新兴前沿领域。在本研究中,我们借助张量代数,研究了发生在加权有向超图上的离散时间易感-感染-易感(Susceptible-Infected-Susceptible, SIS)社会传染过程,以及其向双病毒情形与通用高阶SIS过程的扩展。我们的研究重点是在该框架下全面表征健康状态与地方病平衡点。研究证实,由于高阶相互作用的存在,系统会出现双稳态或多稳态行为现象,即多个平衡点共存且同时具备局部渐近稳定性。我们提出了判定这类系统行为出现的全新充分条件,这些条件由(高阶)网络拓扑结构与转移率共同决定,可用于评估SIS社会传染过程暴发的可能性。更重要的是,在平衡点局部稳定的前提下,我们构建了与系统参数相关的显式吸引域。此外,我们还提出了一种估计转移率的学习方法。最后,我们通过数值算例对所得理论结果进行了补充验证。具体而言,我们通过将网络化SIS社会传染过程与$2^n$状态马尔可夫链模型进行对比,评估了前者的有效性。这些数值算例旨在凸显参数学习算法的性能,以及离散时间SIS社会传染过程的系统行为。

英文摘要:

Recent research on social contagion processes has revealed the limitations of traditional networks, which capture only pairwise relationships, to characterize complex multiparty relationships and group influences properly. Social contagion processes on higher-order networks (simplicial complexes and general hypergraphs) have therefore emerged as a novel frontier. In this work, we investigate discrete-time Susceptible-Infected-Susceptible (SIS) social contagion processes occurring on weighted and directed hypergraphs and their extensions to bivirus cases and general higher-order SIS processes with the aid of tensor algebra. Our focus lies in comprehensively characterizing the healthy state and endemic equilibria within this framework. The emergence of bistability or multistability behavior phenomena, where multiple equilibria coexist and are simultaneously locally asymptotically stable, is demonstrated in view of the presence of the higher-order interaction. The novel sufficient conditions of the appearance for system behaviors, which are determined by both (higher-order) network topology and transition rates, are provided to assess the likelihood of the SIS social contagion processes causing an outbreak. More importantly, given the equilibrium is locally stable, an explicit domain of attraction associated with the system parameters is constructed. Moreover, a learning method to estimate the transition rates is presented. In the end, the attained theoretical results are supplemented via numerical examples. Specifically, we evaluate the effectiveness of the networked SIS social contagion process by comparing it with the $2^n$-state Markov chain model. These numerical examples are given to highlight the performance of parameter learning algorithms and the system behaviors of the discrete-time SIS social contagion process.

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

↑