In this paper, we introduce the SDIR (Susceptible-Delayable-Infected-Recovered) model, an extension of the classical SIR epidemic framework, to provide a more explicit characterization of user behavior in online social networks. The newly merged state D (delayable) represents users who have received the information but delayed its spreading and may eventually choose not to share it at all. Based on the mean-field approximation method, we derive the dynamical equations of the model and investigate its convergence and stability conditions. Under these conditions, we further propose an approximation algorithm for the edge-deletion problem, aiming to minimize the influence of information diffusion by identifying approximate solutions.
翻译:本文提出SDIR(易感-可延迟-感染-恢复)模型,作为经典SIR传染病框架的扩展,旨在更精确地刻画在线社交网络中的用户行为。新引入的D(可延迟)状态表示已接收信息但延迟传播,并可能最终选择不分享的用户群体。基于平均场近似方法,我们推导了该模型的动力学方程,并研究了其收敛性与稳定性条件。在此条件下,我们进一步提出针对边删除问题的近似算法,旨在通过识别近似解来最小化信息传播的影响。