Document Open Access Logo

Analyzing Complex Systems with Cascades Using Continuous-Time Bayesian Networks

Authors Alessandro Bregoli , Karin Rathsman , Marco Scutari , Fabio Stella , Søren Wengel Mogensen

PDF
Thumbnail PDF

File

LIPIcs.TIME.2023.8.pdf
  • Filesize: 1.71 MB
  • 21 pages

Document Identifiers

Author Details

Alessandro Bregoli
  • Department of Informatics, Systems and Communication, University of Milano-Bicocca, Italy
Karin Rathsman
  • European Spallation Source ERIC, Lund, Sweden
Marco Scutari
  • Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Lugano, Switzerland
Fabio Stella
  • Department of Informatics, Systems and Communication, University of Milano-Bicocca, Italy
Søren Wengel Mogensen
  • Department of Automatic Control, Lund University, Sweden

Funding

  • Mogensen, Søren Wengel: The work of SWM was funded by a DFF-International Postdoctoral Grant (0164-00023B) from Independent Research Fund Denmark. SWM is a member of the ELLIIT Strategic Research Area at Lund University.

Acknowledgements

The authors would like to thank Per Nilsson for sharing his knowledge about the cryogenics plant and for providing valuable feedback on the work presented in this paper.

Cite AsGet BibTex

