Explosive Synchronization is Discontinuous
Vladimir Vlasov, Yong Zou, and Tiago Pereira

TL;DR
This paper demonstrates that explosive synchronization in heterogeneous networks is a discontinuous transition with hysteresis, confirmed through analysis of star graphs and numerical simulations, highlighting the nonlinear dynamics involved.
Contribution
The study analytically proves the discontinuous nature of explosive synchronization in star graphs and relates hysteresis to graph parameters, extending understanding of phase transitions in networks.
Findings
Transition is discontinuous in the thermodynamic limit.
Hysteresis behavior depends on graph parameters.
Finite size graphs match theoretical predictions.
Abstract
Spontaneous explosive is an abrupt transition to collective behavior taking place in heterogeneous networks when the frequencies of the nodes are positively correlated to the node degree. This explosive transition was conjectured to be discontinuous. Indeed, numerical investigations reveal a hysteresis behavior associated with the transition. Here, we analyze explosive synchronization in star graphs. We show that in the thermodynamic limit the transition to (and out) collective behavior is indeed discontinuous. The discontinuous nature of the transition is related to the nonlinear behavior of the order parameter, which in the thermodynamic limit exhibits multiple fixed points. Moreover, we unravel the hysteresis behavior in terms of the graph parameters. Our numerical results show that finite size graphs are well described by our predictions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
