arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.13437cs.SImath.DS
收藏

带符号社交网络中病毒传播过程与结构稳定性的协同演化

Co-evolution of Viral Processes and Structural Stability in Signed Social Networks

Nazarbayev University(纳扎尔巴耶夫大学);University of Tehran(德黑兰大学);PSG College of Technology(PSG理工学院)

Temirlan Kalimzhanov, Amir Haji Ali Khamseh'i, Aresh Dadlani, Muthukrishnan Senthil Kumar, Ahmad Khonsari

AI总结:

该研究聚焦带符号社交网络,基于Heider平衡理论构建能量模型,耦合流行病动力学与网络结构平衡,分析负向链路的作用,并通过真实数据集与高效算法验证了用户意识和初始设置对网络结构平衡的影响。

摘要:

社交网络(SNs)中传播过程的预测与控制与底层连接模式密切相关。现有研究大多仅关注正向的社交用户互动,而传染过程对同时存在友好(正向)和敌对(负向)关系的带符号社交网络(SSNs)时间演化的影响,目前仍未得到充分探索。本文研究了社交链路极性与伴随用户警觉性的病毒现象传播之间的相互作用。具体而言,我们基于Heider平衡理论提出了一种新型能量模型,该模型将随机易感-警觉-感染-易感(susceptible-alert-infected-susceptible)流行病动力学模型与SSNs的结构平衡相关联,以证实社会张力与流行病传播之间的权衡关系。此外,本文分析了敌对社交链路在警觉用户和感染用户各自形成不相交友好集群过程中的作用。我们利用三个真实世界SSN数据集,进一步提出了一种时间高效的算法以加速Monte-Carlo模拟方法中的能量计算,并揭示了用户意识和初始网络设置在达到结构平衡的局部和全局网络能量状态方面的有效性与合理性,相关结论颇具启发性。

英文摘要:

Prediction and control of spreading processes in social networks (SNs) are closely tied to the underlying connectivity patterns. Contrary to most existing efforts that exclusively focus on positive social user interactions, the impact of contagion processes on the temporal evolution of signed SNs (SSNs) with distinctive friendly (positive) and hostile (negative) relationships yet, remains largely unexplored. In this paper, we study the interplay between social link polarity and propagation of viral phenomena coupled with user alertness. In particular, we propose a novel energy model built on Heider's balance theory that relates the stochastic susceptible-alert-infected-susceptible epidemic dynamical model with the structural balance of SSNs to substantiate the trade-off between social tension and epidemic spread. Moreover, the role of hostile social links in the formation of disjoint friendly clusters of alerted and infected users is analyzed. Using three real-world SSN datasets, we further present a time-efficient algorithm to expedite the energy computation in our Monte-Carlo simulation method and show compelling insights on the effectiveness and rationality of user awareness and initial network settings in reaching structurally balanced local and global network energy states.

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

↑