• 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