Dimensionality reduction of networked systems with separable coupling-dynamics: theory and applications

Chengyi Tu,Ying Fan,Tianyu Shi

2023-11-27

Abstract:Complex dynamical systems are prevalent in various domains, but their analysis and prediction are hindered by their high dimensionality and nonlinearity. Dimensionality reduction techniques can simplify the system dynamics by reducing the number of variables, but most existing methods do not account for networked systems with separable coupling-dynamics, where the interaction between nodes can be decomposed into a function of the node state and a function of the neighbor state. Here, we present a novel dimensionality reduction framework that can effectively capture the global dynamics of these networks by projecting them onto a low-dimensional system. We derive the reduced system's equation and stability conditions, and propose an error metric to quantify the reduction accuracy. We demonstrate our framework on two examples of networked systems with separable coupling-dynamics: a modified susceptible-infected-susceptible model with direct infection and a modified Michaelis-Menten model with activation and inhibition. We conduct numerical experiments on synthetic and empirical networks to validate and evaluate our framework, and find a good agreement between the original and reduced systems. We also investigate the effects of different network structures and parameters on the system dynamics and the reduction error. Our framework offers a general and powerful tool for studying complex dynamical networks with separable coupling-dynamics.

Dynamical Systems,Physics and Society

What problem does this paper attempt to address?

The paper aims to address the issue of dimension reduction in networked systems within complex dynamical systems, particularly those with separable coupling-dynamics. Specifically, the interactions between nodes in such systems can be decomposed into a product form of node state functions and neighbor state functions. Most current dimension reduction methods do not fully consider this characteristic. Therefore, the authors propose a new dimension reduction framework that can effectively capture the global dynamics of these network systems and project them onto a lower-dimensional system.

The paper demonstrates the application of this framework in two examples: one is a modified susceptible-infected-susceptible (SIS) model that includes direct infection; the other is a modified Michaelis-Menten (MM) model that includes activation and inhibition effects. Numerical experiments validate the effectiveness of this framework and reveal good consistency between the original system and the reduced-dimensional system. Additionally, the paper explores the impact of different network structures and parameters on system dynamics and dimension reduction errors. In summary, this framework provides a general and powerful tool for studying complex dynamical networks with separable coupling-dynamics.