Abstract-There is a growing interest to understand the fundamental principles of how epidemic, ideas or information spread over large networks (e.g., the Internet or online social networks). Conventional approach is to use SIS model (or its derivatives). However, these models usually are over-simplified and may not be applicable in realistic situations. In this paper, we propose a generalized SIS model by allowing intermediate states between susceptible and infected states. To analyze the diffusion process on large graphs, we use the "mean-field analysis technique" to determine which initial condition leads to or prevents information or virus outbreak. Numerical results show our methodology can accurately predict the behavior of the phase-transition process for various large graphs (e.g., complete graphs, random graphs or power-law graphs). We also extend our generalized SIS model to consider the interaction of two competing sources (i.e., competing products or virusantidote modeling). We present the analytical derivation and show experimentally how different factors, e.g., transmission rates, recovery rates, number of states or initial condition, can affect the phase transition process and the final equilibrium. Our models and methodology can serve as an essential tool in understanding information diffusion in large networks.
In our early work REF , we presented the idea of the generalized SIS model and proposed a generalized SIS model with two competing sources.
Modeling Multi-state Diffusion Process in Complex Networks: Theory and Applications
2013 International Conference on Signal-Image Technology & Internet-Based Systems
2013 International Conference on Signal-Image Technology & Internet-Based Systems
Computer Science