Multivariate analysis of spatially heterogeneous phase synchronisation in complex systems: application to self-organised control of material flows in networks

Abstract.Networks of interacting components are a class of complex systems that has attracted considerable interest over the last decades. In particular, if the dynamics of the autonomous components is characterised by an oscillatory behaviour, different types of synchronisation can be observed in dependence on the type and strength of interactions. In this contribution, we study the transition from non-synchronised to synchronised phase dynamics in complex networks. The most common approach to quantify the degree of phase synchronisation in such systems is the consideration of measures of phase coherence which are averaged over all pairs of interacting components. However, this approach implicitly assumes a spatially homogeneous synchronisation process, which is typically not present in complex networks. As a potential alternative, two novel methods of multivariate phase synchronisation analysis are considered: synchronisation cluster analysis (SCA) and the linear variance decay (LVD) dimension method. The strengths and weaknesses of the traditional as well as both new approaches are briefly illustrated for a Kuramoto model with long-range coupling. As a practical application, we study how spatial heterogeneity influences the transition to phase synchronisation in traffic networks where intersecting material flows are subjected to a self-organised decentralised control. We find that the network performance and the degree of phase synchronisation are closely related to each other and decrease significantly in the case of structural heterogeneities. The influences of the different parameters of our control approach on the synchronisation process are systematically studied, yielding a sequence of Arnold tongues which correspond to different locking modes.

[1]  Steven H. Strogatz,et al.  Sync: The Emerging Science of Spontaneous Order , 2003 .

[2]  M. Small,et al.  Testing for correlation structures in short-term variabilities with long-term trends of multivariate time series. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  A. Arenas,et al.  Synchronization processes in complex networks , 2006, nlin/0610057.

[4]  Dirk Helbing,et al.  Information and material flows in complex networks , 2006 .

[5]  Dirk Helbing,et al.  Inefficient emergent oscillations in intersecting driven many-particle flows , 2006 .

[6]  Klaus Lehnertz,et al.  Identifying phase synchronization clusters in spatially extended dynamical systems. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Jürgen Kurths,et al.  An Approach to Multivariate Phase Synchronization Analysis and its Application to Event-Related Potentials , 2004, Int. J. Bifurc. Chaos.

[8]  Alexander S. Mikhailov,et al.  Dynamical clustering in oscillator ensembles with time-dependent interactions , 2004 .

[9]  N. Fisher,et al.  Statistical Analysis of Circular Data , 1993 .

[10]  Dirk Helbing,et al.  Analytical investigation of oscillations in intersecting flows of pedestrian and vehicle traffic. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Steven H. Strogatz,et al.  Phase-locking and critical phenomena in lattices of coupled nonlinear oscillators with random intrinsic frequencies , 1988 .

[12]  Beom Jun Kim,et al.  Synchronization on small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Juval Portugali,et al.  Self-Organization and the City , 2009, Encyclopedia of Complexity and Systems Science.

[14]  Wille,et al.  Phase transitions in nonlinear oscillator chains. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[15]  Juergen Kurths,et al.  Detection of synchronization for non-phase-coherent and non-stationary data , 2005 .

[16]  S. Strogatz Exploring complex networks , 2001, Nature.

[17]  T. Ichinomiya Frequency synchronization in a random oscillator network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Rotators with long-range interactions: connection with the mean-field approximation , 1999, Physical review letters.

[19]  Celia Anteneodo,et al.  Analytical results for coupled-map lattices with long-range interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Yoshiki Kuramoto,et al.  Rhythms and turbulence in populations of chemical oscillators , 1981 .

[21]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[22]  Y. Zou,et al.  Multiscale analysis of re-entrant production lines: An equation-free approach , 2005, math/0511360.

[23]  Henry S. Greenside,et al.  KARHUNEN-LOEVE DECOMPOSITION OF EXTENSIVE CHAOS , 1996, chao-dyn/9610007.

[24]  Takashi Ichinomiya Path-integral approach to dynamics in a sparse random network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Alex Arenas,et al.  Synchronizability determined by coupling strengths and topology on complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[27]  Department of Physics,et al.  Extensive scaling and nonuniformity of the Karhunen-Loève decomposition for the spiral-defect chaos state , 1998, chao-dyn/9808006.

[28]  Alexander S. Mikhailov,et al.  From Cells to Societies: Models of Complex Coherent Action. Authorized translation from the English edition published by Springer-Verlag , 2006 .

[29]  Deok-Sun Lee Synchronization transition in scale-free networks: clusters of synchrony. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  T. Vicsek,et al.  Synchronization of oscillators with long range interaction: Phase transition and anomalous finite size effects. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Carsten Allefeld About the Derivation of the SCA Algorithm , 2006, Int. J. Bifurc. Chaos.

[32]  Diego Pazó,et al.  Time delay in the Kuramoto model with bimodal frequency distribution. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  B Kahng,et al.  Synchronization transition of heterogeneously coupled oscillators on scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[35]  Sarika Jalan,et al.  Random matrix analysis of complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Sarika Jalan,et al.  Random matrix analysis of network Laplacians , 2008 .

[37]  Michael Menzinger,et al.  Clustering and the synchronization of oscillator networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  E Oh,et al.  Modular synchronization in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Sarika Jalan,et al.  Universality in complex networks: random matrix analysis. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  R. Jiang,et al.  Interaction between vehicle and pedestrians in a narrow channel , 2006 .

