A generalized linear threshold model for multiple cascades

Nishith Pathak, Arindam Banerjee, Jaideep Srivastava

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

76 Citations (Scopus)

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
Title of host publicationProceedings - IEEE International Conference on Data Mining, ICDM
Pages965-970
Number of pages6
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event10th IEEE International Conference on Data Mining, ICDM 2010 - Sydney, NSW
Duration: 14 Dec 201017 Dec 2010

Other

Other10th IEEE International Conference on Data Mining, ICDM 2010
CitySydney, NSW
Period14/12/1017/12/10

Fingerprint

Markov processes
Switches

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Pathak, N., Banerjee, A., & Srivastava, J. (2010). A generalized linear threshold model for multiple cascades. In Proceedings - IEEE International Conference on Data Mining, ICDM (pp. 965-970). [5694069] https://doi.org/10.1109/ICDM.2010.153

A generalized linear threshold model for multiple cascades. / Pathak, Nishith; Banerjee, Arindam; Srivastava, Jaideep.

Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. p. 965-970 5694069.

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

Pathak, N, Banerjee, A & Srivastava, J 2010, A generalized linear threshold model for multiple cascades. in Proceedings - IEEE International Conference on Data Mining, ICDM., 5694069, pp. 965-970, 10th IEEE International Conference on Data Mining, ICDM 2010, Sydney, NSW, 14/12/10. https://doi.org/10.1109/ICDM.2010.153
Pathak N, Banerjee A, Srivastava J. A generalized linear threshold model for multiple cascades. In Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. p. 965-970. 5694069 https://doi.org/10.1109/ICDM.2010.153
Pathak, Nishith ; Banerjee, Arindam ; Srivastava, Jaideep. / A generalized linear threshold model for multiple cascades. Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. pp. 965-970
@inproceedings{a2023d5e1be94d039e392f727cf98f00,
title = "A generalized linear threshold model for multiple cascades",
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.",
keywords = "Cascading processes, Graph theory, Network diffusion, Rapidly mixing Markov chains, Social networks",
author = "Nishith Pathak and Arindam Banerjee and Jaideep Srivastava",
year = "2010",
doi = "10.1109/ICDM.2010.153",
language = "English",
isbn = "9780769542560",
pages = "965--970",
booktitle = "Proceedings - IEEE International Conference on Data Mining, ICDM",

}

TY - GEN

T1 - A generalized linear threshold model for multiple cascades

AU - Pathak, Nishith

AU - Banerjee, Arindam

AU - Srivastava, Jaideep

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Cascading processes

KW - Graph theory

KW - Network diffusion

KW - Rapidly mixing Markov chains

KW - Social networks

UR - http://www.scopus.com/inward/record.url?scp=79951761104&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951761104&partnerID=8YFLogxK

U2 - 10.1109/ICDM.2010.153

DO - 10.1109/ICDM.2010.153

M3 - Conference contribution

AN - SCOPUS:79951761104

SN - 9780769542560

SP - 965

EP - 970

BT - Proceedings - IEEE International Conference on Data Mining, ICDM

ER -