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
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;
Conference_Titel :
Data Mining (ICDM), 2010 IEEE 10th International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-9131-5
Electronic_ISBN :
1550-4786
DOI :
10.1109/ICDM.2010.153
