  The synchronization phenomenon is ubiquitous in nature. In ensembles of
coupled oscillators, explosive synchronization is a particular type of
transition to phase synchrony that is first-order as the coupling strength
increases. Explosive sychronization has been observed in several natural
systems, and recent evidence suggests that it might also occur in the brain. A
natural system to study this phenomenon is the Kuramoto model that describes an
ensemble of coupled phase oscillators. Here we calculate bi-variate similarity
measures (the cross-correlation, $\rho_{ij}$, and the phase locking value,
PLV$_{ij}$) between the phases, $\phi_i(t)$ and $\phi_j(t)$, of pairs of
oscillators and determine the lag time between them as the time-shift,
$\tau_{ij}$, which gives maximum similarity (i.e., the maximum of
$\rho_{ij}(\tau)$ or PLV$_{ij}(\tau)$). We find that, as the transition to
synchrony is approached, changes in the distribution of lag times provide an
earlier warning of the synchronization transition (either gradual or
explosive). The analysis of experimental data, recorded from Rossler-like
electronic chaotic oscillators, suggests that these findings are not limited to
phase oscillators, as the lag times display qualitatively similar behavior with
increasing coupling strength, as in the Kuramoto oscillators. We also analyze
the statistical relationship between the lag times between pairs of oscillators
and the existence of a direct connection between them. We find that depending
on the strength of the coupling, the lags can be informative of the network
connectivity.
