A Stable Distance Persistence Homology for Dynamic Bayesian Network Clustering

Dynamic Bayesian networks (DBNs) are a widely used framework for modeling systems whose probabilistic structure evolves over time. Standard inference methods focus on local conditional distributions and can miss larger-scale patterns in how dependencies between variables organize and change over time. We introduce a topological approach to this problem. To each DBN we associate a time-varying graph, called a Dynamic Bayesian Graph (DBG), by assigning to each edge a strength that measures variation in its conditional dependence across parent configurations, and retaining edges whose strength exceeds a chosen threshold. We show that this construction fits within the dynamic graph framework of Kim and M\'emoli, enabling the use of tools from topological data analysis. Applying persistent homology to a DBG produces a barcode, which records the merging and disappearance of connected groups of strongly dependent variables over time. We prove that this barcode is stable: small perturbations in the conditional probability tables of the DBN lead to small changes in the resulting barcode. This yields a principled and noise-resistant summary of how dependency structure evolves in a dynamic Bayesian network.

Paper

References (24)

08These methods often fail to capture the time-evolving structure of DBNs across time
09A merging event happens at t 0 ∈ R if for two non-intersecting blocks A, B ∈ θ X ( t 0 − ε ), we have C ∈ θ X ( t 0 ) with A ∪ B ⊂ C
10v) Using SDPH allows one to track the emergence and death of clustering signatures across time. With a strategic choice of edge strength, resultant clustering structureslend themselves to informative perspectives on DBNs
11Interval Lifespan: For x ∈ X , we have x ∈ B for some B ∈ π 0 ( G X ( t )) if and only if x ∈ V X ( t ), since the path component functor partitions exactly the vertices present at time t .Definition
12utilize a DBN’s graphical structure to perform stable distance persistent homology via Zig-zag persistence

Scroll for more · 12 remaining

Similar papers

© 2026 NYSGPT2525 LLC