A generalized linear threshold model for multiple cascades

Nishith Pathak; Arindam Banerjee; Jaideep Srivastava

doi:10.1109/ICDM.2010.153

A generalized linear threshold model for multiple cascades

Nishith Pathak, Arindam Banerjee, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 language	English (US)
Title of host publication	Proceedings - 10th IEEE International Conference on Data Mining, ICDM 2010
Pages	965-970
Number of pages	6
DOIs	https://doi.org/10.1109/ICDM.2010.153
State	Published - 2010
Externally published	Yes
Event	10th IEEE International Conference on Data Mining, ICDM 2010 - Sydney, NSW, Australia Duration: Dec 14 2010 → Dec 17 2010

Publication series

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

Other

Other	10th IEEE International Conference on Data Mining, ICDM 2010
Country/Territory	Australia
City	Sydney, NSW
Period	12/14/10 → 12/17/10

Keywords

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

ASJC Scopus subject areas

Engineering(all)

Online availability

10.1109/ICDM.2010.153

Library availability

Discover UIUC Full Text

Cite this

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

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Pathak, N, Banerjee, A & Srivastava, J 2010, A generalized linear threshold model for multiple cascades. in Proceedings - 10th IEEE International Conference on Data Mining, ICDM 2010., 5694069, Proceedings - IEEE International Conference on Data Mining, ICDM, pp. 965-970, 10th IEEE International Conference on Data Mining, ICDM 2010, Sydney, NSW, Australia, 12/14/10. https://doi.org/10.1109/ICDM.2010.153

@inproceedings{9ec7ab46701e43c284bfd0b99af62aeb,

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 (US)",

isbn = "9780769542560",

series = "Proceedings - IEEE International Conference on Data Mining, ICDM",

pages = "965--970",

booktitle = "Proceedings - 10th IEEE International Conference on Data Mining, ICDM 2010",

}

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

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

SP - 965

EP - 970

BT - Proceedings - 10th IEEE International Conference on Data Mining, ICDM 2010

T2 - 10th IEEE International Conference on Data Mining, ICDM 2010

Y2 - 14 December 2010 through 17 December 2010

ER -

A generalized linear threshold model for multiple cascades

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this