System Size Identification from Sinusoidal Probing in Diffusive Complex Networks

Abstract

One of the most fundamental characteristic of a complex system is its size (or volume), which, in many modelling, is represented by the number of its individual components. Complex systems under investigation nowadays are typically large and/or time-varying, rendering their identification challenging. We propose here an accurate and efficient method to determine the size of (i.e., number of agents in) a complex, diffusively coupled dynamical system, that leverages the response of the system to an injected probing signal. For our method to be applicable, we rely on some assumptions on system's characteristics, namely, on the spectrum of the coupling graph and on the basin stability of its steady state(s). Even though such assumptions imply that our method cannot be applied to any instance of diffusively coupled group of dynamical agents, we argue that it covers relevant and interesting examples. Furthermore, the simplicity of the approach and its low computational complexity renders it very interesting for the systems to which it applies.

arXiv comment10 pages, 2 figures, 2 tables

References in corpus (16)

• Synchronization in Complex Oscillator Networks and Smart Grids
• Modeling echo chambers and polarization dynamics in social networks
• Damage and fluctuations induce loops in optimal transport networks
• Revealing Network Connectivity From Dynamics
• Fundamental structures of dynamic social networks
• Fluctuations and redundancy in optimal transport networks
• Optimal Control of Vehicular Formations with Nearest Neighbor Interactions
• Revealing networks from dynamics: an introduction
• Network reconstruction and community detection from dynamics
• The Key Player Problem in Complex Oscillator Networks and Electric Power Grids: Resistance Centralities Identify Local Vulnerabilities
• Potentials and Limits to Basin Stability Estimation
• The Size of the Sync Basin Revisited
• Detecting Hidden Units and Network Size from Perceptible Dynamics
• Synchronization and clustering of synthetic genetic networks: A role for cis-regulatory modules
• Network Structure Inference, A Survey: Motivations, Methods, and Applications
• Primary Control Effort under Fluctuating Power Generation in Realistic High-Voltage Power Networks

Cited by in corpus (2)

• The detection matrix as a model-agnostic tool to estimate the number of degrees of freedom in mechanical systems and engineering structures
• Reconstructing Network Structures from Partial Measurements