Inference of the size of nonlinear network systems from perceptible dynamics
Francesca Bianca Brovia1,2,3,4, Lorenzo Zino4, Rayan Succar1,2
1Department of Mechanical and Aerospace Engineering, Tandon School of Engineering, New York University, Brooklyn, New York 11201, USA.
Chaos (Woodbury, N.Y.)
|February 24, 2026
Summary
Researchers developed a new method to determine the size of nonlinear network systems using limited data. This model-agnostic approach combines clustering, detection matrices, and spectral analysis for accurate network size inference.
Area of Science:
- Network science
- Dynamical systems theory
- Systems engineering
Background:
- Network dynamical systems are fundamental across various scientific and engineering disciplines.
- Determining the size (number of nodes) of linear network systems from partial measurements is established.
- Extending size inference to nonlinear network systems remains a significant challenge.
Purpose of the Study:
- To develop a model-agnostic method for inferring the size of nonlinear network dynamical systems.
- To provide tools for analyzing complex systems where governing equations are unknown.
- To enable size estimation from limited, observable dynamics.
Main Methods:
- A novel approach combining clustering techniques, detection matrices, and spectral analysis.
- Utilizing variations in perceptible node dynamics across multiple measurements to bound system dynamics.
- Applying clustering to identify regions where dynamics are approximately linear for valid detection matrix application.
Main Results:
- Successfully inferred the size of nonlinear network systems, including hypergraphs, using the proposed method.
- Demonstrated the effectiveness of the approach through numerical experiments.
- The rank of the detection matrix spectrum directly corresponds to the nonlinear network system's size.
Conclusions:
- The developed method provides a robust way to infer the size of nonlinear network systems from limited data.
- This approach is applicable even when the underlying equations governing the system are unknown.
- The findings pave the way for analyzing complex nonlinear networks in various scientific domains.
More Related Videos
Related Concept Videos
Linear Approximation in Frequency Domain
407
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
407
Classification of Systems-I
637
Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
637
Linear Approximation in Time Domain
384
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
384
First Order Systems
450
First-order systems, such as RC circuits, are foundational in understanding dynamic systems due to their straightforward input-output relationship. Analyzing their responses to different input functions under zero initial conditions reveals significant insights into system behavior.
When a first-order system is subjected to a unit-step input, its response is characterized by its transfer function. By applying the Laplace transform of the unit-step input to the transfer function, expanding the...
When a first-order system is subjected to a unit-step input, its response is characterized by its transfer function. By applying the Laplace transform of the unit-step input to the transfer function, expanding the...
450
Feedback control systems
744
Feedback control systems are categorized in various ways based on their design, analysis, and signal types.
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
744
Linear time-invariant Systems
993
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
993


