Dynamic Hawkes Processes for Discovering Time-evolving Communities' States behind Diffusion Processes

被引:2
|
作者
Okawa, Maya [1 ,3 ]
Iwata, Tomoharu [2 ]
Tanaka, Yusuke [2 ]
Toda, Hiroyuki [1 ]
Kurashima, Takeshi [1 ]
Kashima, Hisashi [3 ]
机构
[1] NTT Corp, NTT Serv Evolut Labs, Tokyo, Japan
[2] NTT Corp, NTT Commun Sci Labs, Tokyo, Japan
[3] Kyoto Univ, Dept Intelligence Sci & Technol, Kyoto, Japan
来源
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING | 2021年
关键词
Hawkes processes; Event prediction; Neural networks; POINT; MODELS;
D O I
10.1145/3447548.3467248
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Sequences of events including infectious disease outbreaks, social network activities, and crimes are ubiquitous and the data on such events carry essential information about the underlying diffusion processes between communities (e.g., regions, online user groups). Modeling diffusion processes and predicting future events are crucial in many applications including epidemic control, viral marketing, and predictive policing. Hawkes processes offer a central tool for modeling the diffusion processes, in which the influence from the past events is described by the triggering kernel. However, the triggering kernel parameters, which govern how each community is influenced by the past events, are assumed to be static over time. In the real world, the diffusion processes depend not only on the influences from the past, but also the current (time-evolving) states of the communities, e.g., people's awareness of the disease and people's current interests. In this paper, we propose a novel Hawkes process model that is able to capture the underlying dynamics of community states behind the diffusion processes and predict the occurrences of events based on the dynamics. Specifically, we model the latent dynamic function that encodes these hidden dynamics by a mixture of neural networks. Then we design the triggering kernel using the latent dynamic function and its integral. The proposed method, termed DHP (Dynamic Hawkes Processes), offers a flexible way to learn complex representations of the time-evolving communities' states, while at the same time it allows to computing the exact likelihood, which makes parameter learning tractable. Extensive experiments on four real-world event datasets show that DHP outperforms five widely adopted methods for event prediction.
引用
收藏
页码:1276 / 1286
页数:11
相关论文
共 50 条
  • [31] Prediction Methods for Time Evolving Dyadic Processes
    Ntemi, Myrsini
    Kotropoulos, Constantine
    2018 26TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2018, : 2588 - 2592
  • [32] Gruppendynamik in BaugemeinschaftenGroup dynamic processes in residential communities
    Hella Gephart
    Gruppendynamik und Organisationsberatung, 2013, 44 : 37 - 52
  • [33] Statistical Consistency for Change Point Detection and Community Estimation in Time-Evolving Dynamic Networks
    Xu, Cong
    Lee, Thomas C. M.
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2022, 8 : 215 - 227
  • [34] Discovering Overlapping Communities in Dynamic Networks Based on Cascade Information Diffusion
    He, Ling
    Guo, Wenzhong
    Chen, Yuzhong
    Guo, Kun
    Zhuang, Qifeng
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (03): : 794 - 806
  • [35] DYNAMIC PROCESSES IN MOLECULAR RYDBERG STATES
    HELM, H
    LECTURE NOTES IN PHYSICS, 1985, 229 : 208 - 220
  • [36] Small time asymptotics of diffusion processes
    A. F. M. ter Elst
    Derek W. Robinson
    Adam Sikora
    Journal of Evolution Equations, 2007, 7 : 79 - 112
  • [37] TIME LAGS IN PROCESSES OF DIFFUSION LEACHING
    ALTSHULE.MA
    SISIN, VD
    DERYAGIN, BV
    DOKLADY AKADEMII NAUK SSSR, 1974, 217 (01): : 154 - 156
  • [38] Entropy and time: Thermodynamics of diffusion processes
    Garbaczewski, Piotr
    ACTA PHYSICA POLONICA B, 2008, 39 (05): : 1087 - 1101
  • [39] Small time asymptotics of diffusion processes
    ter Elst, A. F. M.
    Robinson, Derek W.
    Sikora, Adam
    JOURNAL OF EVOLUTION EQUATIONS, 2007, 7 (01) : 79 - 112
  • [40] LOCAL TIME IN DIFFUSION-PROCESSES
    GREEN, NJB
    MOLECULAR PHYSICS, 1986, 58 (01) : 145 - 160