Causal Structure Learning in Hawkes Processes with Complex Latent Confounder Networks
Songyao Jin, Biwei Huang
We propose a method to uncover causal relationships in partially observed multivariate Hawkes processes, despite the presence of latent subprocesses, using a discrete-time representation and a two-phase iterative algorithm.
Abstract
Multivariate Hawkes process provides a powerful framework for modeling temporal dependencies and event-driven interactions in complex systems. While existing methods primarily focus on uncovering causal structures among observed subprocesses, real-world systems are often only partially observed, with latent subprocesses posing significant challenges. In this paper, we show that continuous-time event sequences can be represented by a discrete-time causal model as the time interval shrinks, and we leverage this insight to establish necessary and sufficient conditions for identifying latent subprocesses and the causal influences. Accordingly, we propose a two-phase iterative algorithm that alternates between inferring causal relationships among discovered subprocesses and uncovering new latent subprocesses, guided by path-based conditions that guarantee identifiability. Experiments on both synthetic and real-world datasets show that our method effectively recovers causal structures despite the presence of latent subprocesses.
Develops causal structure learning framework for Hawkes processes identifying latent confounder subprocesses.
- Establishes necessary and sufficient identifiability conditions for latent subprocesses in partially observed Hawkes processes
- Two-phase iterative algorithm alternating between inferring causal relationships and uncovering latent subprocesses
- Path-based conditions guarantee identifiability in presence of latent confounders
- Causal inference
- Hawkes processes
- Structure learning
- EM algorithm
- Identifiability analysis
Authors did not state explicit limitations.
Relax the excitation function by introducing node-specific decay rates to broaden applicability
from the paperDevelop discovery algorithms with lower complexity
from the paperApply more diverse real-world datasets to gain deeper domain insights
from the paper
Author keywords
- Hawkes processes
- causal discovery
- latent subprocess model
- structure learning
- time series
Related orals
CauKer: Classification Time Series Foundation Models Can Be Pretrained on Synthetic Data
Generates diverse synthetic time series for pretraining foundation models with clear scaling laws.
Global Resolution: Optimal Multi-Draft Speculative Sampling via Convex Optimization
Solves optimal multi-draft speculative sampling via convex optimization achieving 90% acceptance rates.
Conformal Robustness Control: A New Strategy for Robust Decision
CRC optimizes prediction set construction under explicit robustness constraints instead of coverage for more efficient robust decisions.
Structured Flow Autoencoders: Learning Structured Probabilistic Representations with Flow Matching
Structured Flow Autoencoders integrate flow matching with graphical models for structured representation learning.