arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.12952cs.SI
收藏

连续时间事件时态网络的Hawkes边划分模型

The Hawkes Edge Partition Model for Continuous-time Event-based Temporal Networks

Sikun Yang, Heinz Koeppl

摘要:

我们提出了一种新的概率框架来模拟连续时间的交互事件数据。我们的目标是推断\emph{implicit}社区结构背后的时间实体之间的相互作用,并利用社区结构如何影响这些节点之间的互动动态。为此,我们使用相互激励的霍克斯过程的个人之间的往复互动模型。每对个体的霍克斯过程的基本速率是建立在使用分层伽马过程边缘分区模型(HGaP-BEM)推断的潜在表示上的。特别是,我们的模型允许每对个体之间的互动动态由各自的附属社区进行调制。此外,我们的模型可以灵活地纳入辅助个人的属性,或与交互事件相关的协变量。有效的吉布斯采样和期望最大化算法,通过Pólya-Gamma数据增强策略进行推理。在真实数据集上的实验结果表明,该模型不仅在时间链接预测方面取得了与现有方法相比具有竞争力的性能,而且还发现了时间交互背后可解释的潜在结构.

英文摘要:

We propose a novel probabilistic framework to model continuous-time interaction events data. Our goal is to infer the \emph{implicit} community structure underlying the temporal interactions among entities, and also to exploit how the community structure influences the interaction dynamics among these nodes. To this end, we model the reciprocating interactions between individuals using mutually-exciting Hawkes processes. The base rate of the Hawkes process for each pair of individuals is built upon the latent representations inferred using the hierarchical gamma process edge partition model (HGaP-EPM). In particular, our model allows the interaction dynamics between each pair of individuals to be modulated by their respective affiliated communities. Moreover, our model can flexibly incorporate the auxiliary individuals' attributes, or covariates associated with interaction events. Efficient Gibbs sampling and Expectation-Maximization algorithms are developed to perform inference via Pólya-Gamma data augmentation strategy. Experimental results on real-world datasets demonstrate that our model not only achieves competitive performance for temporal link prediction compared with state-of-the-art methods, but also discovers interpretable latent structure behind the observed temporal interactions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