Distributed Monitoring of Topological Events via Homology

01/14/2019
by   Vincent Knapps, et al.
0

Topological event detection allows for the distributed computation of homology by focusing on local changes occurring in a network over time. In this paper, a model for the monitoring of topological events in dynamically changing regions will be developed. Regions are approximated as the connected components of the communication graph of a sensor network, reducing homology computation to graph homology. Betti number differences together with cyclic neighbor-rings are used to categorize topological event types. The focus lies on the correct detection of non-incremental (i.e., multiple concurrently occurring) events and the necessary region update process. Network number differences between a network's state before and after events are spread from event nodes into network regions, allowing for the conflict-free updating of regions independent of the update messages' order of arrival.

READ FULL TEXT

page 9

page 12

research
02/06/2023

Topological Analysis of Temporal Hypergraphs

In this work we study the topological properties of temporal hypergraphs...
research
06/20/2023

Deep graph kernel point processes

Point process models are widely used to analyze asynchronous events occu...
research
10/08/2018

An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs

We consider the problem of incremental cycle detection and topological o...
research
07/16/2023

Joint Microseismic Event Detection and Location with a Detection Transformer

Microseismic event detection and location are two primary components in ...
research
08/11/2022

Learning Point Processes using Recurrent Graph Network

We present a novel Recurrent Graph Network (RGN) approach for predicting...
research
06/25/2023

TNPAR: Topological Neural Poisson Auto-Regressive Model for Learning Granger Causal Structure from Event Sequences

Learning Granger causality from event sequences is a challenging but ess...
research
05/18/2021

eBASCS: Disentangling Overlapping Astronomical Sources II, using Spatial, Spectral, and Temporal Information

The analysis of individual X-ray sources that appear in a crowded field ...

Please sign up or login with your details

Forgot password? Click here to reset