A Novel Approach for the SDIR Epidemic Model on Online Social Networks
编号:4
访问权限:仅限参会人
更新:2026-10-04 23:09:45 浏览:59次
In-person
摘要
Information diffusion can be controlled by disconnecting user accounts (nodes) in online social networks, as well as in real-world networks. To identify the most influential links to remove while minimizing diffusion, previous studies have proposed upper bounds for spreading processes in SIR and SIS models, using supermodularity and weighted matrices to identify critical links in contact networks. However, in some cases, existing upper bounds are not sufficiently tight to accurately capture the effect of important edges, as in the SDIR model of \cite{Khanh2026}. We therefore propose a tighter upper bound for controlling diffusion in the SDIR model by directly analyzing the dynamics of the two state vectors D and I in a $2N$-dimensional space. This approach yields an improved spectral-radius convergence condition and outperforms the previous method. Simulations on the real-world Haslemere dataset using a Greedy edge-deletion algorithm demonstrate its effectiveness for influence minimization on social networks.
关键词
SDIR epidemic models,complex networks; influential nodes identification; spanning tree; redundant ties,Complex Networks,discrete optimization,Markov chains,edge deletion,Greedy Algorithm,mean-field approximation
稿件作者
Phi Dung Hoang
Posts and Telecommunications Institute of Technology
Hong Phuc Nguyen
Posts and Telecommunications Institute of Technology
Khanh Ly Duong
Posts and Telecommunications Institute of Technology
发表评论