English
Related papers

Related papers: Causal Discovery in Hawkes Processes by Minimum De…

200 papers

We propose a novel framework for modeling multiple multivariate point processes, each with heterogeneous event types that share an underlying space and obey the same generative mechanism. Focusing on Hawkes processes and their variants that…

Machine Learning · Computer Science 2021-02-05 Hongteng Xu , Dixin Luo , Hongyuan Zha

The Hawkes process is a class of point processes whose future depends on their own history. Previous theoretical work on the Hawkes process is limited to a special case in which a past event can only increase the occurrence of future…

Methodology · Statistics 2019-06-21 Shizhe Chen , Ali Shojaie , Eric Shea-Brown , Daniela Witten

The aim in many sciences is to understand the mechanisms that underlie the observed distribution of variables, starting from a set of initial hypotheses. Causal discovery allows us to infer mechanisms as sets of cause and effect…

Machine Learning · Computer Science 2025-03-05 Ashka Shah , Adela DePavia , Nathaniel Hudson , Ian Foster , Rick Stevens

We design a new nonparametric method that allows one to estimate the matrix of integrated kernels of a multivariate Hawkes process. This matrix not only encodes the mutual influences of each nodes of the process, but also disentangles the…

Machine Learning · Statistics 2017-05-31 Massil Achab , Emmanuel Bacry , Stéphane Gaïffas , Iacopo Mastromatteo , Jean-Francois Muzy

We address the problem of learning Granger causality from asynchronous, interdependent, multi-type event sequences. In particular, we are interested in discovering instance-level causal structures in an unsupervised manner. Instance-level…

Machine Learning · Computer Science 2024-03-01 Dongxia Wu , Tsuyoshi Idé , Aurélie Lozano , Georgios Kollias , Jiří Navrátil , Naoki Abe , Yi-An Ma , Rose Yu

The Hawkes process has become a standard method for modeling self-exciting event sequences with different event types. A recent work has generalized the Hawkes process to a neurally self-modulating multivariate point process, which enables…

Machine Learning · Computer Science 2020-06-16 Zhen Han , Yunpu Ma , Yuyi Wang , Stephan Günnemann , Volker Tresp

Causal discovery automates the learning of causal Bayesian networks from data and has been of active interest from their beginning. With the sourcing of large data sets off the internet, interest in scaling up to very large data sets has…

Machine Learning · Computer Science 2021-07-20 Yang Li , Kevin B Korb , Lloyd Allison

Causal discovery from time-series data has been a central task in machine learning. Recently, Granger causality inference is gaining momentum due to its good explainability and high compatibility with emerging deep neural networks. However,…

Machine Learning · Computer Science 2023-02-16 Yuxiao Cheng , Runzhao Yang , Tingxiong Xiao , Zongren Li , Jinli Suo , Kunlun He , Qionghai Dai

Multi-dimensional Hawkes process (MHP) is a class of self and mutually exciting point processes that find wide range of applications -- from prediction of earthquakes to modelling of order books in high frequency trading. This paper makes…

Machine Learning · Statistics 2020-06-05 Sobin Joseph , Lekhapriya Dheeraj Kashyap , Shashi Jain

Hawkes (1971) introduced a powerful multivariate point process model of mutually exciting processes to explain causal structure in data. In this paper it is shown that the Granger causality structure of such processes is fully encoded in…

Statistics Theory · Mathematics 2016-05-24 Michael Eichler , Rainer Dahlhaus , Johannes Dueck

Causal discovery is challenging in general dynamical systems because, without strong structural assumptions, the underlying causal graph may not be identifiable even from interventional data. However, many real-world systems exhibit…

Machine Learning · Computer Science 2026-04-07 Panayiotis Panayiotou , Özgür Şimşek

To gain insight into complex systems it is a key challenge to infer nonlinear causal directional relations from observational time-series data. Specifically, estimating causal relationships between interacting components in large systems…

Machine Learning · Computer Science 2021-11-04 Axel Wismüller , Adora M. DSouza , Anas Z. Abidin

This paper proposes novel inferential procedures for discovering the network Granger causality in high-dimensional vector autoregressive models. In particular, we mainly offer two multiple testing procedures designed to control the false…

Methodology · Statistics 2024-11-14 Yoshimasa Uematsu , Takashi Yamagata

Causal discovery aims to uncover cause-and-effect relationships encoded in causal graphs by leveraging observational, interventional data, or their combination. The majority of existing causal discovery methods are developed assuming…

Machine Learning · Computer Science 2024-06-25 Muhammad Qasim Elahi , Lai Wei , Murat Kocaoglu , Mahsa Ghasemi

The broad abundance of time series data, which is in sharp contrast to limited knowledge of the underlying network dynamic processes that produce such observations, calls for a rigorous and efficient method of causal network inference. Here…

Information Theory · Computer Science 2015-05-19 Jie Sun , Dane Taylor , Erik M. Bollt

We present a new algorithm for discovering patterns in time series and other sequential data. We exhibit a reliable procedure for building the minimal set of hidden, Markovian states that is statistically capable of producing the behavior…

Machine Learning · Computer Science 2007-05-23 Cosma Rohilla Shalizi , Kristina Lisa Shalizi , James P. Crutchfield

Identifying key influencers from time series data without a known prior network structure is a challenging problem in various applications, from crime analysis to social media. While much work has focused on event-based time series…

Dynamical Systems · Mathematics 2025-04-30 Naratip Santitissadeekorn , Martin Short , David J. B. Lloyd

Going beyond correlations, the understanding and identification of causal relationships in observational time series, an important subfield of Causal Discovery, poses a major challenge. The lack of access to a well-defined ground truth for…

Machine Learning · Statistics 2021-04-19 Andrew R. Lawrence , Marcus Kaiser , Rui Sampaio , Maksim Sipos

Inferring causal relationships from observational data is rarely straightforward, but the problem is especially difficult in high dimensions. For these applications, causal discovery algorithms typically require parametric restrictions or…

Methodology · Statistics 2022-06-29 David S. Watson , Ricardo Silva

Classical causal models, such as Granger causality and structural equation modeling, are largely restricted to acyclic interactions and struggle to represent cyclic and higher-order dynamics in complex networks. We introduce a causal…

Neurons and Cognition · Quantitative Biology 2026-04-21 Moo K. Chung , D. Vijay Anand , Anass B El-Yaagoubi , Jae-Hun Jung , Anqi Qiu , Hernando Ombao