A generalized linear threshold model for multiple cascades

Research output: Chapter in Book/Report/Conference proceedingConference contribution

102 Scopus citations

Abstract

This paper presents a generalized version of the linear threshold model for simulating multiple cascades on a network while allowing nodes to switch between them. The proposed model is shown to be a rapidly mixing Markov chain and the corresponding steady state distribution is used to estimate highly likely states of the cascades' spread in the network. Results on a variety of real world networks demonstrate the high quality of the estimated solution.

Original languageEnglish (US)
Title of host publicationProceedings - 10th IEEE International Conference on Data Mining, ICDM 2010
Pages965-970
Number of pages6
DOIs
StatePublished - 2010
Event10th IEEE International Conference on Data Mining, ICDM 2010 - Sydney, NSW, Australia
Duration: Dec 14 2010Dec 17 2010

Publication series

NameProceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)1550-4786

Other

Other10th IEEE International Conference on Data Mining, ICDM 2010
Country/TerritoryAustralia
CitySydney, NSW
Period12/14/1012/17/10

Keywords

  • Cascading processes
  • Graph theory
  • Network diffusion
  • Rapidly mixing Markov chains
  • Social networks

Fingerprint

Dive into the research topics of 'A generalized linear threshold model for multiple cascades'. Together they form a unique fingerprint.

Cite this