Data-driven Influence Based Clustering of Dynamical Systems

by   Subhrajit Sinha, et al.

Community detection is a challenging and relevant problem in various disciplines of science and engineering like power systems, gene-regulatory networks, social networks, financial networks, astronomy etc. Furthermore, in many of these applications the underlying system is dynamical in nature and because of the complexity of the systems involved, deriving a mathematical model which can be used for clustering and community detection, is often impossible. Moreover, while clustering dynamical systems, it is imperative that the dynamical nature of the underlying system is taken into account. In this paper, we propose a novel approach for clustering dynamical systems purely from time-series data which inherently takes into account the dynamical evolution of the underlying system. In particular, we define a distance/similarity measure between the states of the system which is a function of the influence that the states have on each other, and use the proposed measure for clustering of the dynamical system. For data-driven computation we leverage the Koopman operator framework which takes into account the nonlinearities (if present) of the underlying system, thus making the proposed framework applicable to a wide range of application areas. We illustrate the efficacy of the proposed approach by clustering three different dynamical systems, namely, a linear system, which acts like a proof of concept, the highly non-linear IEEE 39 bus transmission network and dynamic variables obtained from atmospheric data over the Amazon rain forest.


page 4

page 6


NNC: Neural-Network Control of Dynamical Systems on Graphs

We study the ability of neural networks to steer or control trajectories...

Online Real-time Learning of Dynamical Systems from Noisy Streaming Data

Recent advancements in sensing and communication facilitate obtaining hi...

Koopman operator for time-dependent reliability analysis

Time-dependent structural reliability analysis of nonlinear dynamical sy...

Boolean network robotics: a proof of concept

Dynamical systems theory and complexity science provide powerful tools f...

Data-driven model reduction, Wiener projections, and the Mori-Zwanzig formalism

First-principles models of complex dynamic phenomena often have many deg...

Nonlinear memory functions capture and explain dynamical behaviours

Mathematical approaches from dynamical systems theory are used in a rang...

Analysis and Detectability of Offline Data Poisoning Attacks on Linear Systems

A recent body of literature has investigated the effect of data poisonin...

Please sign up or login with your details

Forgot password? Click here to reset