Tracking Dynamic Point Processes on Networks
From MaRDI portal
Abstract: Cascading chains of events are a salient feature of many real-world social, biological, and financial networks. In social networks, social reciprocity accounts for retaliations in gang interactions, proxy wars in nation-state conflicts, or Internet memes shared via social media. Neuron spikes stimulate or inhibit spike activity in other neurons. Stock market shocks can trigger a contagion of volatility throughout a financial network. In these and other examples, only individual events associated with network nodes are observed, usually without knowledge of the underlying dynamic relationships between nodes. This paper addresses the challenge of tracking how events within such networks stimulate or influence future events. The proposed approach is an online learning framework well-suited to streaming data, using a multivariate Hawkes point process model to encapsulate autoregressive features of observed events within the social network. Recent work on online learning in dynamic environments is leveraged not only to exploit the dynamics within the underlying network, but also to track the network structure as it evolves. Regret bounds and experimental results demonstrate that the proposed method performs nearly as well as an oracle or batch algorithm.
Recommendations
- Mutually Exciting Point Process Graphs for Modeling Dynamic Networks
- Network Estimation From Point Process Data
- Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph
- Tracking network dynamics: a survey using graph distances
- Point processes on directed linear networks
- Point process modelling for directed interaction networks
- Online score statistics for detecting clustered change in network point processes
- Latent self-exciting point process model for spatial-temporal networks
- Point processes in fast Jackson networks
Cited in
(16)- Fast estimation of multivariate spatiotemporal Hawkes processes and network reconstruction
- Influence network reconstruction from discrete time-series of count data modelled by multidimensional Hawkes processes
- Doubly time-dependent Hawkes process and applications in failure sequence analysis
- Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph
- Graph-Adaptive Semi-Supervised Tracking of Dynamic Processes Over Switching Network Modes
- Kalikow decomposition for counting processes with stochastic intensity and application to simulation algorithms
- Learning neural connectivity from firing activity: efficient algorithms with provable guarantees on topology
- A GENERALIZED CONTAGION PROCESS WITH AN APPLICATION TO CREDIT RISK
- Point process estimation with Mirror Prox algorithms
- Multivariate spatiotemporal Hawkes processes and network reconstruction
- Fifty years later: new directions in Hawkes processes
- Hawkes graphs
- Adaptive online distributed optimization in dynamic environments
- On Bayesian new edge prediction and anomaly detection in computer networks
- Detecting Abrupt Changes in High-Dimensional Self-Exciting Poisson Processes
- Spatiotemporal Interactive Modeling of Event-Based Dynamic Networks
This page was built for publication: Tracking Dynamic Point Processes on Networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2976735)
