Abstract
Coevolutionary adaptive mechanisms are not only ubiquitous in nature, but also beneficial for the functioning of a variety of systems. We here consider an adaptive network of oscillators with a stochastic, fitnessbased, rule of connectivity and show that it selforganizes from fragmented and incoherent states to connected and synchronized ones. The synchronization and percolation are associated to abrupt transitions and they are concurrently (and significantly) enhanced as compared to the nonadaptive case. Finally we provide evidence that only partial adaptation is sufficient to determine these enhancements. Our study, therefore, indicates that inclusion of simple adaptive mechanisms can efficiently describe some emergent features of networked systems’ collective behaviors and suggests also selforganized ways to control synchronization and percolation in natural and social systems.
Introduction
Synchronization is possibly the paramount example of how collective behaviors arise in complex systems, as it involves emergence of collective organizations from microscopic interactions of unitary constituents (such as neurons, heart cells, power grids, or crickets^{1}). The architecture of such interactions are formally well represented by complex networks^{2,3,4} and underlying network structure of a system has, indeed, crucial roles in synchronization^{5,6}. For instance, synchronization on smallworld networks can be enhanced compared to regular lattice thanks to the short average distance^{7,8} while it could be more difficult on scalefree networks compared to random homogeneous networks due to increased concentration of load to highly connected nodes^{9}. Also synchronization can emerges more easily from weighted networks^{10} and scalefree networks and ErdösRenyi networks follow different paths to synchronization^{11}.
The simplest approach to synchronization in networks is assuming a static network structure. However, this approach does not reproduce the behavior observed in realworld systems, where the tendency observed is actually not static, rather dynamic. To cope with this limitation, synchronization have been considered on temporal or timevarying networks^{12,13,14,15}. For example, systems of mobile oscillators have been introduced to consider situations where interaction topology changes due to motion of the oscillators^{16,17,18,19}. On the other hand, one can observe coevolution of network structure and network dynamics in many natural and social systems. To take into account these coevolutionary adaptive mechanisms, various adaptive network models were introduced^{20}, where structure and the dynamics coevolve in time^{21,22} and states of the nodes shape the structure of their interaction, cooperatively and simultaneously. Synchronization on adaptive networks has been shown interesting phenomena^{23,24}. Moreover adaptive mechanisms are not only realistic, but they can also enhance and stabilize collective processes^{25,26,27,28}, change the order of synchronization^{29}, or enable the emergence of mesoscale structures and scalefree properties^{30,31}.
Current studies on synchronization are, so far, focused on completely percolated networks, i.e., in a situation where all interacting oscillators belong to a single giant connected component. However, realworld systems often show, even temporarily, sparser and nonconnected structures, as links between units might well be not continuously active^{32,33}. In such nonconnected configurations (where not all nodes belong to a single connected component), achieving global functions (e.g., synchronization) may be hampered by the absence of stable interactions between the units.
In this paper, we consider an adaptive network of oscillators, where every unit (i.e., oscillator) selects its neighborhood on the basis of a homophily principle^{34}. Specifically, each oscillator is meant establishing connections with the others that share a similar phase, in analogy to what observed in social and natural systems^{34}. It is worth noticing that such a similarity might be timedependent, as distinct oscillators adjust their phases but also (and simultaneously) update the network structure following homophily principles. We will show that our framework qualitatively and quantitatively differs from nonadaptive networks, in that synchronization and percolation transitions come out to be substantially enhanced.
The Adaptive Network Model
We start by considering a network of N (Kuramototype) phase oscillators^{35,36}, whose time evolution is ruled by:
where ω_{i} (θ_{i}) is the natural frequency (the instantaneous phase) of oscillator i drawn from a uniform distribution in the range [−1, 1], λ is the coupling strength and {a_{ij}} are the elements of the network’s adjacency matrix.
The structure of connections is given by the socalled fitness or hidden variable network model^{37,38}, which is a generalized ErdösReyni (ER) model. The distinctive character of such a model is that the topology is fully shaped by the fitness of the nodes (herein associated to the oscillators’ phases) while the topology is given by a constant probability in the ER model. Accordingly the connection probability between two node i and j at time t is determined by a given function f(θ_{i}, θ_{j}). While the form of function f can be, in general, arbitrary, we here consider it to follow a homophily principle, through which oscillators with more similar phases are more likely to be connected. For the sake of exemplification, we then define the function f as follows:
where z is a positive parameter, f(θ_{i}, θ_{j}) = 2z/N if θ_{i} = θ_{j} and f(θ_{i}, θ_{j}) = 0 if θ_{i} − θ_{j} = π. If two oscillators feature close enough phases (i.e., θ_{i} − θ_{j} ~ 0), they are then more likely to establish a link, with probability 2z/N. The expectation is therefore that higher z values would lead to more connected network structure, while higher λ values would result into more coherent dynamical state. We assume that at each time step the phases of oscillators are updated by Eq. 1 and at the same time step, with a coupling probability P, the network topology is shaped by Eq. 2. In this study, without specific indication, we consider the case of P = 1.0. For comparison we show the results with P = 0.5 and P = 0.2, which are very similar with the case of P = 1.0, in the Supplementary Information.
Results
In our simulations, performed with a 4th order RungeKutta method and a timestep Δt = 0.02 (See the Supplementary Information for the case of Δt = 0.05 and Δt = 0.1 for comparison), we consider a network size N = 300 (See the Supplementary Information for cases of N = 150 and N = 600). We assign initial conditions for the oscillators’ phases from a uniformly distributed distribution in the range [−π, π], while the initial network structure is taken to be that extracted from Eq. (2) with the given initial phases. At each time step of the integration, oscillators’ phases evolve by Eq. (1) and (simultaneously) network structure is reshaped by Eq. (2). To compare with, the nonadaptive evolution is also simulated, where the structure of the network is determined by Eq. (2) only initially.
The degree of synchronization can be monitored by the synchronization order parameter:
whose modulus (r(t) ∈ [0, 1]) measures actually the system’s phase coherence (r = 1 for the fully synchronized regime, r ~ 0 for the incoherent state). Ψ(t) is instead the average phase of the system. For percolation, we consider the relative size of the largest connected component s(t) as the order parameter. For each parameter r(t) and s(t), we furthermore define R and S as the respective steady state values, i.e. the values obtained by averaging over 500 steps and after 3,000 transient steps.
Figure 1 reports the time evolution of r(t) and s(t), at different values of the control parameters z and λ. When t < 0, the time evolution of the order parameters is determined by the fixed network structure constructed by Eq. 2 with the initial phases (i.e., nonadaptive networks), whereas the network structure (starting from t = 0) is updated by Eq. 2 at every time step. In Fig. 1(a,c), r(t) and s(t) are plotted at λ = 0.5 and varying z, respectively while Fig. 1(b,d) reports r(t) and s(t) (at fixed z = 1.2) by varying λ. A clear enhancement of synchronization and percolation is simultaneously observed for most values of λ and z (except when z = 0.5 and λ = 0.5, or when z = 1.2 and λ = 0.25). The evolution of the network’s average degree k(t) [Fig. 1(e,f)] reveals that adaptation leads actually to an increase of the average degree, which may explain the concurrent enhancement of percolation and synchronization in the adaptive network.
Figure 2 accounts for S and R in the parameter space (λ, z). The percolation transition in the nonadaptive network only depends on z [as shown in Fig. 2(a)]. We observe existence of typical percolation transitions within the subcritical regime (S ~ 0.0) of z < 1.0, the critical regime of z ~ 1.0 and the supercritical regime (0.0 < S < 1.0) of 1.0 < z < 3.0 and also the connected regime (S ~ 1.0) is observed for z > 3.0. As shown in Fig. 2(b), synchronization in the nonadaptive case depends on the specific percolation state the network is attaining. Fully incoherent states (R < 0.05) are observed in subcritical and critical regime (z < 1.0) regardless of λ. Partial synchronization (0.1 < R < 0.9) is observed, instead, in supercritical regimes and highly synchronized states emerge only in the connected regime (z > 3.0).
On the other hand, significant enhancement of percolation and synchronization is evident in Fig. 2(c,d). In particular, the enhancement is substantial in the region of z < 3.0 corresponding to the nonconnected regimes in the nonadaptive network. In particular, the percolation indicator S depends not only on z, but also on λ and (when λ increases) the giant connected component emerges even for smaller values of z.
Furthermore, synchronization is actually boosted in the adaptive network [Fig. 2(d)]. Similarly to percolation, the enhancement is here predominant in low connection ability regions (z < 3.0). Interestingly enough, also some notfully connected regions (S < 1.0) still can display highly coherent states (R ~ 1). The conclusions that can be drawn from our results is that the adaptive mechanism actually creates a positive feedback loop between network’s structure and dynamics, thence supporting the ubiquity of synchronized and connected components in complex systems under limited resources for interactions.
The adaptive mechanisms here considered not only enhance synchronization and percolation, but also make both transitions more abrupt. In other words both transitions in the adaptive networks are more sensitive to the coupling strength λ and to the connectivity parameter z than the transitions in the nonadaptive networks. Note that, in this sense, here we do not consider the observed transitions as socalled explosive synchronization^{39} or percolation^{40}. In Fig. 3 we report R [panels (a) and (b)] and S [panels (c) and (d)] as a function of λ at fixed z, as well as varying z at fixed λ. For nonadaptive networks, the passage from incoherent to coherent states (and that from fragmented to percolated structures) features typical traits of secondorder transitions, while adaptive networks displays abrupt patterns. The case of percolation transition shows, actually, more interesting patterns. When z is fixed, S in the nonadaptive network does not depend on λ [as shown in Figs 2(a) and 3(c)]. However, S in the adaptive case shows a clear percolation transition with growing λ when z < 4.0 [see the red lines with filled symbols in Fig. 3(c)]. Interestingly, there is no difference in the behavior of S (before the transition) between the adaptive and nonadaptive case. Only above certain values of λ, the percolation transition assumes a characteristic “firstordertype nature” [as seen in Fig. 3(d)]. It is notable that, although the interplay between network evolution and dynamics happens here simultaneously, the transition to synchrony seems to occur at lower z or λ values, actually, than the percolation transition.
While the effect of the interplay between topological and dynamical evolution of nodes appears to be clear, it is of the highest importance orienting the study to the inspection of the timescales at which the two phenomena appear. In particular, if updating network structure costs more than updating states of oscillators, it is necessary to check whether adaptive mechanisms should be applied at every time step or, instead, just few applications of them are actually sufficient to determine the observed enhancements. The issue is here addressed by introducing a coupling probability P between dynamics of oscillators and structural evolution, namely by updating the network structure [via Eq. (2)] with probability P at each time step. The limit P = 0 recovers a nonadaptive network model, while P = 1.0 corresponds to a totally adaptive case. In Fig. 4 we report S (top row) and R (middle row) from the cases of P = 1, 0.1, 0.01, 0.001 and 0. Remarkably, one observes that both transitions (to percolation and synchrony) are significantly enhanced along all the finite range of P, including P = 0.001. This fact has significant implications, in the sense that one can actually intervene on the collective behaviors of a given system, only with a few applications of our proposed adaptive mechanism.
It was recently reported that blinking networks (i.e. topologies of interactions which change over timescale much faster than that of the network units’ dynamics), can actually enhance synchronization^{41,42}. As our adaptive model also can have such a ‘blinking’ nature (when P ~ 1.0), it is therefore mandatory to comparatively investigate on how much the observed enhancement in synchronization has a route within the yet known blinking effects. To this purpose, we consider a blinking network of oscillators (which is exactly the same as the considered adaptive network) with a topology updated by a random probability Q and which gives the same number of links at the initial step given by Eq. 2. Note that whether updating topology or not at each time step depends on the coupling probability P in both of the adaptive network and the blinking network while the connections between the oscillators are given by Eq. 2 in the adaptive network but by the random probability Q in the blinking network. The bottom panels of Fig. 4 reports the values of R for such a latter, blinking, network as function of λ and z, with varying P. When P = 1.0, one notices that the blinking effect is, indeed, quite strong. However, the effect vanishes rapidly with decreasing P. This indicates that our adaptive mechanism may enhance synchronization only partially due to blinking effects, whereas significant other contributions exist. It is also noticeable that no enhancement in percolation exists at all in the blinking framework, due punctually to the lack of feedback between dynamics of oscillators and topological evolution.
Discussion
In conclusion, complex networks need to stay in connected and synchronized states, in order to perform integrated and coherent functions. However, when the units have only limited ability to connect to each other, it is of paramount importance understanding how the networks selforganize from fragmented and incoherent states to connected and synchronized states. We have considered an adaptive model, where connections between nodes are ruled by a positive feedback loop connecting structural evolution (driven by a fitness model) and nodal dynamics (driven by the Kuramoto model). We actually gave evidence that such an adaptive framework enhances substantially synchronization and percolation, while nonadaptive counterparts fail to reach synchronization and percolation in the nonconnected regime. This indicates that coevolutionary adaptive networks are not only more realistic descriptions of complex systems, but also they are beneficial for the correct and robust functioning of complex systems.
The observed enhancement of synchronization and percolation shed actually light on how one can control such two processes in a spontaneous, or selforganized, way^{22}. In particular, as shown in our Fig. 4, the needed coupling has not to be very strong, thus suggesting that the control of unwanted events emerging through synchronization (such as epileptic seizure or market crashes) could be easily achieved by just (properly) coupling or decoupling network’s structure evolution and dynamics. In this sense, our findings suggest efficient control methods to maintain an integrated functioning of natural and social systems.
Additional Information
How to cite this article: Eom, Y.H. et al. Concurrent enhancement of percolation and synchronization in adaptive networks. Sci. Rep. 6, 27111; doi: 10.1038/srep27111 (2016).
References
Pikovsky, A., Rosenblum, M. & Kurths, J. Synchronization: A Universal Concept in Nonlinear Sciences, vol. 12 (Cambridge University Press, Cambridge, UK, 2003).
Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.U. Complex networks: structure and dynamics. Phys. Rep. 424, 175–308 (2006).
Caldarelli, G. Scalefree networks (Oxford University Press, UK, 2007).
Newman, M. E. J. Networks: An Introduction (Oxford University Press, Oxford, UK, 2010).
Arenas, A., DíazGuilera, A., Kruths, J., Moreno, Y. & Zhou, C. Synchronization in complex networks. Phys. Rep. 469, 93–153 (2008).
Barrat, A., Barthélemy, M. & Vespignani, A. Dynamical processes in complex networks (Cambridge University Press, Cambridge, UK, 2008).
Barahona, M. & Percora, L. T. Synchronization in smallworld systems. Phys. Rev. Lett. 89, 054101 (2002).
Hong, H., Kim, B. J., Choi, M. Y. & Park, H. Factors that predict better synchronizability on complex networks. Phys. Rev. E 69, 067105 (2004).
Nishikawa, T., Motter, A. E., Lai, Y.C. & Hoppensteadt, F. C. Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize? Phys. Rev. Lett. 91, 014101 (2003).
Chavez, M., Hwang, D.U., Amann, A., Hentschel, H. G. E. & Boccaletti, S. Synchronization is enhanced in weighted complex networks. Phys. Rev. Lett. 94, 218701 (2005).
GómezGardeñes, J., Moreno, Y. & Arenas, A. Paths to synchronization on complex networks. Phys. Rev. Lett. 98, 034101 (2007).
Lü, J. & Chen, G. A timevarying complex dynamical network model and its controlled synchronization criteria. IEEE Trans. Automat. Contr. 50, 814–846 (2005).
Belykh, I. V., Belykh, V. N. & Hasler, M. Blinking model and synchronization in smallworld networks with a timevarying coupling. Phys. D 195, 188–206 (2004).
Lee, S. H., Lee, S., Son, S.W. & Holme, P. Phaseshift inversion in oscillator systems with periodically switching couplings. Phys. Rev. E 85, 027202 (2012).
Kohar, V., Ji, P., Choudhary, A., Sinha, S. & Kurths, J. Synchronization in timevarying networks. Phys. Rev. E 90, 022812 (2014).
Frasca, M., Buscarino, A., Rizzo, A., Fortuna, L. & Boccaletti, S. Synchronization of moving chaotic agents. Phys. Rev. Lett. 100, 044102 (2008).
Fujiwara, N., Kurths, J. & DíazGuilera, A. Synchronization in networks of mobile oscillators. Phys. Rev. E 83, 025101(R) (2011).
Koichiro, U., Ares, S., Oates, A. C. & Morelli, L. G. Dynamics of mobile coupled phase oscillators. Phys. Rev. E 87, 032911 (2013).
Prignano, L., Sagarra, O. & DíazGuilera, A. Tuning synchronization of integrateandfire oscillators through mobility. Phys. Rev. Lett. 110, 114101 (2013).
Gross, T. & Sayama, H. Adaptive Networks  Theory, Models and Applications (SpringerVerlag, Heidelberg, 2009).
Gross, T. & Blasius, B. Adaptive coevolutionary networks: a review. J. R. Soc. Interface 5, 259–271 (2008).
Garlaschelli, D., Capocci, A. & Caldarelli, G. Selforganized network evolution coupled to extremal dynamics. Nature Physics 3, 813 (2007).
Aoki, T. & Aoyagi, T. Coevolution of phases and connection strengths in a network of phase oscillators. Phys. Rev. Lett. 102, 034101 (2009).
Aoki, T. & Aoyagi, T. Selforganized network of phase oscillators coupled by activitydependent interactions. Phys. Rev. E 84, 066109 (2011).
Zhou, C. & Kurths, J. Dynamical weights and enhanced synchronization in adaptive complex networks. Phys. Rev. Lett. 96, 164102 (2006).
Ren, Q. & Zhao, J. Adaptive coupling and enhanced synchronization in coupled phase oscillators. Phys. Rev. E 76, 016207 (2007).
Sorrentino, F. & Ott, E. Adaptive synchronization of dynamics on evolving complex networks. Phys. Rev. Lett. 100, 114101 (2008).
Sorrentino, F. Adaptive coupling for achieving stable synchronization of chaos. Phys. Rev. E 80, 056206 (2009).
Zhang, X., Boccaletti, S., Guan, S. & Liu, Z. Explosive synchronization in adaptive and multilayer networks. Phys. Rev. Lett. 114, 038701 (2015).
Gutiérrez, R. et al. Emerging meso and macroscales from synchronization of adaptive networks. Phys. Rev. Lett. 107, 234103 (2011).
Assenza, S., Gutiérrez, R., GómezGardeñes, J., Latora, V. & Boccaletti, S. Emergence of structural patterns out of synchronization in networks with competitive interactions. Sci. Rep. 1, 99 (2011).
Holme, P. & Sarmäki, J. Temporal networks. Phys. Rep. 519, 97–125 (2012).
Gautreau, A., Barrat, A. & Barthélemy, M. Microdynamics in stationary complex networks. Proc. Natl. Acad. Sci. USA 106, 8847–8852 (2009).
McPherson, M., SmithLovin, L. & Cook, J. M. Birds of a feather: Homophily in social networks. Annu. Rev. Sociol. 27, 415–444 (2001).
Kuramoto, Y. Chemical Oscillators, Waves and Turbulence (SpringerVerlag, New York, NY, USA, 1984).
Strogatz, S. H. From kuramoto to crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D 143, 1 (2000).
Caldarelli, G., Capocci, A., De Los Rios, P. & Muñoz, M. A. Scalefree networks from varying vertex intrinsic fitness. Phys. Rev. Lett. 89, 258702 (2002).
Garlaschelli, D. & Loffredo, M. I. Fitnessdependent topological properties of the world trade web. Phys. Rev. Lett. 93, 188701 (2004).
GómezGardeñes, J., Gómez, S., Arenas, A. & Moreno, Y. Explosive synchronization transitions in scalefree networks. Phys. Rev. Lett. 106, 128701 (2011).
Achlioptas, D., D’Souza, R. M. & Spencer, J. Explosive percolation in random networks. Science 323, 1453–1455 (2009).
Hasler, M., Belykh, V. & Belykh, I. Dynamics of stochastically blinking systems. part i: Finite time properties. SIAM J. Appl. Dyn. Syst. 12, 1007–1030 (2013).
Hasler, M., Belykh, V. & Belykh, I. Dynamics of stochastically blinking systems. part ii: Asymptotic properties. SIAM J. Appl. Dyn. Syst. 12, 1031–1084 (2013).
Acknowledgements
Y.H.E. and G.C. acknowledge FET Project MULTIPLEX (nr. 317532), FET Project SIMPOL (nr. 610704) and FET Project DOLFINS (nr. 640772). Y.H.E. would like to thank the Universidad Carlos III de Madrid, the European Union’s Seventh Framework Programme for research, technological development and demonstration under grant agreement (no. 600371), el Ministerio de Economía y Competitividad (COFUND201451509) and Banco Santander.
Author information
Authors and Affiliations
Contributions
Y.H.E., S.B. and G.C. conceived the experiment(s), Y.H.E. conducted the experiment(s), Y.H.E., S.B. and G.C. analysed the results, wrote the manuscript and reviewed the manuscript.
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Electronic supplementary material
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Eom, YH., Boccaletti, S. & Caldarelli, G. Concurrent enhancement of percolation and synchronization in adaptive networks. Sci Rep 6, 27111 (2016). https://doi.org/10.1038/srep27111
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/srep27111
This article is cited by

Learning to predict synchronization of coupled oscillators on randomly generated graphs
Scientific Reports (2022)

Chimera dynamics in nonlocally coupled moving phase oscillators
Frontiers of Physics (2019)

Competitive influence maximization and enhancement of synchronization in populations of nonidentical Kuramoto oscillators
Scientific Reports (2018)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.