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 条
  • [1] Discovering Time-evolving Influence from Dynamic Heterogeneous Graphs
    Hu, Chuan
    Cao, Huiping
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 2253 - 2262
  • [2] Time-Evolving Psychological Processes Over Repeated Decisions
    Gunawan, David
    Hawkins, Guy E.
    Kohn, Robert
    Tran, Minh-Ngoc
    Brown, Scott D.
    PSYCHOLOGICAL REVIEW, 2022, 129 (03) : 438 - 456
  • [3] A Collaborative Kalman Filter for Time-Evolving Dyadic Processes
    Gultekin, San
    Paisley, John
    2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2014, : 140 - 149
  • [4] Exact time-evolving scattering states in open quantum-dot systems with an interaction: discovery of time-evolving resonant states
    Nishino, Akinori
    Hatano, Naomichi
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2024, 57 (24)
  • [5] Dynamic Modeling and Forecasting of Time-evolving Data Streams
    Matsubara, Yasuko
    Sakurai, Yasushi
    KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, : 458 - 468
  • [6] Dynamic Stochastic Blockmodels for Time-Evolving Social Networks
    Xu, Kevin S.
    Hero, Alfred O., III
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2014, 8 (04) : 552 - 562
  • [7] Toward Time-Evolving Feature Selection on Dynamic Networks
    Li, Jundong
    Hu, Xia
    Jian, Ling
    Liu, Huan
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2016, : 1003 - 1008
  • [8] Testing the causality of Hawkes processes with time reversal
    Cordi, Marcus
    Challet, Damien
    Toke, Ioane Muni
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2018,
  • [9] Control of reaction-diffusion equations on time-evolving manifolds
    Rossi, Francesco
    Duteil, Nastassia Pouradier
    Yakoby, Nir
    Piccoli, Benedetto
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 1614 - 1619
  • [10] Estimating Time-Evolving Partial Coherence Between Signals via Multivariate Locally Stationary Wavelet Processes
    Park, Timothy
    Eckley, Idris A.
    Ombao, Hernando C.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (20) : 5240 - 5250