Analyzing Complex Systems with Cascades Using Continuous-Time Bayesian Networks

• URL: http://arxiv.org/abs/2308.10606v1
• Date: Mon, 21 Aug 2023 10:06:15 GMT
• Title: Analyzing Complex Systems with Cascades Using Continuous-Time Bayesian Networks
• Abstract summary: We propose a modeling framework based on continuous-time Bayesian networks (CTBNs) to analyze cascading behavior in complex systems. We describe how events propagate through the system and to identify likely sentry states, that is, system states that may lead to imminent cascading behavior.
• Score: 42.88667535189424
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Interacting systems of events may exhibit cascading behavior where events tend to be temporally clustered. While the cascades themselves may be obvious from the data, it is important to understand which states of the system trigger them. For this purpose, we propose a modeling framework based on continuous-time Bayesian networks (CTBNs) to analyze cascading behavior in complex systems. This framework allows us to describe how events propagate through the system and to identify likely sentry states, that is, system states that may lead to imminent cascading behavior. Moreover, CTBNs have a simple graphical representation and provide interpretable outputs, both of which are important when communicating with domain experts. We also develop new methods for knowledge extraction from CTBNs and we apply the proposed methodology to a data set of alarms in a large industrial system.

Related papers

• Causal Local States: Scalable Simultaneous Causal Network Inference and Forecasting for Dynamical Systems [0.2609784101826761]
  We introduce causal local states, a framework that infers an approximate Granger-causal interaction network and forecasts the system dynamics.<n>We achieve reconstruction of the underlying networks with high fidelity and forecasts on par with a model supplied with the true network.
  arXiv  Detail & Related papers  (2026-08-18T07:32:37Z)
• Data-Driven Probabilistic Evaluation of Logic Properties with PAC-Confidence on Mealy Machines [0.0]
  In this paper, we consider CPS with a discrete abstraction in the form of a Mealy machine.<n>We propose a data-driven approach to determine the safety probability of the system on a finite horizon of n time steps.<n>We validate the approach with a case study on an automated lane-keeping system.
  arXiv  Detail & Related papers  (2025-08-20T13:38:52Z)
• Governing equation discovery of a complex system from snapshots [11.803443731299677]
  We introduce a data-driven, simulation-free framework, called Sparse Identification of Differential Equations from Snapshots (SpIDES) SpIDES discovers the governing equations of a complex system from snapshots by utilizing the advanced machine learning techniques. We validate the effectiveness and robustness of SpIDES by successfully identifying the governing equation of an over-damped Langevin system confined within two potential wells.
  arXiv  Detail & Related papers  (2024-10-22T04:55:12Z)
• Retrieval-Augmented Mining of Temporal Logic Specifications from Data [0.46040036610482665]
  This work addresses the task of learning STL requirements from observed behaviors in a data-driven manner. We present a novel framework that combines Bayesian Optimization (BO) and Information Retrieval (IR) techniques to simultaneously learn both the structure and the parameters of STL formulae.
  arXiv  Detail & Related papers  (2024-05-23T09:29:00Z)
• Hierarchical Information Enhancement Network for Cascade Prediction in Social Networks [51.54002032659713]
  We propose a novel Hierarchical Information Enhancement Network (HIENet) for cascade prediction. Our approach integrates fundamental cascade sequence, user social graphs, and sub-cascade graph into a unified framework.
  arXiv  Detail & Related papers  (2024-03-22T14:57:27Z)
• CasCIFF: A Cross-Domain Information Fusion Framework Tailored for Cascade Prediction in Social Networks [4.480256642939794]
  Cross-Domain Information Fusion Framework (CasCIFF) is tailored for information cascade prediction. This framework exploits multi-hop neighborhood information to make user embeddings robust. In particular, the CasCIFF seamlessly integrates the tasks of user classification and cascade prediction into a consolidated framework.
  arXiv  Detail & Related papers  (2023-08-09T13:52:41Z)
• Federated Stochastic Gradient Descent Begets Self-Induced Momentum [151.4322255230084]
  Federated learning (FL) is an emerging machine learning method that can be applied in mobile edge systems. We show that running to the gradient descent (SGD) in such a setting can be viewed as adding a momentum-like term to the global aggregation process.
  arXiv  Detail & Related papers  (2022-02-17T02:01:37Z)
• Leveraging the structure of dynamical systems for data-driven modeling [111.45324708884813]
  We consider the impact of the training set and its structure on the quality of the long-term prediction. We show how an informed design of the training set, based on invariants of the system and the structure of the underlying attractor, significantly improves the resulting models.
  arXiv  Detail & Related papers  (2021-12-15T20:09:20Z)
• Supervised DKRC with Images for Offline System Identification [77.34726150561087]
  Modern dynamical systems are becoming increasingly non-linear and complex. There is a need for a framework to model these systems in a compact and comprehensive representation for prediction and control. Our approach learns these basis functions using a supervised learning approach.
  arXiv  Detail & Related papers  (2021-09-06T04:39:06Z)
• Online Learning Probabilistic Event Calculus Theories in Answer Set Programming [70.06301658267125]
  Event Recognition (CER) systems detect occurrences in streaming time-stamped datasets using predefined event patterns. We present a system based on Answer Set Programming (ASP), capable of probabilistic reasoning with complex event patterns in the form of rules weighted in the Event Calculus. Our results demonstrate the superiority of our novel approach, both terms efficiency and predictive.
  arXiv  Detail & Related papers  (2021-03-31T23:16:29Z)
• Identifying Causal Structure in Dynamical Systems [6.451261098085498]
  We propose a method that identifies the causal structure of control systems. Experiments on a robot arm demonstrate reliable causal identification from real-world data.
  arXiv  Detail & Related papers  (2020-06-06T16:17:07Z)
• Data-Driven Verification under Signal Temporal Logic Constraints [0.0]
  We consider systems under uncertainty whose dynamics are partially unknown. Our aim is to study satisfaction of temporal logic properties by trajectories of such systems. We employ Bayesian inference techniques to associate a confidence value to the satisfaction of the property.
  arXiv  Detail & Related papers  (2020-05-08T08:32:30Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.