[41]  Celia Anteneodo,et al.  Erratum: Analytical results for coupled-map lattices with long-range interactions [Phys. Rev. E68, 045202(R) (2003)] , 2004 .

[42]  S. Boccaletti,et al.  Synchronization of chaotic systems , 2001 .

[43]  K. Wong,et al.  Properties of phase locking with weak phase-coherent attractors , 2001 .

[44]  A. Opstal Dynamic Patterns: The Self-Organization of Brain and Behavior , 1995 .

[45]  Long-range interactions and nonextensivity in ferromagnetic spin models. , 1996, Physical review. B, Condensed matter.

[46]  Dirk Helbing,et al.  Decentralised control of material or traffic flows in networks using phase-synchronisation , 2006, physics/0603259.

[47]  Alex Arenas,et al.  Paths to synchronization on complex networks. , 2006, Physical review letters.

[48]  R. Viana,et al.  Synchronization plateaus in a lattice of coupled sine-circle maps. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[49]  Annette Witt,et al.  Temporary Dimensions of Multivariate Data from Paleoclimate Records - a Novel Measure for Dynamic Characterization of Long-Term Climate Change , 2007, Int. J. Bifurc. Chaos.

[50]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[51]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[52]  Tao Zhou,et al.  Phase synchronization on scale-free networks with community structure , 2007 .

[53]  Hyunggyu Park,et al.  Collective synchronization in spatially extended systems of coupled oscillators with random frequencies. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  M. Paluš,et al.  Information theoretic test for nonlinearity in time series , 1993 .

[55]  Yamir Moreno,et al.  Synchronization of Kuramoto oscillators in scale-free networks , 2004 .

[56]  P. Bressloff,et al.  Mode locking and Arnold tongues in integrate-and-fire neural oscillators. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[57]  Alexander S. Mikhailov,et al.  Dynamical systems with time-dependent coupling: Clustering and critical behaviour , 2004 .

[58]  W. B. Miller,et al.  Self-organization in optical systems and applications in information technology , 1995 .

[59]  A. Pikovsky,et al.  Synchronization: Theory and Application , 2003 .

[60]  Carsten Allefeld,et al.  Detecting synchronization clusters in multivariate time series via coarse-graining of Markov chains. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[62]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[63]  Yamir Moreno,et al.  Fitness for synchronization of network motifs , 2004, cond-mat/0404054.

[64]  Canonical solution of a system of long-range interacting rotators on a lattice , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[65]  Reinhold Kliegl,et al.  Twin surrogates to test for complex synchronisation , 2006 .

[66]  A Daffertshofer,et al.  Detection of mutual phase synchronization in multivariate signals and application to phase ensembles and chaotic data. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[68]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

[69]  Reik V. Donner,et al.  Nonlinear Time Series Analysis in the Geosciences , 2008 .

[70]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[71]  Jürgen Kurths,et al.  Detection of n:m Phase Locking from Noisy Data: Application to Magnetoencephalography , 1998 .

[72]  Dirk Helbing,et al.  Network-induced oscillatory behavior in material flow networks and irregular business cycles. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[73]  J. Kurths,et al.  Hierarchical synchronization in complex networks with heterogeneous degrees. , 2006, Chaos.

[74]  U. Stephani,et al.  Detection and characterization of changes of the correlation structure in multivariate time series. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[75]  D. Zanette,et al.  Synchronization and clustering of phase oscillators with heterogeneous coupling , 2007 .

[76]  T. Nagatani The physics of traffic jams , 2002 .

[77]  F C Hoppensteadt,et al.  Phase clustering and transition to phase synchronization in a large number of coupled nonlinear oscillators. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[78]  Rainer Dahlhaus,et al.  Partial phase synchronization for multivariate synchronizing systems. , 2006, Physical review letters.

[79]  M. S. Santhanam,et al.  Statistics of atmospheric correlations. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[80]  Grigory V. Osipov,et al.  Synchronization Analysis of Coupled Noncoherent Oscillators , 2006 .

[81]  A. Mikhailov,et al.  Emergence of Dynamical Order: Synchronization Phenomena in Complex Systems , 2004 .

[82]  M.S.O. Massunaga,et al.  Synchronization in large populations of limit cycle oscillators with long-range interactions , 2002 .

[83]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[84]  S. Strogatz,et al.  CORRIGENDUM: Collective synchronisation in lattices of non-linear oscillators with randomness , 1988 .

[85]  Xiang Li,et al.  Phase synchronization in complex networks with decayed long-range interactions , 2006 .

[86]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER IN EVOLUTION: SELF-ORGANIZATION AND SELECTION , 1992 .

[87]  Annette Witt,et al.  Characterisation of long-term climate change by dimension estimates of multivariate palaeoclimatic proxy data , 2006 .

[88]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[89]  Dirk Helbing Production, Supply, and Traffic Systems: A Unified Description , 2004 .

[90]  Hyunsuk Hong,et al.  Entrainment transition in populations of random frequency oscillators. , 2007, Physical review letters.

[91]  Hyunggyu Park,et al.  Collective phase synchronization in locally coupled limit-cycle oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[92]  M. Paluš Detecting phase synchronization in noisy systems , 1997 .

[93]  J. Kurths,et al.  Three types of transitions to phase synchronization in coupled chaotic oscillators. , 2003, Physical review letters.

[94]  Constantino Tsallis,et al.  Infinite-range Ising ferromagnet: Thermodynamic limit within Generalized Statistical Mechanics , 1995 .

[95]  Dirk Helbing,et al.  Self-Organized Network Flows , 2007 .