Journal Article

Modelling multi-state diffusion process in complex networks: theory and applications

Yishi Lin, John C. S. Lui, Kyomin Jung and Sungsu Lim

in Journal of Complex Networks

Volume 2, issue 4, pages 431-459
Published in print December 2014 | ISSN: 2051-1310
Published online July 2014 | e-ISSN: 2051-1329 | DOI:
Modelling multi-state diffusion process in complex networks: theory and applications

More Like This

Show all results sharing these subjects:

  • Mathematics
  • Computer Science


Show Summary Details


Recent years have witnessed a growing interest in understanding the fundamental principles of how epidemic, ideas or behaviour spread over large networks (e.g. the Internet or online social networks). The conventional approach is to use the susceptible-infected-susceptible (SIS) model or its derivatives. We like to note that these models are often too restrictive and may not be applicable in many realistic situations. In this paper, we propose a ‘generalized SIS model’ by allowing the existence of intermediate states between susceptible and infected states. To analyse the diffusion process of the generalized SIS model on large graphs, we use the ‘mean-field analysis technique’ to determine which initial condition leads to or prevents the outbreak of information or virus. For any general connected graphs, we show that the condition which can prevent the spread of contagions depends on two de-coupled effects: the network topology and the parametric values of the generalized SIS model. Experimental results based on both synthetic and real-world datasets show that our methodology can accurately predict the behaviour of the phase-transition process for any general graphs. We also extend our generalized SIS model to analyse the dynamics and behaviour of two competing sources. This is useful if one wants to model competing products in a large network or competition between virus and antidote in a large communication network. We present the analytical derivation and show via experiment how different factors such as initial condition, transmission rates, recovery rates or the number of states can affect the phase transition process and the final equilibrium. Our models and methodology can serve as an essential tool in analysing and understanding the information diffusion process in large networks.

Keywords: models of complex networks; applications of complex network analysis; complex networks and epidemics; generalized SIS model; tipping point; competing sources

Journal Article.  11435 words.  Illustrated.

Subjects: Mathematics ; Computer Science

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content. subscribe or purchase to access all content.