DocumentCode :
1786634
Title :
Inferring links in cascade through hawkes process based diffusion model
Author :
Li Juncen ; Gao Sheng ; Zhao Yu ; Xu Hao ; Pang Huacan ; Lin Zhiqing
Author_Institution :
Beijing Univ. of Posts & Telecommun., Beijing, China
fYear :
2014
fDate :
19-21 Sept. 2014
Firstpage :
471
Lastpage :
475
Abstract :
Data of information cascade in social network is always incomplete with missing information of the links between nodes. This paper proposes a generative probabilistic model to infer links using the observation data. Comparing to existing methods, we take consideration of differences of links. And we are also in view of recurrent events and influence from outside of the cascade. Our hawkes process based diffusion model (HPBDM) is testified to precede the prior models in the aspect of inferring links on synthetic data and real data. We also modify the HPBDM by adding time threshold and build up modified hawkes process based diffusion model (MHPBDM). Conducting experiment on real data with MHPBDM, we discover that it is more suitable for some kinds of information whose time interval for information cascade is long.
Keywords :
network theory (graphs); probability; MHPBDM; generative probabilistic model; information cascade; modified Hawkes process based diffusion model; recurrent events; social network; time threshold; Data mining; Data models; Diffusion processes; Electronic mail; Knowledge discovery; Probabilistic logic; Social network services; HPBDM; MHPBDM; cascade; inferring links;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Infrastructure and Digital Content (IC-NIDC), 2014 4th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-4736-2
Type :
conf
DOI :
10.1109/ICNIDC.2014.7000348
Filename :
7000348
Link To Document :
بازگشت