Cổng tri thức PTIT

Bài báo quốc tế

Kho tri thức

/

/

A Novel Discrete-Time Model of Information Diffusion on Social Networks Considering Users Behavior

A Novel Discrete-Time Model of Information Diffusion on Social Networks Considering Users Behavior

Trần Văn Khánh

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 a greedy algorithm and a sandwich approximation algorithm for the edge-deletion problem, aiming to minimize the influence of information diffusion by identifying approximate solutions.

Xuất bản trên:

A Novel Discrete-Time Model of Information Diffusion on Social Networks Considering Users Behavior


Nhà xuất bản:

Địa điểm:


Từ khoá:

SIR epidemic, social networks, complex networks, Markov chains, discrete optimization, edge deletion, mean-field approximation