Header menu link for other important links
X
Accelerating Hawkes process for event history data: Application to social networks and recommendation systems
Published in Institute of Electrical and Electronics Engineers Inc.
2018
Volume: 2018-January
   
Pages: 396 - 399
Abstract
Hawkes Processes are probabilistic models useful for modelling the occurrences of events over time. They exhibit mutual excitation property, where a past event influences future events. This has been successful in modelling the evolution of memes and user behaviour in social networks. In the Hawkes process, the occurrences of events are determined by an underlying intensity function which considers the influence from past events. The intensity function models the mutual-exciting nature by adding up the influence from past events. The calculation of the intensity function for every new event requires time proportional to the number of past events. When the number of events is high, the repeated intensity function calculation will become expensive. We develop a faster approach which takes only constant time complexity to calculate the intensity function for every new event in a mutually exciting Hawkes process. This is achieved by developing a recursive formulation for mutually exciting Hawkes process and maintaining an additional data structure which takes a constant space. We found considerable improvement in runtime performance of the Hawkes process applied to the sequential stance classification task on synthetic and real world datasets. © 2018 IEEE.