English
Related papers

Related papers: Tracking Dynamical Transitions using Link Density …

200 papers

Dynamic graphs are rich data structures that are used to model complex relationships between entities over time. In particular, anomaly detection in temporal graphs is crucial for many real world applications such as intrusion…

Machine Learning · Computer Science 2023-02-03 Shenyang Huang , Samy Coulombe , Yasmeen Hitti , Reihaneh Rabbany , Guillaume Rabusseau

Clinical medical data, especially in the intensive care unit (ICU), consist of multivariate time series of observations. For each patient visit (or episode), sensor data and lab test results are recorded in the patient's Electronic Health…

Machine Learning · Computer Science 2017-03-23 Zachary C. Lipton , David C. Kale , Charles Elkan , Randall Wetzel

The objective of change-point detection is to discover abrupt property changes lying behind time-series data. In this paper, we present a novel statistical change-point detection algorithm based on non-parametric divergence estimation…

Machine Learning · Statistics 2015-03-20 Song Liu , Makoto Yamada , Nigel Collier , Masashi Sugiyama

Change point detection plays a fundamental role in many real-world applications, where the goal is to analyze and monitor the behaviour of a data stream. In this paper, we study change detection in binary streams. To this end, we use a…

Machine Learning · Computer Science 2023-01-24 Nikolaj Tatti

We develop a novel methodology for detecting abrupt break points in mean functions of functional time series, adaptable to arbitrary sampling schemes. By employing B-spline smoothing, we introduce $\mathcal L_{\infty}$ and $\mathcal L_2$…

Methodology · Statistics 2024-12-31 Leheng Cai , Qirui Hu

Catastrophic transitions, where a system shifts abruptly between alternate steady states, are a generic feature of many nonlinear systems. Recently these regime shift were suggested as the mechanism underlies many ecological catastrophes,…

Populations and Evolution · Quantitative Biology 2015-06-11 Haim Weissmann , Nadav M. Shnerb

Two numerical methods are proposed for detection of coupling between multiple time series generated by deterministic nonlinear systems. The first detects interdependence or the existence of coupling between time series. The second…

Chaotic Dynamics · Physics 2025-05-07 Timothy Sauer , George Sugihara

How can we detect traffic disturbances from international flight transportation logs or changes to collaboration dynamics in academic networks? These problems can be formulated as detecting anomalous change points in a dynamic graph.…

Machine Learning · Computer Science 2023-05-16 Shenyang Huang , Jacob Danovitch , Guillaume Rabusseau , Reihaneh Rabbany

Community detection, or clustering, identifies groups of nodes in a graph that are more densely connected to each other than to the rest of the network. Given the size and dynamic nature of real-world graphs, efficient community detection…

Social and Information Networks · Computer Science 2024-10-22 Subhajit Sahu

Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been explored as it helps reveal underlying…

Social and Information Networks · Computer Science 2020-08-20 Shun Cao , Hiroki Sayama

We explore the evolution of daily returns of four major US stock market indices during the technology crash of 2000, and the financial crisis of 2007-2009. Our methodology is based on topological data analysis (TDA). We use persistence…

Mathematical Finance · Quantitative Finance 2017-11-22 Marian Gidea , Yuri Katz

This paper proposes a tractable framework to determine key characteristics of non-linear dynamic systems by converting physics-informed neural networks to a mixed integer linear program. Our focus is on power system applications.…

Systems and Control · Electrical Eng. & Systems 2021-04-01 Georgios S. Misyris , Jochen Stiasny , Spyros Chatzivasileiadis

Dynamic line rating (DLR) is an effective approach to enhancing the utilization of existing transmission line infrastructure by adapting line ratings according to real-time weather conditions. Accurate DLR forecasts are essential for grid…

Systems and Control · Electrical Eng. & Systems 2025-12-30 Minsoo Kim , Vladimir Dvorkin , Jip Kim

Online transmission line outage detection over the entire network enables timely corrective action to be taken, which prevents a local event from cascading into a large scale blackout. Line outage detection aims to detect an outage as soon…

Systems and Control · Electrical Eng. & Systems 2020-07-07 Xiaozhou Yang , Nan Chen , Chao Zhai

This paper proposes a flexible framework for inferring large-scale time-varying and time-lagged correlation networks from multivariate or high-dimensional non-stationary time series with piecewise smooth trends. Built on a novel and unified…

Methodology · Statistics 2023-02-13 Lujia Bai , Weichi Wu

Given the growing environmental challenges, accurate monitoring and prediction of changes in water bodies are essential for sustainable management and conservation. The Continuous Monitoring of Land Disturbance (COLD) algorithm provides a…

Machine Learning · Computer Science 2025-04-07 Huong Pham , Samuel Cheng , Tao Hu , Chengbin Deng

Inferring the coupling direction from measured time series of complex systems is challenging. We propose a new state space based causality measure obtained from cross-distance vectors for quantifying interaction strength. It is a model-free…

Data Analysis, Statistics and Probability · Physics 2023-05-04 Martin Brešar , Pavle Boškoski

Recurrent temporal dynamics is a phenomenon observed frequently in high-dimensional complex systems and its detection is a challenging task. Recurrence quantification analysis utilizing recurrence plots may extract such dynamics, however it…

Data Analysis, Statistics and Probability · Physics 2016-06-22 Peter beim Graben , Kristin K. Sellers , Flavio Fröhlich , Axel Hutt

When quantifying the time spent in the transient of a complex dynamical system, the fundamental problem is that for a large class of systems the actual time for reaching an attractor is infinite. Common methods for dealing with this problem…

Chaotic Dynamics · Physics 2017-09-13 Tim Kittel , Jobst Heitzig , Kevin Webster , Juergen Kurths

Tracking of dynamic people in cluttered and crowded human-centered environments is a challenging robotics problem due to the presence of intraclass variations including occlusions, pose deformations, and lighting variations. This paper…

Computer Vision and Pattern Recognition · Computer Science 2024-11-07 Angus Fung , Beno Benhabib , Goldie Nejat