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