Controllability of Coarsely Measured Networked Linear Dynamical Systems (Extended Version)

by   Nafiseh Ghoroghchian, et al.

We consider the controllability of large-scale linear networked dynamical systems when complete knowledge of network structure is unavailable and knowledge is limited to coarse summaries. We provide conditions under which average controllability of the fine-scale system can be well approximated by average controllability of the (synthesized, reduced-order) coarse-scale system. To this end, we require knowledge of some inherent parametric structure of the fine-scale network that makes this type of approximation possible. Therefore, we assume that the underlying fine-scale network is generated by the stochastic block model (SBM) – often studied in community detection. We then provide an algorithm that directly estimates the average controllability of the fine-scale system using a coarse summary of SBM. Our analysis indicates the necessity of underlying structure (e.g., in-built communities) to be able to quantify accurately the controllability from coarsely characterized networked dynamics. We also compare our method to that of the reduced-order method and highlight the regimes where both can outperform each other. Finally, we provide simulations to confirm our theoretical results for different scalings of network size and density, and the parameter that captures how much community-structure is retained in the coarse summary.


page 1

page 2

page 3

page 4


On generalized residue network for deep learning of unknown dynamical systems

We present a general numerical approach for learning unknown dynamical s...

Structured networks and coarse-grained descriptions: a dynamical perspective

This chapter discusses the interplay between structure and dynamics in c...

Community Integration Algorithms (CIAs) for Dynamical Systems on Networks

Dynamics of large-scale network processes underlies crucial phenomena ra...

What Knowledge can be Transferred Between Network Reconstruction and Community Detection?

This paper focuses on inferring network structure and community structur...

A block tangential Lanczos method for model reduction of large-scale first and second order dynamical systems

In this paper, we present a new approach for model reduction of large sc...

On the reliable and efficient numerical integration of the Kuramoto model and related dynamical systems on graphs

In this work, a novel approach for the reliable and efficient numerical ...

Partial observations, coarse graining and equivariance in Koopman operator theory for large-scale dynamical systems

The Koopman operator has become an essential tool for data-driven analys...

Please sign up or login with your details

Forgot password? Click here to reset