² Nizhny Novgorod State University, Russia

Slides:



Advertisements
Similar presentations
Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005.
Advertisements

Complex Networks: Complex Networks: Structures and Dynamics Changsong Zhou AGNLD, Institute für Physik Universität Potsdam.
Complex Networks Advanced Computer Networks: Part1.
Scale Free Networks.
1 Riddling Transition in Unidirectionally-Coupled Chaotic Systems Sang-Yoon Kim Department of Physics Kangwon National University Korea Synchronization.
Interacting Climate Networks Potsdam Institute for Climate Impact Research & Institut of Physics, Humboldt-Universität zu Berlin & King‘s College, University.
Synchronization in Coupled Complex Systems Jürgen Kurths¹ ² ³ ¹Potsdam Institute for Climate Impact Research, RD Transdisciplinary Concepts and Methods.
NOISE-INDUCED COLLECTIVE REGIMES IN POPULATIONS OF GLOBALLY COUPLED MAPS Silvia De Monte Dept. of Physics, The Technical University of Denmark Francesco.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Introduction to chaotic dynamics
Biologically Inspired Robotics Group,EPFL Associative memory using coupled non-linear oscillators Semester project Final Presentation Vlad TRIFA.
Predicting the Future of the Solar System: Nonlinear Dynamics, Chaos and Stability Dr. Russell Herman UNC Wilmington.
Network of Networks – a Model for Complex Brain Dynamics
Synchronization and Complex Networks: Are such Theories Useful for Neuroscience? Jürgen Kurths¹ ², N. Wessel¹, G. Zamora¹, and C. S. Zhou³ ¹Potsdam Institute.
Dynamics of Coupled Oscillators-Theory and Applications
Network of Networks and the Climate System Potsdam Institute for Climate Impact Research & Institut of Physics, Humboldt-Universität zu Berlin & King‘s.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
THE ANDERSON LOCALIZATION PROBLEM, THE FERMI - PASTA - ULAM PARADOX AND THE GENERALIZED DIFFUSION APPROACH V.N. Kuzovkov ERAF project Nr. 2010/0272/2DP/ /10/APIA/VIAA/088.
Introduction to Quantum Chaos
An Orbitally Driven Tropical Source for Abrupt Climate Change Amy C. Clement, Mark A. Cane and Richard Seager by Jasmine Rémillard November 8, 2006.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Chaos, Communication and Consciousness Module PH19510 Lecture 16 Chaos.
Complex Networks – a fashionable topic or a useful one? Jürgen Kurths¹ ², G. Zamora¹, L. Zemanova¹, C. S. Zhou ³ ¹University Potsdam, Center for Dynamics.
1 Edward Ott University of Maryland Emergence of Collective Behavior In Large Networks of Coupled Heterogeneous Dynamical Systems (Second lecture on network.
Lecture 21 Neural Modeling II Martin Giese. Aim of this Class Account for experimentally observed effects in motion perception with the simple neuronal.
Synchronization in complex network topologies
Circadian Rhythms 안용열 ( 물리학과 ). Index Intro - What is the circadian rhythm? Mechanism in reality How can we understand it?  Nonlinear dynamics –Limit.
Introduction to synchronization: History
Synchronism in Large Networks of Coupled Heterogeneous
Spontaneous Formation of Dynamical Groups in an Adaptive Networked System Li Menghui, Guan Shuguang, Lai Choy-Heng Temasek Laboratories National University.
1 Low Dimensional Behavior in Large Systems of Coupled Oscillators Edward Ott University of Maryland.
Entrainment of randomly coupled oscillator networks Hiroshi KORI Fritz Haber Institute of Max Planck Society, Berlin With: A. S. Mikhailov 
Control and Synchronization of Chaos Li-Qun Chen Department of Mechanics, Shanghai University Shanghai Institute of Applied Mathematics and Mechanics Shanghai.
Asymptotic behaviour of blinking (stochastically switched) dynamical systems Vladimir Belykh Mathematics Department Volga State Academy Nizhny Novgorod.
1 Synchronization in large networks of coupled heterogeneous oscillators Edward Ott University of Maryland.
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
Arthur Straube PATTERNS IN CHAOTICALLY MIXING FLUID FLOWS Department of Physics, University of Potsdam, Germany COLLABORATION: A. Pikovsky, M. Abel URL:
Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.
V.V. Emel’yanov, S.P. Kuznetsov, and N.M. Ryskin* Saratov State University, , Saratov, Russia * GENERATION OF HYPERBOLIC.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
The intimate relationship between networks' structure and dynamics
Stability and instability in nonlinear dynamical systems
Cohesive Subgraph Computation over Large Graphs
Structures of Networks
Propagation of stationary nonlinear waves in disordered media
The Cournot duopoly Kopel Model
Chaos Analysis.
Dimension Review Many of the geometric structures generated by chaotic map or differential dynamic systems are extremely complex. Fractal : hard to define.
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Empirical analysis of Chinese airport network as a complex weighted network Methodology Section Presented by Di Li.
Random walks on complex networks
Phase synchronization and polarization ordering
Introduction to chaotic dynamics
Strange Attractors From Art to Science
Universal Power Exponent in Network Models of Thin Film Growth
Dynamics-Based Topology Identification of Complex Networks
Synchronization in Coupled Chaotic Oscillators
Introduction of Chaos in Electric Drive Systems
Adrian Birzu University of A. I. Cuza, Iaşi, Romania Vilmos Gáspár
Topology and Dynamics of Complex Networks
Qiudong Wang, University of Arizona (Joint With Kening Lu, BYU)
OCNC Statistical Approach to Neural Learning and Population Coding ---- Introduction to Mathematical.
Introduction to chaotic dynamics
ENSO –El Niño Southern Oscillation
Case Studies in Decadal Climate Predictability
Periodic Orbit Theory for The Chaos Synchronization
Advanced Topics in Data Mining Special focus: Social Networks
Jaynes-Cummings Hamiltonian
Spreading of wave packets in one dimensional disordered chains
Haris Skokos Max Planck Institute for the Physics of Complex Systems
Presentation transcript:

² Nizhny Novgorod State University, Russia Synchronization Jürgen Kurths¹, M. Ivanchenko², G. Osipov², M. Romano¹, M. Thiel¹, C. Zhou¹ ¹University Potsdam, Center for Dynamics of Complex Systems (DYCOS) and Institute of Physics, Germany ² Nizhny Novgorod State University, Russia http://www.agnld.uni-potsdam.de/~juergen/juergen.html Toolbox TOCSY Jkurths@gmx.de

Complex synchronization in simple geometry Outline Introduction Complex synchronization in simple geometry Phase-coherent complex systems Applications Synchronization in non-phase coherent systems: phase and/vs. generalized synchronization - Concepts of curvature and recurrence - Applications Conclusions

Nonlinear Sciences Start in 1665 by Christiaan Huygens: Discovery of phase synchronization, called sympathy

Huygens´-Experiment

Modern Example: Mechanics London´s Millenium Bridge - pedestrian bridge 325 m steel bridge over the Themse Connects city near St. Paul´s Cathedral with Tate Modern Gallery Big opening event in 2000 -- movie

Bridge Opening

Bridge Opening Unstable modes always there Mostly only in vertical direction considered Here: extremely strong unstable lateral Mode – If there are sufficient many people on the bridge we are beyond a threshold and synchronization sets in (Kuramoto-Synchronizations-Transition, book of Kuramoto in 1984)

Supplemental tuned mass dampers to reduce the oscillations GERB Schwingungsisolierungen GmbH, Berlin/Essen

Examples: Sociology, Biology, Acoustics, Mechanics Hand clapping (common rhythm) Ensemble of doves (wings in synchrony) Mexican wave Menstruation (e.g. female students living in one room in a dormitory) Organ pipes standing side by side – quenching or playing in unison (Lord Rayleigh, 19th century) Fireflies in south east Asia (Kämpfer, 17th century) Crickets and frogs in South India

Types of Synchronization in Complex Processes - phase synchronization phase difference bounded, a zero Lyapunov exponent becomes negative (phase-coherent) - generalized synchronization a positive Lyapunov exponent becomes negative, amplitudes and phases interrelated - complete synchronization

Phase Synchronization in Complex Systems Most systems not simply periodic  Synchronization in complex (non-periodic) systems Interest in Phase Synchronization How to retrieve a phase in complex dynamics?

Phase Definitions in Coherent Systems Rössler Oscillator – 2D Projection Phase-coherent (projection looks like a smeared limit cycle, low diffusion of phase dynamics)

Phase dynamics in periodic systems Linear increase of the phase φ (t) = t ω ω = 2 Π / T – frequency of the periodic dynamics T – period length  φ (t) increases 2 Π per period d φ (t) / d t = ω

Analytic Signal Representation (Hilbert Transform) Phase Definitions Analytic Signal Representation (Hilbert Transform) Direct phase Phase from Poincare´ plot (Rosenblum, Pikovsky, Kurths, Phys. Rev. Lett., 1996)

Synchronization due to periodic driving

Understanding synchronization by means of unstable periodic orbits Phase-locking regions for periodic orbits with periods 1-5; overlapping region – region of full phase synchronization (dark, = natural frequency of chaotic system – ext force)

Synchronization of two coupled non-identical chaotic oscillators Phases are synchronized BUT Amplitudes almost uncorrelated

Two coupled non-identical oscillators Equation for the slow phase θ: Averaging yields (Adler-like equation, phase oscillator):

Synchronization threshold Fixed point solution (by neglecting amplitude fluctuations) Fixed point stable (synchronization) if coupling is larger than

Applications in various fields Lab experiments: Electronic circuits (Parlitz, Lakshmanan, Dana...) Plasma tubes (Rosa) Driven or coupled lasers (Roy, Arecchi...) Electrochemistry (Hudson, Gaspar, Parmananda...) Controlling (Pisarchik, Belykh) Convection (Maza...) Natural systems: Cardio-respiratory system (Nature, 1998...) Parkinson (PRL, 1998...) Epilepsy (Lehnertz...) Kidney (Mosekilde...) Population dynamics (Blasius, Stone) Cognition (PRE, 2005) Climate (GRL, 2005) Tennis (Palut)

Cardio-respiratory System Analysis technique: Synchrogram

Schäfer, Rosenblum, Abel, Kurths: Nature, 1998

Synchronization in more complex topology Systems are often non-phase-coherent (e.g. funnel attractor – much stronger phase diffusion) How to study phase dynamics there? 1st Concept: Curvature (Osipov, Hu, Zhou, Ivanchenko, Kurths: Phys. Rev. Lett., 2003)

Roessler Funnel – Non-Phase coherent

Phase basing on curvature

Dynamics in non-phase-coherent oscillators

Three types of transition to phase synchronization Phase-coherent: one zero Lyapunov exponent becomes negative (small phase diffusion); phase synchronization to get for rather weak coupling, whereas generalized synchronization needs stronger one Weakly non-phase-coherent: inverse interior crises-like Strongly non-phase-coherent: one positive Lyapunov exponent becomes negative (strong phase diffusion) – also amplitudes are interrelated

Application: El Niño vs. Indian monsoon El Niño/Southern Oscillation (ENSO) – self-sustained oscillations of the tropical Pacific coupled ocean-atmosphere system Monsoon - oscillations driven by the annual cycle of the land vs. Sea surface temperature gradient ENSO could influence the amplitude of Monsoon – Is there phase coherence? Monsoon failure coincides with El Niño (Maraun, Kurths, Geophys Res Lett (2005))

El Niño vs. Indian Monsoon

El Niño – non phase-coherent

Phase coherence between El Niño and Indian monsoon

Other concept is necessary: Recurrence Concept of Recurrence Curvature  new theoretical insights and also applications, but sometimes problems with noisy data Other concept is necessary: Recurrence

What is CHAOS? Mathematical price to celebrate the 60th birthday of Oskar II, king of Norway and Sweden, 1889: „Is the solar system stable?“ Henri Poincaré (1854-1912)

Weak Causality H. Poincare   If we knew exactly the laws of nature and the situation of the universe at the initial moment, we could predict exactly the situation of that same universe at the succeeding moment.    but even if it were the case that the natural laws had no longer any secret for us, we could still only know the initial situation approximately. If that enabled us to predict the succeeding situation with the same approximation, that is all we require, and we should say that the phenomenon had been predicted, that it is governed by laws. But it is not always so; it may happen that small differences in the initial conditions produce very great ones in the final phenomena. A small error in the former will produce an enormous error in the latter. Prediction becomes impossible, and we have the fortuitous phenomenon. (1903 essay: Science and Method) Weak Causality  

Recurrence theorem: Concept of Recurrence Suppose that a point P in phase space is covered by a conservative system. Then there will be trajectories which traverse a small surrounding of P infinitely often. That is to say, in some future time the system will return arbitrarily close to its initial situation and will do so infinitely often. (Poincare, 1885)

Poincaré‘s Recurrence Arnold‘s cat map Crutchfield 1986, Scientific American

Poincare‘s Recurrence - demo

Recurrence plot analysis R( i , j ) = Θ( ε - |x(i) – x(j)| ) Θ – Heaviside function ε – threshold for neighborhood (recurrence to it) - (Eckmann et al., 1987 Generalization: Statistical properties of all side diagonals  Measures of complexity (2002...)

les for Recurrence Plots Noise les for Recurrence Plots Sisinsiene Sine Rössler oscillator white noise predictable long diagonals Unpredictability Short diagonals unpredictable short diagonals Predictability Long diagonals

Distribution of the Diagonals The following parameters can be estimated by means of RPs (Thiel, Romano, Kurths, CHAOS, 2004): Correlation Entropy: Correlation Dimension: Mutual Information:

Probability of recurrence after a certain time Generalized auto (cross) correlation function (Romano, Thiel, Kurths, Kiss, Hudson Europhys. Lett. 71, 466 (2005) )

Recurrence Rate Roessler (phase coherent)

Two coupled Roessler oscillators - Non-synchronized

Two coupled Roessler oscillators - Phase-synchronized

Roessler Funnel – Non-Phase coherent

Two coupled Funnel Roessler oscillators - Non-synchronized

Two coupled Funnel Roessler oscillators – Phase and General synchronized

Cross-Synchronization Analysis Cross-Phase-Recurrence

Analysis of Generalized Synchronization JPR - Joint probability of recurrence RR – average probability of recurrence S(τ) - Similarity function between x and y with time lag

Phase and generalized synchronization analysis

Generalizations and Applications Extension to chains, lattices and multivariate data Applications: electrochemical experiments Eye movement during visual perception

The Great Wave (Tsunami) by Katsushika Hokusai (1760-1850)

The Great Wave by Katsushika Hokusai (1760-1850) (from: Buswell, 1935)

Eyes directed to one point  Mikrosaccades

Results: Fixational movements of the left and right eye are phase synchronized - Hypothesis: there might be one center only in the brain that produces the fixational movement in both eyes

Networks with complex topology Random graphs/networks (Erdös, Renyi, 1959) Small-world networks (Watts, Strogatz, 1998) Scale-free networks (Barabasi, Albert, 1999) Applications: neuroscience, cell biology, epidemic spreading, internet, traffic, stock market, citation... Many participants (nodes) with complex interactions and complex dynamics at the nodes

Biological Networks Ecological Webs Protein interaction Neural Networks Genetic Networks Metabolic Networks

Transportation Networks Airport Networks Local Transportation Road Maps

Technological Networks World-Wide Web Internet Power Grid

Scale-freee Networks Network resiliance Highly robust against random failure of a node Highly vulnerable to deliberate attacks on hubs Applications Immunization in networks of computers, people, ...

Synchronization in such networks Synchronization properties strongly influenced by the network´s structure (Jost/Joy, Barahona/ Pecora, Nishikawa/Lai, Hasler/Belykh(s) etc.) Self-organized synchronized clusters can be formed (Jalan/Amritkar) Previous works mainly focused on the influence of the connection´s topology (assuming coupling strength uniform) Our intention: include the influence of weighted coupling for complete synchronization (Phys. Rev. Lett., 96, 034101 (2006))

Weighted Network of N Identical Oscillators F – dynamics of each oscillator H – output function G – coupling matrix combining adjacency A and weight W - intensity of node i (includes topology and weights)

Homogeneous (constant number of connections in each node) Organization of synchronization in networks Homogeneous (constant number of connections in each node) vs. Scale-free networks CHAOS (focus issue, March 2006, in press)

Take home messages: Synchronization Synchronization is not a state but a process of adjusting rhythms due to interaction. When subsystems (e.g. people, animals, cells, neurons) synchronize, they also can communicate.

Co-Workers and Cooperation A. Pikovsky, M. Rosenblum, C. Allefeld – Potsdam, Physics R. Engbert, R. Kliegl, D. Saddy – Potsdam, Cognitive Science V. Shalfeev, V. Belykh - Nizhny Novgorod V. Anishchenko, A. Shabunin – Saratov A. Motter - Evanston J. Hudson, I. Kiss – Virginia C. Grebogi – Aberdeen R. Roy, D. DeShazer – Maryland M. Matias - Palma E. Allaria, T. Arrecchi, S. Boccaletti, R. Meucci – Florence B. Hu – Hong Kong S. Dana – Kolkata A. Sen, G. Sethia – Ahmedabad A. Prasad, R. Ramaswamy – Delhi M. Lakshmanan - Trichi I. Tokuda - Tsukuba

Selection of our papers on synchronization Phys. Rev. Lett. 76, 1804 (1996) Europhys. Lett. 34, 165 (1996) Phys. Rev. Lett. 78, 4193 (1997) Phys. Rev. Lett. 79, 47 (1997) Phys. Rev. Lett. 81, 3291 (1998) Nature 392, 239 (1998) Phys. Rev. Lett. 82, 4228 (1999) Phys. Rev. Lett. 87, 098101 (2001) Phys. Rev. Lett. 88, 054102 (2002) Phys. Rev. Lett. 88, 144101 (2002) Phys. Rev. Lett. 88, 230602 (2002) Phys. Rev. Lett. 89, 144101 (2002) Phys. Rev. Lett. 89, 264102 (2002) Phys. Rev. Lett. 91, 024101 (2003) Phys. Rev. Lett. 91. 084101 (2003) Phys. Rev. Lett. 91, 150601 (2003) Phys. Rev. Lett. 92, 134101 (2004) Phys. Rev. Lett. 93, 134101 (2004) Phys. Rev. Lett. 94, 084102 (2005) Europhys. Lett. 69, 334 (2005) Europhys. Lett. 71, 466 (2005) Geophys. Res. Lett. 32, 023225 (2005) Phys: Rev. Lett. 96, 034101 (2006)

Reviews, special issues S. Boccaletti, J. Kurths, G. Osipov, D. Valladares, C. Zhou, Phys. Rep. 366, 1 (2002) J. Kurths, C. Grebogi, Y.-C. Lai, S. Boccaletti (guest editors), CHAOS 13, No. 2 (2003) J. Kurths (guest editor), Int. J. Bif. & Chaos 10, No. 10/11 (2000)