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 条
  • [21] Time-inhomogeneous Hawkes processes and its financial applications
    Lee, Suhyun
    Ha, Mikyoung
    Lee, Young-Ju
    Seol, Youngsoo
    AIMS MATHEMATICS, 2024, 9 (07): : 17657 - 17675
  • [22] Time-frequency analysis of locally stationary Hawkes processes
    Roueff, Francois
    von Sachs, Rainer
    BERNOULLI, 2019, 25 (02) : 1355 - 1385
  • [23] Group dynamic processes in residential communities
    Gephart, Hella
    GRUPPENDYNAMIK UND ORGANISATIONSBERATUNG, 2013, 44 (01): : 37 - 52
  • [24] Discovering Topical Interactions in Text-based Cascades using Hidden Markov Hawkes Processes
    Choudhari, Jayesh
    Dasgupta, Anirban
    Bhattacharya, Indrajit
    Bedathur, Srikanta
    2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2018, : 923 - 928
  • [25] IncNSA: Detecting communities incrementally from time-evolving networks based on node similarity
    Su, Xing
    Cheng, Jianjun
    Yang, Haijuan
    Leng, Mingwei
    Zhang, Wenbo
    Chen, Xiaoyun
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2020, 31 (07):
  • [26] DIFFUSION PROCESSES: ENTROPY, GIBBS STATES AND THE CONTINUOUS TIME RUELLE OPERATOR
    Lopes, Artur O.
    Mueller, Gustavo
    Neumann, Adriana
    JOURNAL OF DYNAMICS AND GAMES, 2025, 12 (02): : 105 - 117
  • [27] Modeling Dynamic Social Behaviors with Time-Evolving Graphs for User Behavior Predictions
    Zang, Tianzi
    Zhu, Yanmin
    Gong, Chen
    Liu, Haobing
    Li, Bo
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2021), PT I, 2021, 12681 : 526 - 541
  • [28] L-Diversity Based Dynamic Update for Large Time-Evolving Microdata
    Sun, Xiaoxun
    Wang, Hua
    Li, Jiuyong
    AI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5360 : 461 - +
  • [29] Modeling Sparse Information Diffusion at Scale via Lazy Multivariate Hawkes Processes
    Nickel, Maximilian
    Le, Matthew
    PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021), 2021, : 706 - 717
  • [30] DIFFUSION APPROXIMATION OF MULTI-CLASS HAWKES PROCESSES: THEORETICAL AND NUMERICAL ANALYSIS
    Chevallier, Julien
    Melnykova, Anna
    Tubikanec, Irene
    ADVANCES IN APPLIED PROBABILITY, 2021, 53 (03) : 716 - 756