Modeling Multi-state Diffusion Process in Complex Networks: Theory and Applications
Refereed conference paper presented and published in conference proceedings


Times Cited
Web of Science6WOS source URL (as at 26/10/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractThere 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 virus-antidote 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.
All Author(s) ListLin Y, Lui JCS, Jung K, Lim S
Name of Conference9th International Conference on Signal-Image Technology and Internet-Based Systems (SITIS)
Start Date of Conference02/12/2013
End Date of Conference05/12/2013
Place of ConferenceKyoto
Country/Region of ConferenceJapan
Year2013
Month1
Day1
PublisherIEEE
Pages501 - 508
eISBN978-1-4799-3211-5
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science; Computer Science, Information Systems; Engineering; Engineering, Electrical & Electronic

Last updated on 2020-27-10 at 01:19