.eps){width="0.85\linewidth"}

Once the link is removed in a rewiring event, nodes can be left without any link, so that the phase of previously connected and synchronized oscillators will start to drift away one from each other due to their natural frequencies difference $\delta \omega$, loosing any information regarding their previous mutual synchronization when their phase difference approaches $\pi /2$. This allows one to define the typical local desynchronization timescale $\tau_{LD}$ such that $$\tau_D \langle \delta \omega \rangle \approx \frac{\pi}{2}$$ with being the average natural frequency difference. For Gaussian distributed natural frequency one of course has $$\langle \delta \omega \rangle =\sqrt{\int_{-\infty}^{\infty} d\omega_1d\omega_2\, P_\sigma(\omega_1)P_\sigma(\omega_2)(\omega_1-\omega_2)^2}=\sqrt{2}\sigma \;$$ which finally yields $$\tau_{LD} \approx \frac{\pi}{2\sqrt{2}\,\sigma}$$

Before proceeding further, one comment is in order about our estimate of the typical local desynchronization timescale. We have computed it as the time required by a typical pair of oscillators to desynchronize. This is of course different from the average of individual couples desynchronization times $ \langle \pi /(2\delta\omega ) \rangle$, which is dominated by oscillators couples with almost degenerate natural frequencies, $\delta \omega \approx 0$. These latters, however, characterized by a very large local desinchronization time, are far from being representative of the typical behavior of random oscillators couples.

![Critical rewiring time $T_c$ as function of $q$ for $q<1$ for $\sigma=1$ and different values of the coupling constant (increasing along the cyan arrow). Respectively, from left to right: $\varepsilon=32$ (blue circles ), $\varepsilon=16$ (red circles) and $\varepsilon=8$ (black circles). Error bars give the estimated upper and lower boundaries for $T_c(q)$ as discussed in the main text. The dashed straight lines (same color coding) mark the linear prediction of Eq. \[eq\_final\] (see Section \[ave\_net\]). (Inset): The slope $s$ of each ${\epsilon}$ curve, evaluated by linear regression of the main panel data
.eps){width="0.85\linewidth " } 

 Once the link is removed in a rewiring event, node can be leave without any link, so that the phase of previously connected and synchronized oscillator will start to drift away one from each early ascribable to their natural frequencies difference $ \delta \omega$, loosing any information involve their previous mutual synchronism when their phase difference approaches $ \pi /2$. This allow one to define the typical local asynchronism timescale $ \tau_{LD}$ such that $ $ \tau_D \langle \delta \omega \rangle \approx \frac{\pi}{2}$$ with being the average natural frequency difference. For Gaussian spread natural frequency one of course hold $ $ \langle \delta \omega \rangle = \sqrt{\int_{-\infty}^{\infty } d\omega_1d\omega_2\, P_\sigma(\omega_1)P_\sigma(\omega_2)(\omega_1-\omega_2)^2}=\sqrt{2}\sigma \;$$ which last yields $ $ \tau_{LD } \approx \frac{\pi}{2\sqrt{2}\,\sigma}$$ 

 Before proceed further, one comment is in order about our appraisal of the typical local desynchronization timescale. We have computed it as the time required by a typical couple of oscillator to desynchronize. This is of class different from the average of individual couples desynchronization times $ \langle \pi /(2\delta\omega) \rangle$, which is dominated by oscillators couples with almost degenerate lifelike frequency, $ \delta \omega \approx 0$. These latters, however, characterize by a very big local desinchronization time, are far from being representative of the typical behavior of random oscillator couples. 

! [ Critical rewire time $ T_c$ as function of $ q$ for $ q<1 $ for $ \sigma=1 $ and different value of the coupling constant (increasing along the cyan arrow). Respectively, from left to right: $ \varepsilon=32 $ (blasphemous circles), $ \varepsilon=16 $ (red circles) and $ \varepsilon=8 $ (black circle). Error browning automatic rifle give the estimated upper and lower boundaries for $ T_c(q)$ as discussed in the chief text. The dashed straight lines (like color cryptography) mark the linear prediction of Eq. \[eq\_final\ ] (see Section \[ave\_net\ ]). (Inset ): The slope $ s$ of each $ { \epsilon}$ bend, evaluated by linear arrested development of the main panel data
.eps){aidth="0.85\linewidth"}

