-
Efficient parameter inference in networked dynamical systems via steady states: A surrogate objective function approach integrating mean-field and nonlinear least squares
Authors:
Yanna Ding,
Malik Magdon-Ismail,
Jianxi Gao
Abstract:
In networked dynamical systems, inferring governing parameters is crucial for predicting nodal dynamics, such as gene expression levels, species abundance, or population density. While many parameter estimation techniques rely on time-series data, particularly systems that converge over extreme time ranges, only noisy steady-state data is available, requiring a new approach to infer dynamical para…
▽ More
In networked dynamical systems, inferring governing parameters is crucial for predicting nodal dynamics, such as gene expression levels, species abundance, or population density. While many parameter estimation techniques rely on time-series data, particularly systems that converge over extreme time ranges, only noisy steady-state data is available, requiring a new approach to infer dynamical parameters from noisy observations of steady states. However, the traditional optimization process is computationally demanding, requiring repeated simulation of coupled ordinary differential equations (ODEs). To overcome these limitations, we introduce a surrogate objective function that leverages decoupled equations to compute steady states, significantly reducing computational complexity. Furthermore, by optimizing the surrogate objective function, we obtain steady states that more accurately approximate the ground truth than noisy observations and predict future equilibria when topology changes. We empirically demonstrate the effectiveness of the proposed method across ecological, gene regulatory, and epidemic networks. Our approach provides an efficient and effective way to estimate parameters from steady-state data and has the potential to improve predictions in networked dynamical systems.
△ Less
Submitted 24 March, 2025;
originally announced March 2025.
-
On the local streamline pattern of planar polynomial velocity field with nonzero linear part
Authors:
Jian Gao,
Hongping Ma,
Rong Wang,
Wennan Zou
Abstract:
The streamline pattern of planar polynomial velocity field is far from fully understood. In the community of fluid mechanics, most studies simply focus on the velocity gradient, or the linear part of the velocity field, but few studies on high-order terms. This paper is concerned with the local streamline pattern (LSP) of velocity field around an isotropic point. In virtue of the concept and metho…
▽ More
The streamline pattern of planar polynomial velocity field is far from fully understood. In the community of fluid mechanics, most studies simply focus on the velocity gradient, or the linear part of the velocity field, but few studies on high-order terms. This paper is concerned with the local streamline pattern (LSP) of velocity field around an isotropic point. In virtue of the concept and method of dynamical systems, where the streamline pattern is equivalent to the phase portrait, we make clear the classification of LSPs of planar velocity fields with nonzero linear part, especially the cases where the determinant of velocity gradient vanishes at the isotropic point.
△ Less
Submitted 4 February, 2024;
originally announced February 2024.
-
Inferring synchronizability of networked heterogenous oscillators with machine learning
Authors:
Liang Wang,
Huawei Fan,
Yafeng Wang,
Jian Gao,
Yueheng Lan,
Jinghua Xiao,
Xingang Wang
Abstract:
In the study of network synchronization, an outstanding question of both theoretical and practical significance is how to allocate a given set of heterogenous oscillators on a complex network in order for improving the synchronization performance. Whereas methods have been proposed to address this question in literature, the methods are based on accurate models describing the system dynamics, whic…
▽ More
In the study of network synchronization, an outstanding question of both theoretical and practical significance is how to allocate a given set of heterogenous oscillators on a complex network in order for improving the synchronization performance. Whereas methods have been proposed to address this question in literature, the methods are based on accurate models describing the system dynamics, which, however, are normally unavailable in realistic situations. Here we show that this question can be addressed by the model-free technique of feed-forward neural network (FNN) in machine learning. Specifically, we measure the synchronization performance of a number of allocation schemes and use the measured data to train a machine. It is found that the trained machine is able to not only infer the synchronization performance of any new allocation scheme, but also find from a huge amount of candidates the optimal allocation scheme for synchronization.
△ Less
Submitted 10 February, 2023;
originally announced March 2023.
-
A Bubble-breaking Phenomenon in the Variation of a Swarm Communication Network
Authors:
Bohuan Lin,
Jian Gao
Abstract:
We discuss a specific circumstance in which the topology of the communication network of a robotic swarm has to change during the movement. The variation is caused by a topological obstruction which emerges from certain geometric restrictions on both the environment and the swarm.
We discuss a specific circumstance in which the topology of the communication network of a robotic swarm has to change during the movement. The variation is caused by a topological obstruction which emerges from certain geometric restrictions on both the environment and the swarm.
△ Less
Submitted 2 September, 2022; v1 submitted 30 August, 2022;
originally announced August 2022.
-
Synchronization of coupled second-order Kuramoto-Sakaguchi oscillators
Authors:
Jian Gao,
Konstantinos Efstathiou
Abstract:
We study the synchronization of oscillators with inertias and phase shifts, namely the second-order Kuramoto-Sakaguchi model. Using the self-consistent method, we find that the effect of inertia is the introduction of effective phase shifts. The discontinuous synchronization transition of the Kuramoto-Sakaguchi model changes to a continuous one when the value of inertia is small. In addition, we f…
▽ More
We study the synchronization of oscillators with inertias and phase shifts, namely the second-order Kuramoto-Sakaguchi model. Using the self-consistent method, we find that the effect of inertia is the introduction of effective phase shifts. The discontinuous synchronization transition of the Kuramoto-Sakaguchi model changes to a continuous one when the value of inertia is small. In addition, we find a new synchronization process, in which with increasing coupling strength the system reaches an oscillating state instead of complete synchronization due to the cross-effect of phase shifts and inertias. Through numerical simulations, the same type of synchronization process is also found for oscillators in complex networks, including scale-free, small-world and random networks.
△ Less
Submitted 27 December, 2020;
originally announced December 2020.
-
Oscillatory states, standing waves, and additional synchronized clusters in networks of second-order oscillators: uncovering the role of inertia
Authors:
Jian Gao,
Konstantinos Efstathiou
Abstract:
We discuss the appearance of oscillatory and standing wave states in second-order oscillator networks showing that it is a special case of a more general mechanism involving secondary synchronized clusters induced by inertia. Using a time-periodic mean-field ansatz, we find a bistable mechanism involving a stable fixed point and an invariant curve of an appropriate Poincaré map. The bistability an…
▽ More
We discuss the appearance of oscillatory and standing wave states in second-order oscillator networks showing that it is a special case of a more general mechanism involving secondary synchronized clusters induced by inertia. Using a time-periodic mean-field ansatz, we find a bistable mechanism involving a stable fixed point and an invariant curve of an appropriate Poincaré map. The bistability and the devil's staircase associated to the rotation number on the invariant curve provide an explanation for the appearance of the secondary synchronized clusters. The effect of inertias in the self-organization process is analyzed through a simplified model. This shows that the effect of giant synchronized clusters on the other oscillators is weakened by inertias, thus leading to secondary synchronized clusters during the transition process to synchronization.
△ Less
Submitted 27 December, 2020;
originally announced December 2020.
-
Reviving a failed network through microscopic interventions
Authors:
Hillel Sanhedrai,
Jianxi Gao,
Amir Bashan,
Moshe Schwartz,
Shlomo Havlin,
Baruch Barzel
Abstract:
From mass extinction to cell death, complex networked systems often exhibit abrupt dynamic transitions between desirable and undesirable states. Such transitions are often caused by topological perturbations, such as node or link removal, or decreasing link strengths. The problem is that reversing the topological damage, namely retrieving the lost nodes or links, or reinforcing the weakened intera…
▽ More
From mass extinction to cell death, complex networked systems often exhibit abrupt dynamic transitions between desirable and undesirable states. Such transitions are often caused by topological perturbations, such as node or link removal, or decreasing link strengths. The problem is that reversing the topological damage, namely retrieving the lost nodes or links, or reinforcing the weakened interactions, does not guarantee the spontaneous recovery to the desired functional state. Indeed, many of the relevant systems exhibit a hysteresis phenomenon, remaining in the dysfunctional state, despite reconstructing their damaged topology. To address this challenge, we develop a two-step recovery scheme: first - topological reconstruction to the point where the system can be revived, then dynamic interventions, to reignite the system's lost functionality. Applying this method to a range of nonlinear network dynamics, we identify the recoverable phase of a complex system, a state in which the system can be reignited by microscopic interventions, for instance, controlling just a single node. Mapping the boundaries of this dynamical phase, we obtain guidelines for our two-step recovery.
△ Less
Submitted 21 July, 2022; v1 submitted 26 November, 2020;
originally announced November 2020.
-
Reduction of oscillator dynamics on complex networks to dynamics on complete graphs through virtual frequencies
Authors:
Jian Gao,
Konstantinos Efstathiou
Abstract:
We consider the synchronization of oscillators in complex networks where there is an interplay between the oscillator dynamics and the network topology. Through a remarkable transformation in parameter space and the introduction of virtual frequencies we show that Kuramoto oscillators on annealed networks, with or without frequency-degree correlation, and Kuramoto oscillators on complete graphs wi…
▽ More
We consider the synchronization of oscillators in complex networks where there is an interplay between the oscillator dynamics and the network topology. Through a remarkable transformation in parameter space and the introduction of virtual frequencies we show that Kuramoto oscillators on annealed networks, with or without frequency-degree correlation, and Kuramoto oscillators on complete graphs with frequency-weighted coupling can be transformed to Kuramoto oscillators on complete graphs with a re-arranged, virtual frequency distribution, and uniform coupling. The virtual frequency distribution encodes both the natural frequency distribution (dynamics) and the degree distribution (topology). We apply this transformation to give direct explanations to a variety of phenomena that have been observed in complex networks, such as explosive synchronization and vanishing synchronization onset.
△ Less
Submitted 21 April, 2020; v1 submitted 22 January, 2019;
originally announced January 2019.
-
Self-consistent Method and Steady States of Second-order Oscillators
Authors:
Jian Gao,
Konstantinos Efstathiou
Abstract:
The self-consistent method, first introduced by Kuramoto, is a powerful tool for the analysis of the steady states of coupled oscillator networks. For second-order oscillator networks complications to the application of the self-consistent method arise because of the bistable behavior due to the co-existence of a stable fixed point and a stable limit cycle, and the resulting complicated boundary b…
▽ More
The self-consistent method, first introduced by Kuramoto, is a powerful tool for the analysis of the steady states of coupled oscillator networks. For second-order oscillator networks complications to the application of the self-consistent method arise because of the bistable behavior due to the co-existence of a stable fixed point and a stable limit cycle, and the resulting complicated boundary between the corresponding basins of attraction. In this paper, we report on a self-consistent analysis of second-order oscillators which is simpler compared to previous approaches while giving more accurate results in the small inertia regime and close to incoherence. We apply the method to analyze the steady states of coupled second-order oscillators and we introduce the concepts of margin region and scaled inertia. The improved accuracy of the self-consistent method close to incoherence leads to an accurate estimate of the critical coupling corresponding to transitions from incoherence.
△ Less
Submitted 5 October, 2018; v1 submitted 13 June, 2018;
originally announced June 2018.
-
Order parameter analysis of synchronization transitions on star networks
Authors:
Hongbin Chen,
Yuting Sun,
Jian Gao,
Can Xu,
Zhigang Zheng
Abstract:
Collective behaviors of populations of coupled oscillators have attracted much attention in recent years. In this paper, an order parameter approach is proposed to study the low-dimensional dynam- ical mechanism of collective synchronizations by adopting the star-topology of coupled oscillators as a prototype system. The order parameter equation of star-linked phase oscillators can be obtained in…
▽ More
Collective behaviors of populations of coupled oscillators have attracted much attention in recent years. In this paper, an order parameter approach is proposed to study the low-dimensional dynam- ical mechanism of collective synchronizations by adopting the star-topology of coupled oscillators as a prototype system. The order parameter equation of star-linked phase oscillators can be obtained in terms of the Watanabe-Strogatz transformation, Ott-Antonsen ansatz, and the ensemble order parameter approach. Different solutions of the order parameter equation correspond to diverse col- lective states, and different bifurcations reveal various transitions among these collective states. The properties of various transitions are revealed in the star-network model by using tools of nonlinear dynamics such as time reversibility analysis and linear stability analysis.
△ Less
Submitted 10 January, 2017;
originally announced January 2017.
-
Dynamics of phase oscillators in the Kuramoto model with generalized frequency-weighted coupling
Authors:
Can Xu,
Jian Gao,
Hairong Xiang,
Wenjing Jia,
Shuguang Guan,
Zhigang Zheng
Abstract:
We generalize the Kuramoto model for the synchronization transition of globally coupled phase oscillators to populations by incorporating an additional heterogeneity with the coupling strength, where each oscillator pair interacts with different coupling strength weighted by a genera; function of their natural frequency. The expression for the critical coupling can be straightforwardly extended to…
▽ More
We generalize the Kuramoto model for the synchronization transition of globally coupled phase oscillators to populations by incorporating an additional heterogeneity with the coupling strength, where each oscillator pair interacts with different coupling strength weighted by a genera; function of their natural frequency. The expression for the critical coupling can be straightforwardly extended to a generalized explicit formula analytically, and s self-consistency approach is developed to predict the stationary states in the thermodynamic limit. The landau damping effect is further revealed by means of the linear stability analysis and resonance poles theory above the critical threshold which turns to be far more generic. Furthermore, the dimensionality reduction technique of the Ott-Antonsen is implemented to capture the analytical description of relaxation dynamics of the steady states valid on a globally attracting manifold. Our theoretical analysis and numerical results are consistent with each other, which can help us understand the synchronization transition in general networks with heterogenous couplings.
△ Less
Submitted 24 June, 2016;
originally announced June 2016.
-
Collective dynamics of identical phase oscillators with high-order coupling
Authors:
Can Xu,
Hairong Xiang,
Jian Gao,
Zhigang Zheng
Abstract:
In this paper, we propose a framework to investigate the collective dynamics in ensembles of globally coupled phase oscillators when higher-order modes dominate the coupling. The spatiotemporal properties of the attractors in various regions of parameter space are analyzed. Furthermore, a detailed linear stability analysis proves that the stationary symmetric distribution is only neutrally stable…
▽ More
In this paper, we propose a framework to investigate the collective dynamics in ensembles of globally coupled phase oscillators when higher-order modes dominate the coupling. The spatiotemporal properties of the attractors in various regions of parameter space are analyzed. Furthermore, a detailed linear stability analysis proves that the stationary symmetric distribution is only neutrally stable in the marginal regime which stems from the generalized time-reversal symmetry. Moreover, the critical parameters of the transition among various regimes are determined analytically by both the Ott-Antonsen method and linear stability analysis, the transient dynamics are further revealed in terms of the characteristic curves method. Finally, for the more general initial condition the symmetric dynamics could be reduced to a rigorous three-dimensional manifold which shows that the neutrally stable chaos could also occur in this model for particular parameter. Our theoretical analysis and numerical results are consistent with each other, which can help us understand the dynamical properties in general system with higher-order harmonics couplings.
△ Less
Submitted 16 April, 2016;
originally announced April 2016.
-
Synchronization of phase oscillators with frequency-weighted coupling
Authors:
Can Xu,
Yuting Sun,
Jian Gao,
Tian Qiu,
Zhigang Zheng,
Shuguang Guan
Abstract:
Recently, the first-order synchronization transition has been studied in systems of coupled phase oscillators. In this paper, we propose a framework to investigate the synchronization in the frequency-weighted Kuramoto model with all-to-all couplings. A rigorous mean-field analysis is implemented to predict the possible steady states. Furthermore, a detailed linear stability analysis proves that t…
▽ More
Recently, the first-order synchronization transition has been studied in systems of coupled phase oscillators. In this paper, we propose a framework to investigate the synchronization in the frequency-weighted Kuramoto model with all-to-all couplings. A rigorous mean-field analysis is implemented to predict the possible steady states. Furthermore, a detailed linear stability analysis proves that the incoherent state is only neutrally stable below the synchronization threshold. Nevertheless, interestingly, the amplitude of the order parameter decays exponentially (at least for short time) in this regime, resembling the Landau damping effect in plasma physics. Moreover, the explicit expression for the critical coupling strength is determined by both the mean-field method and linear operator theory. The mechanism of bifurcation for the incoherent state near the critical point is further revealed by the amplitude expansion theory, which shows that the oscillating standing wave state could also occur in this model for certain frequency distributions. Our theoretical analysis and numerical results are consistent with each other, which can help us understand the synchronization transition in general networks with heterogenous couplings.
△ Less
Submitted 17 November, 2015;
originally announced November 2015.
-
Ensemble order parameter equations in star network
Authors:
YuTing Sun,
Jian Gao,
Can Xu,
Xia Huang,
Zhigang Zheng
Abstract:
The OA ansatz has attracted much attention recently, infinite-dimensional Kuramoto model could collapses to a two-dimensional system of order differential equations with it. In this paper, we propose the ensemble order parameter (EOP) equations to describe the dynamics for networks with a finite size. To verify the effectiveness of this method, we apply it into the star network and star-connected…
▽ More
The OA ansatz has attracted much attention recently, infinite-dimensional Kuramoto model could collapses to a two-dimensional system of order differential equations with it. In this paper, we propose the ensemble order parameter (EOP) equations to describe the dynamics for networks with a finite size. To verify the effectiveness of this method, we apply it into the star network and star-connected network. In the star network, numerous phase transitions among different synchronous states are observed, three processes of synchronization, one process of de-synchronization and a group of hybrid phase transitions, the processes of those transitions are revealed by the EOP dynamics and other nolinear tools such as time reversibility analysis and linear stability analysis. Also in the star-connected network, the two-step synchronization transition is observed. The process of it is still be revealed by the similar methods in the single star network.
△ Less
Submitted 1 August, 2015;
originally announced August 2015.
-
Order parameter analysis for low-dimensional behaviors of coupled phase-oscillators
Authors:
Jian Gao,
Can Xu,
Yuting Sun,
Zhigang Zheng
Abstract:
Coupled phase-oscillators are important models related to synchronization. Recently, Ott-Antonsen(OA) ansatz is developed and used to get low-dimensional collective behaviors in coupled oscillator systems. In this paper, we develop a simple and concise approach based on the equations of order parameters, namely, order parameter analysis, with which we point out that the OA ansatz is rooted in the…
▽ More
Coupled phase-oscillators are important models related to synchronization. Recently, Ott-Antonsen(OA) ansatz is developed and used to get low-dimensional collective behaviors in coupled oscillator systems. In this paper, we develop a simple and concise approach based on the equations of order parameters, namely, order parameter analysis, with which we point out that the OA ansatz is rooted in the dynamical symmetry of the order parameters. With our approach the scope of the OA ansatz is identified as two conditions, i.e., infinite size of the system and only three nonzero Fourier coefficients of the coupling function. Coinciding with each of the conditions, a distinctive system out of the scope is taken into account and discussed with the order parameter analysis. Two approximation methods are introduced respectively, namely the ensemble approach and the dominating-term assumption.
△ Less
Submitted 15 September, 2015; v1 submitted 1 August, 2015;
originally announced August 2015.
-
Explosive or Continuous: Incoherent state determines the route to synchronization
Authors:
Can Xu,
Jian Gao,
Yuting Sun,
Xia Huang,
Zhigang Zheng
Abstract:
Collective behaviors of coupled oscillators have attracted much attention. In this Letter, we propose an ensemble order parameter(EOP) equation that enables us to grasp the essential low-dimensional dynamical mechanism of the explosive synchronization in heterogeneous networks. Dif- ferent solutions of the EOP equation build correspondences with diverse collective states, and different bifurcation…
▽ More
Collective behaviors of coupled oscillators have attracted much attention. In this Letter, we propose an ensemble order parameter(EOP) equation that enables us to grasp the essential low-dimensional dynamical mechanism of the explosive synchronization in heterogeneous networks. Dif- ferent solutions of the EOP equation build correspondences with diverse collective states, and different bifurcations reveal various transitions among these collective states. The structural relationship between the incoherent state and synchronous state leads to different routes of transitions to synchronization, either continuous or discontinuous. The explosive synchronization is determined by the bistable state where the measure of each state and the critical points are obtained analytically by using the EOP equation. Our method and results hold for heterogeneous networks with star graph motifs such as scale-free networks, and hence, provide an effective approach in understanding the routes to synchronization in more general complex networks.
△ Less
Submitted 5 December, 2014; v1 submitted 31 March, 2014;
originally announced March 2014.
