Optimal Intervention for Self-triggering Spatial Networks with Application to Urban Crime Analytics

Pramit Das, Moulinath Banerjee, Yuekai Sun · 2025

Read Optimal Intervention for Self-triggering Spatial Networks with Application to Urban Crime Analytics by Pramit Das, Moulinath Banerjee, Yuekai Sun (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-19612.txt.

Introduction

Pramit Das, Moulinath Banerjee, and Yuekai Sun develop a method for choosing where to intervene in networks where events trigger more events, in a paper from 2025. Examples include crime hotspots and viral posts. Striking the right nodes can damp a whole cascade.

Earlier intervention models handled time only; theirs adds space, using a self exciting process over both. In simulated networks the chosen interventions cut later activity more than common sense strategies did. The team then ran the method on Los Angeles police data to pick neighborhoods for strategic action. The authors present the work as a tool for predictive policing and similar cascade problems.

Catalog record

CREATORPramit Das, Moulinath Banerjee, Yuekai Sun
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-19612

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Optimal Intervention for Self-triggering Spatial Networks with Application to Urban Crime Analytics Pramit Das, Moulinath Banerjee, Yuekai Sun Abstract In many network systems, events at one node trigger further activity at other nodes, e.g., social media users reacting to each other’s posts or the clustering of criminal activity in urban environments. These systems are typically referred to as self-exciting networks . In such systems, targeted intervention at critical nodes can be an effective strategy for mitigating undesirable consequences such as further propagation of criminal activity or the spreading of misinformation on social media. In our work, we develop an optimal network intervention model to explore how targeted interventions at critical nodes can mitigate cascading effects throughout a Spatiotemporal Hawkes network. Similar models have been studied previously in the literature in purely temporal Hawkes networks, but in our work, we extend them to a spatiotemporal setup and demonstrate the efficacy of our methods by comparing the post-intervention reduction in intensity to other heuristic strategies in simulated networks. Subsequently, we use our method on crime data from the LA police department database to find neighborhoods for strategic intervention to demonstrate an application in predictive policing. Keywords: Predictive policing, Spatiotemporal process, Hawkes networks, Optimization. 1 Introduction to Intervention in Spatiotemporal Hawkes networks 1.1 Introduction to Self-exciting processes In nature and human activity, we often observe processes where each event can trigger future occurrences, often in nearby regions and within a short timeframe. Examples include aftershocks triggered by a major earthquake ( Veen and Schoenberg, 2008 ) , crime activity in one region triggered by crimes in a nearby region ( Mohler et al., 2011 ) , and one neuron firing triggering another neuron to fire ( Jovanović et al., 2015 ) , etc.. Standard non-homogeneous Poisson processes assume events occur independently of past events and are unsuitable for modeling such phenomena. Hawkes processes ( Hawkes and Oakes, 1974 ) , on the other hand, incorporate the concept of self-excitation (or self-triggering), meaning that the occurrence of an event increases the likelihood of subsequent events. This makes them suitable for modeling phenomena that exhibit clustering and contagion-like behaviors ( Ozaki, 1979 ) . In multivariate Hawkes processes, multiple nodes or locations are involved, with events at one node potentially triggering events at other nodes. This is particularly useful in modeling complex systems where different agents interact with each other ( Yuan et al., 2019 ) . Here, for a network system with n nodes, the intensity at each node i depends not only on its own past events but also on events from other nodes. This is expressed as : \lambda_{i}(t,x,y|\mathcal{H}_{t})=\mu_{i}(x,y)+\sum_{j=1}^{n}\sum_{e\in Z^{j},t_{e}<t}\phi_{ij}(t-t_{e},x-x_{e},y-y_{e})\quad\forall i=1,\dots,n. (1) Here, \lambda_{i}(t,x,y) represents the intensity at node i , while \mathcal{H}_{t} stands for the history of the process till time t , Z^{j} stands for the set of events at node j , \mu_{i}(x,y) is the baseline rate at node i for the location (x,y) , and \phi_{ij}(t-t_{e},x-x_{e},y-y_{e}) represents the influence of an event from node j at (t_{e},x_{e},y_{e}) on triggering an event at (t,x,y) at node i . The triggering effect in these models typically diminishes over time and with increasing spatial distance, capturing the intuition that the influence of past events fades as time elapses or as one moves farther away in space. Applications of these networks span diverse fields such as seismology, environmental science, epidemiology, neuroscience, social media analytics and finance ( ( Veen and Schoenberg, 2008 ) , ( Unwin et al., 2021 ) , ( Gupta et al., 2018 ) , ( Hawkes, 2018 ) , ( Chiang et al., 2022 ) , ( Mohler et al., 2020 ) ), etc. For instance, in analyzing crime propagation, to study how crimes in one neighborhood trigger other neighborhoods, one could model the system as a multivariate Hawkes network with each neighborhood being a node. We shall consider such a case while analyzing crime data from Los Angeles, California, in Section 4. 1.2 Intervention in Spatiotemporal Hawkes Networks Consider a spatiotemporal Hawkes network with n nodes denoted by, N(t,x,y)=\left(N_{1}(t,x,y),\cdots,N_{n}(t,x,y)\right)^{\top}, where N_{i}(t,x,y) is the counting process corresponding to the events at node i , and the intensity at node i is given by \lambda_{i}(t,x,y)=\mu_{i}(x,y)+\sum_{j=1}^{n}\int_{0}^{t}\phi_{ij}(t-t^{\prime},x-x^{\prime},y-y^{\prime})dN_{j}(t^{\prime},x^{\prime},y^{\prime}). (2) Here, the intensity at a specific node i is not only affected by the past events at node i , but also by the history of all other nodes. So, by strategically intervening at some of these nodes, we can study the modified behavior of the system and gain valuable insights into how to control or mitigate undesirable events, optimize resource allocation, or improve decision-making in various domains. For example, in epidemiology, intervention strategies can involve targeted vaccination drives or quarantine measures to mitigate the spread and impact of infectious disease outbreaks. In predictive policing, understanding the future impact of interventions in certain neighborhoods on the rest of the city can help us allocate patrol resources effectively. In the context of social media, this could mean restricting the reach of troll accounts to prevent the spread of misinformation. Suppose the cost of intervention at node i is given by c_{i} . Given the history, i.e., events at each node till time \tau , the proposed time of intervention, and a budget \mathcal{B} , two natural questions arise: • Which nodes should we intervene at in order to minimize the expected total rate at time T at all nodes? • At which nodes should we intervene to minimize the expected total number of future events till time T over all nodes? Note that these two problems are related but differ because minimizing the rate at time T focuses on reducing the final total rate across the nodes at time T while minimizing the total number of events up to time T involves supresing average activity throughout the entire event cascade over the time horizon [\tau,T] . For example, consider crime prevention in a city: if we use data from the first week of a month (up to time \tau=7 days) to intervene, we might choose locations that reduce overall crime throughout the month for the entire period of T=30 days. (Problem 2). However, if we want to minimize the crime rate at the end of the month (Problem 1), we might target hotspots that are currently active, even if they weren’t major contributors earlier. The key difference is that Problem 1 emphasizes late-stage activity, while Problem 2 prioritizes early triggers that influence the full-time horizon. ( Gupta et al., 2018 ) worked on these problems for purely temporal Hawkes networks. We extend their work to a more general set-up in the setting of spatiotemporal regimes. To answer these questions, we obtain analytical expressions for the expected post-intervention intensities and integrate them to obtain the total expected number of events in the system, post-intervention. Our main contributions are as follows: • We develop a new optimal intervention framework for spatiotemporal Hawkes networks, while previous work by ( Gupta et al., 2018 ) considered purely temporal Hawkes networks and did not incorporate spatial information. • We explore more realistic intervention schemes that account for events that continue to have triggering effects after the intervention and diminished post-intervention background intensity at the intervened nodes by introducing quantities

Read the complete text