Hawkes Processes With Stochastic Exogenous Effects for Continuous-Time Interaction Modelling

被引:1
作者
Fan, Xuhui [1 ]
Li, Yaqiong [2 ]
Chen, Ling [2 ]
Li, Bin [3 ]
Sisson, Scott A. [1 ]
机构
[1] Univ New South Wales Sydney, Sch Math & Stat, UNSW uDash, Sydney, NSW 2052, Australia
[2] Univ Technol Sydney, Australian Artificial Intelligence Inst, Ultimo, NSW 2007, Australia
[3] Fudan Univ, Sch Comp Sci, Shanghai 200437, Peoples R China
基金
澳大利亚研究理事会;
关键词
Hawkes processes; continuous-time social networks; membership distributions; Markov chain Monte Carlo; piecewise-constant functions; SPECTRA; GRAPHS; SPARSE;
D O I
10.1109/TPAMI.2022.3161649
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Continuous-time interaction data is usually generated under time-evolving environment. Hawkes processes (HP) are commonly used mechanisms for the analysis of such data. However, typical model implementations (such as e.g., stochastic block models) assume that the exogenous (background) interaction rate is constant, and so they are limited in their ability to adequately describe any complex time-evolution in the background rate of a process. In this paper, we introduce a stochastic exogenous rate Hawkes process (SE-HP) which is able to learn time variations in the exogenous rate. The model affiliates each node with a piecewise-constant membership distribution with an unknown number of changepoint locations, and allows these distributions to be related to the membership distributions of interacting nodes. The time-varying background rate function is derived through combinations of these membership functions. We introduce a stochastic gradient MCMC algorithm for efficient, scalable inference. The performance of the SE-HP is explored on real world, continuous-time interaction datasets, where we demonstrate that the SE-HP strongly outperforms comparable state-of-the-art methods.
引用
收藏
页码:1848 / 1861
页数:14
相关论文
共 46 条
[1]  
Adams R.M., 2009, ICML, P9, DOI [DOI 10.1145/1553374.1553376, 10.1145/1553374.1553376, 10.1145/1553374]
[2]  
Ahmed A., 2013, P INT C MACHINE LEAR, P1426
[3]  
[Anonymous], 2012, ADV NEURAL INFORM PR
[4]  
Arastuie M., 2020, Advances in neural information processing systems, V33, P16983
[5]  
Blei DM, 2004, ADV NEUR IN, V16, P17
[6]   Sparse graphs using exchangeable random measures [J].
Caron, Francois ;
Fox, Emily B. .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2017, 79 (05) :1295-1366
[7]   Multiple change points detection and clustering in dynamic networks [J].
Corneli, Marco ;
Latouche, Pierre ;
Rossi, Fabrice .
STATISTICS AND COMPUTING, 2018, 28 (05) :989-1007
[8]  
Ding N., 2014, ADV NEURAL INFORM PR, V27
[9]  
DuBois Christopher., 2013, Proceedings of the International Conference on Artificial Intelligence and Statistics, P238
[10]   Bayesian latent variable models for mixed discrete outcomes [J].
Dunson, DB ;
Herring, AH .
BIOSTATISTICS, 2005, 6 (01) :11-25