DocumentCode
2209912
Title
A Generalized Linear Threshold Model for Multiple Cascades
Author
Pathak, Nishith ; Banerjee, Arindam ; Srivastava, Jaideep
Author_Institution
Dept. of Comput. Sci. & Eng., Univ. of Minnesota, Twin Cities, MN, USA
fYear
2010
fDate
13-17 Dec. 2010
Firstpage
965
Lastpage
970
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
Markov processes; graph theory; social networking (online); Markov chain; linear threshold model; multiple cascade simulation; real world network; steady state distribution; cascading processes; graph theory; network diffusion; rapidly mixing markov chains; social networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Mining (ICDM), 2010 IEEE 10th International Conference on
Conference_Location
Sydney, NSW
ISSN
1550-4786
Print_ISBN
978-1-4244-9131-5
Electronic_ISBN
1550-4786
Type
conf
DOI
10.1109/ICDM.2010.153
Filename
5694069
Link To Document