eprintid: 3548 rev_number: 9 eprint_status: archive userid: 69 dir: disk0/00/00/35/48 datestamp: 2016-10-04 10:15:14 lastmod: 2016-10-04 10:15:14 status_changed: 2016-10-04 10:15:14 type: monograph metadata_visibility: show creators_name: Eom, Young-Ho creators_name: Boccaletti, Stefano creators_name: Caldarelli, Guido creators_id: youngho.eom@imtlucca.it creators_id: creators_id: guido.caldarelli@imtlucca.it title: Concurrent enhancement of percolation and synchronization in adaptive networks ispublished: submitted subjects: QC divisions: CSA full_text_status: public monograph_type: working_paper abstract: Co-evolutionary 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, fitness-based, rule of connectivity, and show that it self-organizes 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 non-adaptive 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 self-organized ways to control synchronization and percolation in natural and social systems. date: 2015 date_type: published publisher: arXiv pages: 9 id_number: arXiv:1511.05468 institution: IMT Institute for Advanced Studies Lucca referencetext: Pikovsky, A., Rosenblum, M. & Kurths, J. Synchronization: A Universal Concept in Nonlinear Sciences, vol. 12 (CambridgeUniversity 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. Scale-free networks (Oxford University Press, UK, 2007). Newman, M. E. J. Networks: An Introduction (Oxford University Press, Oxford, UK, 2010). Arenas, A., D´ıaz-Guilera, A., Kruths, J., Moreno, Y. & Zhou, C. Synchronization in complex networks. Phys. Rep. 469,93–153 (2008). Barrat, A., Barth´elemy, M. & Vespignani, A. Dynamical processes in complex networks (Cambridge University Press, Cambridge, UK, 2008). Barahona, M. & Percora, L. T. Synchronization in small-world 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´omez-Garde˜nes, J., Moreno, Y. & Arenas, A. Paths to synchronization on complex networks. Phys. Rev. Lett. 98, 034101 (2007). L¨u, J. & Chen, G. A time-varying 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 small-world networks with a timevarying coupling. Phys. D 195, 188–206 (2004). Lee, S. H., Lee, S., Son, S.-W. & Holme, P. Phase-shift 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 time-varying networks. Phys. Rev. E 90, 022812 (2014).4/9 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´ıaz-Guilera, 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´ıaz-Guilera, A. Tuning synchronization of integrate-and-fire oscillators through mobility. Phys. Rev. Lett. 110, 114101 (2013). Gross, T. & Sayama, H. Adaptive Networks - Theory, Models and Applications (Springer-Verlag, 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. Self-organized network evolution coupled to extremal dynamics. Nature Physics 3, 813 (2007). Aoki, T. & Aoyagi, T. Co-evolution of phases and connection strengths in a network of phase oscillators. Phys. Rev. Lett. 102, 034101 (2009). Aoki, T. & Aoyagi, T. Self-organized network of phase oscillators coupled by activity-dependent 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´errez, R. et al. Emerging meso- and macroscales from synchronization of adaptive networks. Phys. Rev. Lett. 107, 234103 (2011). Assenza, S., Guti´errez, R., G´omez-Garde˜nes, 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¨aki, J. Temporal networks. Phys. Rep. 519, 97–125 (2012). Gautreau, A., Barrat, A. & Barth´elemy, M. Microdynamics in stationary complex networks. Proc. Natl. Acad. Sci. USA 106, 8847–8852 (2009). McPherson, M., Smith-Lovin, 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 (Springer-Verlag, 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˜noz, M. A. Scale-free networks from varying vertex intrinsic fitness. Phys. Rev. Lett. 89, 258702 (2002). Garlaschelli, D. & Loffredo, M. I. Fitness-dependent topological properties of the world trade web. Phys. Rev. Lett. 93, 188701 (2004). G´omez-Garde˜nes, J., G´omez, S., Arenas, A. & Moreno, Y. Explosive synchronization transitions in scale-free 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). projects: FET Project MULTIPLEX (nr. 317532) projects: FET Project SIMPOL (nr. 610704) projects: FET Project DOLFINS (nr. 640772) citation: Eom, Young-Ho and Boccaletti, Stefano and Caldarelli, Guido Concurrent enhancement of percolation and synchronization in adaptive networks. Working Paper arXiv (Submitted) document_url: http://eprints.imtlucca.it/3548/1/1511.05468v2.pdf