Co-Evolution of Viral Processes and Structural Stability in Signed Social Networks
Kalimzhanov T. Khamsehi A.H.A. Dadlani A. Kumar M.S. Khonsari A.
1 August 2023IEEE Computer Society
IEEE Transactions on Knowledge and Data Engineering
2023#35Issue 87809 - 7814 pp.
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 Heiders 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.
awareness , balance theory , continuous-time Markov chain , energy function , epidemic process , Signed networks
Text of the article Перейти на текст статьи
Nazarbayev University (NU), Department of Electrical and Computer Engineering, Astana, 010000, Kazakhstan
University of Tehran, Department of Electrical and Computer Engineering, Tehran, 1439957131, Iran
Institute for Research in Fundamental Sciences, School of Computer Science, Tehran, 193955746, Iran
PSG College of Technology, Department of Applied Mathematics and Computational Sciences, Tamil Nadu, Coimbatore, 641004, India
Nazarbayev University (NU)
University of Tehran
Institute for Research in Fundamental Sciences
PSG College of Technology
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026