How Does Network Topology Determine the Synchronization Threshold in a Network of Oscillators?

The reliable functioning of an electrical power grid is dependent on the proper interaction between many of its elements. What is critically important is its ability to keep the frequency across the entire system stable. Considering a simple mathematical model, representing the network of coupled oscillators, we study the stability of frequency synchronization. This model can be interpreted as the dynamical representation of frequency synchronization between the power producing and power consuming units. Assuming a uniform network, we analytically derive the formula estimating the relation between the minimum coupling strength required to ensure the frequency synchronization and the network parameters. This minimum value can be efficiently found by solving a binary optimization problem, using universal solver XPRESS, even for large networks,. We validate the accuracy of the analytical estimation by comparing it with numerical simulations on the realistic network describing the European interconnected high-voltage electricity system, finding good agreement. Moreover, by repeatedly solving the binary optimization problem, we can test the stability of the frequency synchronization with respect to link removals. As the threshold value changes only in few cases, we conclude that the network is resilient in this regard. Since the synchronization threshold depends on the network partition representing the synchronization bottleneck, we also evaluate which network areas become critical for the synchronization when removing single links.