English
Related papers

Related papers: Topological Run-time Monitoring for Complex System…

200 papers

Networks are difficult to configure correctly, and tricky to debug. These problems are accentuated by temporal and stateful behavior. Static verification, while useful, is ineffectual for detecting behavioral deviations induced by hardware…

Networking and Internet Architecture · Computer Science 2016-07-18 Tim Nelson , Nicholas DeMarinis , Timothy Adam Hoff , Rodrigo Fonseca , Shriram Krishnamurthi

Monitoring time between events (TBE) is a critical task in industrial settings. Traditional Statistical Process Monitoring (SPM) methods often assume that TBE variables follow an exponential distribution, which implies a constant failure…

Methodology · Statistics 2025-01-22 Hussam Ahmad , Adel Ahmadi Nadi , Mohammad Amini , Subhabrata Chakraborti

We set the foundations for a new approach to Topological Data Analysis (TDA) based on homotopical methods at chain complexes level. We present the category of tame parametrised chain complexes as a comprehensive environment that includes…

Algebraic Topology · Mathematics 2020-11-17 Wojciech Chachólski , Barbara Giunti , Claudia Landi

In Industry 4.0 manufacturing environments, forecasting Overall Equipment Efficiency (OEE) is critical for data-driven operational control and predictive maintenance. However, the highly volatile and nonlinear nature of OEE time…

Applications · Statistics 2026-02-13 Korkut Anapa , İsmail Güzel , Ceylan Yozgatlıgil

Time series analysis has proven to be a powerful method to characterize several phenomena in biology, neuroscience and economics, and to understand some of their underlying dynamical features. Despite a plethora of methods have been…

Physics and Society · Physics 2023-03-01 Andrea Santoro , Federico Battiston , Giovanni Petri , Enrico Amico

Temporal modeling is key for action recognition in videos. It normally considers both short-range motions and long-range aggregations. In this paper, we propose a Temporal Excitation and Aggregation (TEA) block, including a motion…

Computer Vision and Pattern Recognition · Computer Science 2020-04-06 Yan Li , Bin Ji , Xintian Shi , Jianguo Zhang , Bin Kang , Limin Wang

In this work, we explore the state-space formulation of a network process to recover, from partial observations, the underlying network topology that drives its dynamics. To do so, we employ subspace techniques borrowed from system…

Signal Processing · Electrical Eng. & Systems 2019-06-26 Mario Coutino , Elvin Isufi , Takanori Maehara , Geert Leus

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical,…

Cellular Automata and Lattice Gases · Physics 2024-10-30 Temitayo Adefemi

We present a general and flexible framework for detecting regime changes in complex, non-stationary data across multi-trial experiments. Traditional change point detection methods focus on identifying abrupt changes within a single time…

Methodology · Statistics 2025-12-08 Anass B. El-Yaagoubi , Jean-Marc Freyermuth , Hernando Ombao

Signal processing and machine learning algorithms for data supported over graphs, require the knowledge of the graph topology. Unless this information is given by the physics of the problem (e.g., water supply networks, power grids), the…

Signal Processing · Electrical Eng. & Systems 2021-02-11 Alberto Natali , Mario Coutino , Elvin Isufi , Geert Leus

Online monitoring is a widely used technique in assessing if the performance of the system satisfies some desired requirements during run-time operation. Existing works on online monitoring usually assume that the monitor can acquire system…

Systems and Control · Electrical Eng. & Systems 2023-11-28 Chuwei Wang , Xinyi Yu , Jianing Zhao , Lars Lindemann , Xiang Yin

Observations are an essential component of the simulation based studies on artificial-evolutionary systems (AES) by which entities are identified and their behavior is observed to uncover higher-level "emergent" phenomena. Because of the…

Neural and Evolutionary Computing · Computer Science 2018-08-13 Janardan Misra

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

In this paper, we propose a method that extends the persistence-based topological data analysis (TDA) that is typically used for characterizing shapes to general networks. We introduce the concept of the community tree, a tree structure…

Social and Information Networks · Computer Science 2022-04-08 Wei Guo , Ruqian Chen , Yen-Chi Chen , Ashis G. Banerjee

Topological Data Analysis has grown in popularity in recent years as a way to apply tools from algebraic topology to large data sets. One of the main tools in topological data analysis is persistent homology. This paper uses undergraduate…

Algebraic Topology · Mathematics 2024-06-26 Cheyne Glass , Elizabeth Vidaurre

The effectiveness of Spatio-temporal Graph Neural Networks (STGNNs) in time-series applications is often limited by their dependence on fixed, hand-crafted input graph structures. Motivated by insights from the Topological Data Analysis…

Machine Learning · Computer Science 2025-03-20 Viet The Nguyen , Duy Anh Pham , An Thai Le , Jans Peter , Gunther Gust

A key challenge in abstraction-based verification and control under complex specifications such as Linear Temporal Logic (LTL) is that abstract models retain significantly less information than their original systems. This issue is…

Systems and Control · Electrical Eng. & Systems 2025-09-11 Sasinee Pruekprasert , Clovis Eberhart

In this work, we present a computational framework for exploring and analyzing the macroscopic dynamics of complex agent-based network models by integrating Topological Data Analysis with the Equation-Free Method. To demonstrate the…

Dynamical Systems · Mathematics 2026-02-17 Konstantinos Spiliotis , Ole Sönnerborn , Haralampos Hatzikirou , Nikos I. Kavallaris

Runtime verification is an effective automated method for specification-based offline testing and analysis as well as online monitoring of complex systems. The specification language is often a variant of regular expressions or a popular…

Logic in Computer Science · Computer Science 2014-11-11 Ramy Medhat , Yogi Joshi , Borzoo Bonakdarpour , Sebastian Fischmeister

Online monitoring is an effective validation approach for hybrid systems, that, at runtime, checks whether the (partial) signals of a system satisfy a specification in, e.g., Signal Temporal Logic (STL). The classic STL monitoring is…

Systems and Control · Electrical Eng. & Systems 2023-05-30 Zhenya Zhang , Jie An , Paolo Arcaini , Ichiro Hasuo