Alessandro Bregoli, Karin Rathsman, Marco Scutari, Fabio Stella, and Søren Wengel Mogensen. Analyzing Complex Systems with Cascades Using Continuous-Time Bayesian Networks. In 30th International Symposium on Temporal Representation and Reasoning (TIME 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 278, pp. 8:1-8:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/LIPIcs.TIME.2023.8

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.

Subject Classification

ACM Subject Classification
  • Mathematics of computing → Markov processes
  • Mathematics of computing → Bayesian networks
Keywords
  • event model
  • continuous-time Bayesian network
  • alarm network
  • graphical models
  • event cascade

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

References

  1. E. Acerbi, E. Viganò, M. Poidinger, A. Mortellaro, T. Zelante, and F. Stella. Continuous Time Bayesian Networks Identify Prdm1 as a Negative Regulator of TH17 Cell Differentiation in Humans. Scientific Reports, 6:23128, 2016. Google Scholar
  2. Haniyeh Seyed Alinezhad, Mohammad Hossein Roohi, and Tongwen Chen. A review of alarm root cause analysis in process industries: Common methods, recent research status and challenges. Chemical Engineering Research and Design, 2022. Google Scholar
  3. Samaneh Aminikhanghahi and Diane J Cook. A survey of methods for time series change point detection. Knowledge and information systems, 51(2):339-367, 2017. Google Scholar
  4. David F Anderson and Thomas G Kurtz. Continuous time markov chain models for chemical reaction networks. In Design and analysis of biomolecular circuits: engineering approaches to systems and synthetic biology, pages 3-42. Springer, 2011. Google Scholar
  5. Rajeevan Arunthavanathan, Faisal Khan, Salim Ahmed, and Syed Imtiaz. Autonomous fault diagnosis and root cause analysis for the processing system using one-class svm and nn permutation algorithm. Industrial & Engineering Chemistry Research, 61(3):1408-1422, 2022. Google Scholar
  6. F Ball, RK Milne, and GF Yeo. Multivariate semi-markov analysis of burst properties of multiconductance single ion channels. Journal of Applied Probability, 39(1):179-196, 2002. Google Scholar
  7. Juraj Bergman, Dominik Schrempf, Carolin Kosiol, and Claus Vogl. Inference in population genetics using forward and backward, discrete and continuous time processes. Journal of Theoretical Biology, 439:166-180, 2018. Google Scholar
  8. Martin Bicher, Matthias Wastian, Dominik Brunmeir, and Niki Popper. Review on monte carlo simulation stopping rules: How many samples are really enough? Simul. Notes Eur., 32(1):1-8, 2022. Google Scholar
  9. Jerome V Braun and Hans-Georg Muller. Statistical methods for DNA sequence segmentation. Statistical Science, pages 142-162, 1998. Google Scholar
  10. Alessandro Bregoli, Marco Scutari, and Fabio Stella. A constraint-based algorithm for the structural learning of continuous-time bayesian networks. International Journal of Approximate Reasoning, 138:105-122, 2021. URL: https://doi.org/10.1016/j.ijar.2021.08.005.
  11. Giulia Cencetti, Federico Battiston, Bruno Lepri, and Márton Karsai. Temporal properties of higher-order interactions in social networks. Scientific reports, 11(1):7028, 2021. Google Scholar
  12. Deepayan Chakrabarti, Yang Wang, Chenxi Wang, Jurij Leskovec, and Christos Faloutsos. Epidemic thresholds in real networks. ACM Transactions on Information and System Security (TISSEC), 10(4):1-26, 2008. Google Scholar
  13. Daryl J Daley, David Vere-Jones, et al. An introduction to the theory of point processes: volume I: elementary theory and methods. Springer, 2003. Google Scholar
  14. Vanessa Didelez. Graphical models for composable finite markov processes. Scandinavian Journal of Statistics, 34(1):169-185, 2007. Google Scholar
  15. EPICS. The experimental physics and industrial control system. Last accessed 2023-04-25. URL: https://epics-controls.org/about-epics/.
  16. ESS. European spallation source. Last accessed 2023-04-25. URL: https://europeanspallationsource.se/about.
  17. Xianping Guo and Onésimo Hernández-Lerma. Continuous-time markov decision processes. In Continuous-Time Markov Decision Processes, pages 9-18. Springer, 2009. Google Scholar
  18. B.R. Hollifield and E. Habibi. Alarm Management: A Comprehensive Guide : Practical and Proven Methods to Optimize the Performance of Alarm Management Systems. International Society of Automation, 2011. URL: https://books.google.se/books?id=UuSMswEACAAJ.
  19. Jinqiu Hu, Laibin Zhang, Zhansheng Cai, Yu Wang, and Anqi Wang. Fault propagation behavior study and root cause reasoning with dynamic Bayesian network based framework. Process Safety and Environmental Protection, 97:25-36, 2015. Google Scholar
  20. Srinivasan M Iyer, Marvin K Nakayama, and Alexandros V Gerbessiotis. A markovian dependability model with cascading failures. IEEE Transactions on Computers, 58(9):1238-1249, 2009. Google Scholar
  21. David Kempe, Jon Kleinberg, and Éva Tardos. Maximizing the spread of influence through a social network. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 137-146, 2003. Google Scholar
  22. Theodoros Lappas, Evimaria Terzi, Dimitrios Gunopulos, and Heikki Mannila. Finding effectors in social networks. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1059-1068, 2010. Google Scholar
  23. Hyunju Lee and Ji Hwan Cha. Point process approach to modeling and analysis of general cascading failure models. Journal of Applied Probability, 53(1):174-186, 2016. Google Scholar
  24. Morten Lind. An overview of multilevel flow modeling. International Electronic Journal of Nuclear Safety and Simulation, 4, 2013. Google Scholar
  25. Manxia Liu, Fabio Stella, Arjen Hommersom, Peter J. F. Lucas, Lonneke Boer, and Erik Bischoff. A comparison between discrete and continuous time bayesian networks in learning from clinical time series data with irregularity. Artif. Intell. Medicine, 95:104-117, 2019. URL: https://doi.org/10.1016/j.artmed.2018.10.002.
  26. Jyotiprasad Medhi. Stochastic models in queueing theory. Elsevier, 2002. Google Scholar
  27. Allan H Murphy. The finley affair: A signal event in the history of forecast verification. Weather and forecasting, 11(1):3-20, 1996. Google Scholar
  28. Upama Nakarmi and Mahshid Rahnamay-Naeini. A markov chain approach for cascade size analysis in power grids based on community structures in interaction graphs. In 2020 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS), pages 1-6. IEEE, 2020. Google Scholar
  29. Upama Nakarmi, Mahshid Rahnamay Naeini, Md Jakir Hossain, and Md Abul Hasnat. Interaction graphs for cascading failure analysis in power grids: A survey. Energies, 13(9):2219, 2020. Google Scholar
  30. Praneeth Netrapalli and Sujay Sanghavi. Learning the graph of epidemic cascades. ACM SIGMETRICS Performance Evaluation Review, 40(1):211-222, 2012. Google Scholar
  31. Uri Nodelman, Christian R Shelton, and Daphne Koller. Continuous time Bayesian networks. In Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI2002), 2002. Google Scholar
  32. Uri D Nodelman. Continuous time Bayesian networks. PhD thesis, Stanford University, 2007. Google Scholar
  33. Judea Pearl. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, 1988. Google Scholar
  34. Mahshid Rahnamay-Naeini, Zhuoyao Wang, Nasir Ghani, Andrea Mammoli, and Majeed M Hayat. Stochastic analysis of cascading-failure dynamics in power grids. IEEE Transactions on Power Systems, 29(4):1767-1779, 2014. Google Scholar
  35. Marcello Rambaldi, Vladimir Filimonov, and Fabrizio Lillo. Detection of intensity bursts using hawkes processes: An application to high-frequency financial data. Physical Review E, 97(3):032318, 2018. Google Scholar
  36. Jaxk Reeves, Jien Chen, Xiaolan L Wang, Robert Lund, and Qi Qi Lu. A review and comparison of changepoint detection techniques for climate data. Journal of applied meteorology and climatology, 46(6):900-915, 2007. Google Scholar
  37. Yaacov Ritov, A Raz, and H Bergman. Detection of onset of neuronal activity by allowing for heterogeneity in the change points. Journal of neuroscience methods, 122(1):25-42, 2002. Google Scholar
  38. Vicent Rodrigo, Moncef Chioua, Tore Hagglund, and Martin Hollender. Causal analysis for alarm flood reduction. IFAC-PapersOnLine, 49(7):723-728, 2016. Google Scholar
  39. David Rybach, Christian Gollan, Ralf Schluter, and Hermann Ney. Audio segmentation for speech recognition using segment features. In 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pages 4197-4200. IEEE, 2009. Google Scholar
  40. Tore Schweder. Composable markov processes. Journal of applied probability, 7(2):400-410, 1970. Google Scholar
  41. Christian R Shelton and Gianfranco Ciardo. Tutorial on structured continuous-time Markov processes. Journal of Artificial Intelligence Research, 51:725-778, 2014. Google Scholar
  42. Charles Truong, Laurent Oudre, and Nicolas Vayatis. Selective review of offline change point detection methods. Signal Processing, 167:107299, 2020. Google Scholar
  43. Simone Villa and Fabio Stella. Learning continuous time bayesian networks in non-stationary domains. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI-18, pages 5656-5660. International Joint Conferences on Artificial Intelligence Organization, July 2018. URL: https://doi.org/10.24963/ijcai.2018/804.
  44. Yiming Wan, Fan Yang, Ning Lv, Haipeng Xu, Hao Ye, Weichang Li, Peng Xu, Liming Song, and Adam K Usadi. Statistical root cause analysis of novel faults based on digraph models. Chemical Engineering Research and Design, 91(1):87-99, 2013. Google Scholar
  45. Haoyun Wang, Liyan Xie, Yao Xie, Alex Cuozzo, and Simon Mak. Sequential change-point detection for mutually exciting point processes. Technometrics, pages 1-13, 2022. Google Scholar
  46. Jeremy C Weiss and David Page. Forest-based point process for event prediction from electronic health records. In Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2013, Prague, Czech Republic, September 23-27, 2013, Proceedings, Part III 13, pages 547-562. Springer, 2013. Google Scholar
  47. Fan Yang, Sirish L Shah, Deyun Xiao, and Tongwen Chen. Improved correlation analysis and visualization of industrial alarm data. ISA transactions, 51(4):499-506, 2012. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact