A comprehensive review on master stability functions in complex network dynamics

Abstract

Synchronization is a fundamental emergent phenomenon observed across a wide range of natural and engineered systems. Understanding the stability of a synchronization phenomenon is crucial for ensuring functionality in various complex systems. The master stability function (MSF) framework has emerged as a powerful and elegant tool for analyzing the stability of synchronization in coupled dynamical systems. By separating the effects of the node dynamics from the network structure, the MSF offers deep insights into synchronization behavior. However, a major challenge lies in determining the MSF for complex dynamical networks driven by nonlinear interaction mechanisms. These mechanisms introduce additional complexity due to the intricate connectivity of the interacting elements and the complex dynamics governed by nonlinear processes, diverse parameters, and the higher dimensionality of the system. Although MSF analysis has been widely used for more than past 25 years, a comprehensive and systematic investigation of MSF across various networked systems is still lacking. In this article, we present a simplified and unified analysis for the MSF in various undirected and directed networked systems. We begin by formulating the MSF framework in pairwise coupled identical systems and extend our analysis to directed networks and multilayer networks, considering both intralayer and interlayer interactions. Furthermore, we analyze the MSF formalism for higher-order networks. To facilitate understanding, we complement the theoretical developments with numerical analysis of synchronization stability in coupled systems. We also propose algorithms for computing the MSF, identifying stability regimes, and classifying the MSF behaviors. Overall, the primary goal of this review is to present a systematic study of the MSF in various coupled dynamical networks in a clear and structured manner, making this powerful tool more accessible. Furthermore, we highlight underexplored areas in the application of the MSF and discuss emerging directions, such as estimating the MSF using machine learning approaches.