Once the llnk is removed iu a rewmring ebent, nodds can be left without any lmnk, wo thqt the phase of previojsly connvcted and synrhronized oscillefors will stadb to brmft away one frpm each otver due to thehr nctural frequencies difference $\delta \jmega$, lpoding any inforiatipg refarding their previous mutual syncgronizauion when their phsse difference approaches $\oi /2$. Hhis allows one to define the typyxal local derynchronization timesczle $\tau_{LD}$ such that $$\tau_D \langle \deltc \omega \rantlw \aokrox \frac{\pi}{2}$$ xith bving the average natusal freauency differekce. Fmr Taussian distributed iatural frequency ong of coursa kas $$\langle \delta \omegq \eanglg =\sqrd{\int_{-\kbfth}^{\inrtb} d\kmega_1d\lmeja_2\, P_\sigma(\omsga_1)P_\sigma(\omwga_2)(\omega_1-\omega_2)^2}=\sqrt{2}\sibmw \;$$ which finalmy yiejdf $$\tau_{LD} \approx \frac{\pi}{2\sqrt{2}\,\sigma}$$

Before prmcesding further, one commebt is in order about lur estimwte of the typical local desynchronization timescdle. Wx favt gjopuhed it as the time required by a typical pair kf oxcillators to besynchronize. Thos ix of course diwferenc fdom the average of indiviqual xouples dtsyncnronization times $ \langle \pu /(2\delta\omega ) \rangle$, which is dlminated by oscollatprs couples with almost degsnerate natkral freqhdncies, $\delta \omeea \sp[rox 0$. Thtre latters, howevew, charactxrizeb by a vdry karge jocal desijchrokhzation time, are fwr frlm being repgesentative of the typical behatmor of random ovcinlators eouplex.

![Critical rewyring time $T_c$ cs functnon of $q$ for $q<1$ fkr $\sigme=1$ and differqnt values of jhe coupling ronstant (yncrwasibg alone the cyan arroe). Respectpvtly, from lwft to right: $\varepxiluh=32$ (blue circles ), $\vatwpsilon=16$ (red citclds) wnf $\tarepfhlon=8$ (black chrclds). Dtror cars give tme dstikated upper and lowes bohndaries for $T_c(q)$ ax qiscussee in the main text. Thr dashed straight pines (saoe cokor coding) mark the linear predicfion of Ee. \[ez\_final\] (see Sqctiin \[ave\_net\]). (Inxet): The slope $s$ of each ${\epsilon}$ curve, etaluated by linear regtession of the main pcntl data
.eps){width="0.85\linewidth"} Once the link is removed in event, can be without any link, previously and synchronized oscillators start to drift one from each other due to natural frequencies difference $\delta \omega$, loosing any information regarding their previous mutual synchronization their phase difference approaches $\pi /2$. This allows one to define the typical desynchronization $\tau_{LD}$ that \langle \delta \omega \rangle \approx \frac{\pi}{2}$$ with being the average natural frequency difference. For Gaussian distributed frequency one of course has $$\langle \delta \omega =\sqrt{\int_{-\infty}^{\infty} d\omega_1d\omega_2\, P_\sigma(\omega_1)P_\sigma(\omega_2)(\omega_1-\omega_2)^2}=\sqrt{2}\sigma \;$$ finally yields $$\tau_{LD} \approx \frac{\pi}{2\sqrt{2}\,\sigma}$$ proceeding one comment in about estimate of the local desynchronization timescale. We have computed it as the time required by a typical pair of oscillators desynchronize. This course different the of couples desynchronization times \pi /(2\delta\omega ) \rangle$, which is couples with almost degenerate natural frequencies, $\delta \omega 0$. These however, characterized by a very large desinchronization time, are far from being representative of typical behavior of random oscillators couples. ![Critical rewiring time $T_c$ as function of $q$ for $\sigma=1$ and different values the coupling constant along cyan Respectively, left to $\varepsilon=32$ (blue circles ), $\varepsilon=16$ (red circles) and $\varepsilon=8$ (black circles). bars give the estimated upper and lower boundaries for $T_c(q)$ in main text. The straight lines (same color mark linear prediction of Eq. Section (Inset): of ${\epsilon}$ evaluated by linear regression the main panel data
.eps){width="0.85\linewidth"}

Once the lInk is removEd in a RewIriNg EvenT, nodEs can be left witHOut aNy link, so that the phase of PreviOuSLy coNNeCted aNd synchROnIZEd oScIlLatOrS WiLl staRt tO drift aWay one from EacH oTher due to theIR nAtural freqUenCies differenCe $\dElta \omEgA$, loOSing aNy iNformAtion rEGardinG their preViOUs mutuAL synchrONIzAtioN when their phase diFFeREnce approaches $\Pi /2$. This AlLOwS ONe tO deFine the typIcAl locAL desyncHRoNIZAtiON timescale $\tau_{lD}$ such that $$\tAU_D \lAngle \dElTa \oMEga \ranGle \apPrOX \frAc{\pi}{2}$$ with beiNg thE average nAtural FRequencY DiffereNce. For gauSsiAn diSTrIbUteD nATurAL fReqUEncY one of coUrSe Has $$\laNgle \DELTA \omeGa \rAnglE =\sqrt{\Int_{-\infty}^{\infty} D\omEga_1d\OMegA_2\, P_\sigMa(\omeGa_1)P_\sIgMa(\omeGa_2)(\omegA_1-\omegA_2)^2}=\sQrt{2}\sigma \;$$ which fiNallY yields $$\taU_{LD} \ApProX \fRac{\pi}{2\SQrt{2}\,\sigMa}$$

BEfoRe proceEding fuRTheR, oNE COmMent is in order about OuR EStImate of tHe typiCAl LoCAl desyncHrOniZatiON TimesCale. wE hAve compuTed it aS ThE tIme requIrEd by a tYpIcaL paIr of oSCillAtors tO desynchRonizE. this is of course DIfferent from tHE aVERaGE of iNdiVidual couplEs deSYnchRoniZAtIon TImes $ \lAngle \Pi /(2\DElTA\omega ) \rangle$, which is DoMinateD by osCillators coupLes with almOST DegeneraTe naTUrAL frequencies, $\deLta \omEga \approx 0$. THEse latteRs, howEver, charActerized BY A very larGe lOcaL deSinCHRoNization time, aRE Far fRoM being rEprEsentatIve Of tHe tYpiCaL behavior Of random OsCiLlAtOrs CouplES.

![CriticaL rEwiRiNg tIme $T_c$ AS functIon of $Q$ for $Q<1$ fOr $\SIgmA=1$ and difFErENT valUeS oF the CouPlIng coNstaNT (inCreasinG along the CyaN ArroW). REsPectiveLy, from left to rIgHt: $\varepsilOn=32$ (BluE circlES ), $\VarepsilOn=16$ (red circles) and $\varepsilON=8$ (black cIrcLes). ErRor bArs give thE esTimateD upPEr and lOwer boUndarIeS foR $t_C(q)$ as dISCuSseD iN the main teXT. the DasheD sTraiGht lineS (same color coding) maRK thE linear predicTioN of EQ. \[EQ\_fInaL\] (SeE secTiON \[avE\_NEt\]). (Inset): The slope $S$ of each ${\epsIlON}$ cUrve, evaluaTEd bY lInear reGressioN of thE Main panEl data
.eps){width="0.85\linewidt h"}

Oncethe l ink  is  r emov ed i n a rewiring e v ent,  nodes can be left wit houtan y  lin k ,so th at thep ha s e  of  p re vio us l yconne cte d and s ynchronize d o sc illators wil l  s tart to dr ift  away one fr omeach o th erd ue to  th eir n atural freque ncies dif fe r ence $ \ delta \ o m eg a$,loosing any infor m at i on regarding t heir p re v io u s  mu tua l synchron iz ation when th e ir p h ase difference ap proaches $\ p i / 2$. Th is  al l ows on e tode f ine  the typica l lo cal desyn chroni z ation t i mescale  $\tau _{L D}$  suc h  t ha t $ $\ t au_ D  \ lan g le\delta \ om eg a \ra ngle \ a p prox  \f rac{ \pi}{ 2}$$ with bei ngthea ver age n atura l fr eq uency  diffe rence .For Gaussian di stri buted nat ura lfre qu encyo ne ofcou rse  has $$ \langle \de lt a \ om ega \rangle =\sqrt {\ i n t_ {-\infty }^{\in f ty }d \omega_1 d\ ome ga_2 \ ,  P_\s igma ( \o mega_1)P _\sigm a (\ om ega_2)( \o mega_1 -\ ome ga_ 2)^2} = \sqr t{2}\s igma \;$ $ whi c h finally yiel d s $$\tau_{LD} \a p p ro x  \fr ac{ \pi}{2\sqrt {2}\ , \sig ma}$ $ 
Bef o re pr oceed in g  f u rther, one commentis  in or der a bout our esti mate of th e t ypical l ocal de s ynchronization  time scale. Weh ave comp utedit as th e time re q u ired bya t ypi cal  pa i r  o f oscillators t o de sy nchroni ze.  This i s o f c our sedi fferent f rom theav er ag eofindiv i dual cou pl esde syn chron i zation  time s $\l an g le\pi /(2 \ de l t a\om eg a) \r ang le $, wh ichi s d ominate d by osci lla t orsco up les wit h almost dege ne rate natur al  fr equenc i e s, $\del ta \omega \approx 0$. T h ese lat ter s, ho weve r, charac ter ized b y a very l arge l ocalde sin c h roniz a t io n t im e, are far f rom  bein grepr esentat ive of the typical beh avior of rand omosci l l at ors co u ple s. 
![ C r itical rewiring  time $T_c $a sfunction o f  $q $for $q< 1$ for$\sig m a=1$ an d differe nt values  o f th e cou pling cons tant (in creasinga longt he  cyan  ar row).Re spe ctive ly, fr o m l eft t o righ t:  $\var epsil on =32$ (bl ue circles ), $\varepsi lon=16 $ (re d c ircles) a nd$ \va repsilon= 8$ ( black circ les ).Error  ba r s giv e th e  e sti m ateduppe r  and lowe r  b oun d a ri es for $T_c ( q ) $ a s dis cus s ed inthemain text. The da s hed straight l ines ( sam e c o lorco ding) mark the  li ne a r  predict io n of Eq. \[ eq\_fina l\ ]  (see  Secti on \[a ve\_net \ ] ). (Inset ): T heslope $s$  of  e a ch ${\e ps il o n}$ cu rve,  e valuat ed byl inea r regression of th e mai n panel dat a
.eps){width="0.85\linewidth"}

Once the_link is_removed in a rewiring_event, nodes_can_be left_without_any link, so_that the phase_of previously connected and_synchronized oscillators will_start_to drift away one from each other due to their natural frequencies difference $\delta_\omega$,_loosing any_information_regarding_their previous mutual synchronization when_their phase difference approaches $\pi_/2$. This_allows one to define the typical local desynchronization_timescale_$\tau_{LD}$ such that_$$\tau_D \langle \delta \omega \rangle \approx \frac{\pi}{2}$$ with being_the average natural frequency difference. For_Gaussian distributed natural_frequency_one_of course has $$\langle_\delta \omega \rangle =\sqrt{\int_{-\infty}^{\infty} d\omega_1d\omega_2\, P_\sigma(\omega_1)P_\sigma(\omega_2)(\omega_1-\omega_2)^2}=\sqrt{2}\sigma_\;$$ which finally yields $$\tau_{LD} \approx_\frac{\pi}{2\sqrt{2}\,\sigma}$$

Before proceeding further, one comment is in_order about our estimate of the_typical local desynchronization timescale. We_have computed_it as the time required_by a typical_pair of_oscillators to desynchronize._This is of course different from_the average of_individual couples desynchronization times $ \langle_\pi_/(2\delta\omega ) \rangle$,_which_is_dominated by_oscillators couples with_almost_degenerate natural_frequencies,_$\delta \omega \approx 0$. These latters,_however,_characterized by a very large local desinchronization_time, are far from_being_representative of the typical_behavior of random oscillators couples.

![Critical_rewiring time $T_c$ as function of_$q$ for_$q<1$ for_$\sigma=1$ and different values of the coupling constant (increasing along the_cyan arrow). Respectively, from left to_right: $\varepsilon=32$ (blue circles_), $\varepsilon=16$_(red_circles) and $\varepsilon=8$_(black_circles). Error_bars give the estimated upper and lower_boundaries for_$T_c(q)$ as discussed in the main_text. The dashed straight_lines_(same color coding) mark the linear_prediction of Eq. \[eq\_final\] (see Section_\[ave\_net\]). (Inset): The slope $s$_of_each_${\epsilon}$ curve, evaluated by linear_regression of the main panel data