Generalized synchronization on complex networks Guan Shuguang (管曙光) 16/10/2010.

Slides:



Advertisements
Similar presentations
Complex Cooperative Networks from Evolutionary Preferential Attachment Complex Cooperative Networks from Evolutionary Preferential Attachment Jesús Gómez.
Advertisements

1 Riddling Transition in Unidirectionally-Coupled Chaotic Systems Sang-Yoon Kim Department of Physics Kangwon National University Korea Synchronization.
Neural Synchronization Jaeseung Jeong, Ph.D Department of Bio and Brain Engineering, KAIST.
报告人: 林 苑 指导老师:章忠志 副教授 复旦大学  Introduction about random walks  Concepts  Applications  Our works  Fixed-trap problem  Multi-trap problem.
School of Information University of Michigan Network resilience Lecture 20.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Fractality vs self-similarity in scale-free networks The 2 nd KIAS Conference on Stat. Phys., 07/03-06/06 Jin S. Kim, K.-I. Goh, G. Salvi, E. Oh and D.
Cascading failures in interdependent networks and financial systems -- Departmental Seminar Xuqing Huang Advisor: Prof. H. Eugene Stanley Collaborators:
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Network growth under the constraint of synchronization stability Xingang Wang Department of Physics, ZJU Oct. 17, 2010, Suzhou.
The Barabási-Albert [BA] model (1999) ER Model Look at the distribution of degrees ER ModelWS Model actorspower grid www The probability of finding a highly.
Networks FIAS Summer School 6th August 2008 Complex Networks 1.
Evolvable by Design Panos Oikonomou James Franck Institute Institute of Biophysical Dynamics The University of Chicago Philippe Cluzel How topology affects.
Introduction to chaotic dynamics
Physical Mechanism Underlying Opinion Spreading
Transport Properties of Fractal and Non-Fractal Scale-Free Networks
Saddle torus and mutual synchronization of periodic oscillators
Navigability of Networks Dmitri Krioukov CAIDA/UCSD M. Boguñá, M. Á. Serrano, F. Papadopoulos, M. Kitsak, A. Vahdat, kc claffy May, 2010.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.
Spectral Analysis and Optimal Synchronizability of Complex Networks 复杂网络谱分析及最优同步性能研究 Spectral Analysis and Optimal Synchronizability of Complex Networks.
Soon-Hyung Yook, Sungmin Lee, Yup Kim Kyung Hee University NSPCS 08 Unified centrality measure of complex networks.
Network of Networks – a Model for Complex Brain Dynamics
Renormalization and chaos in the logistic map. Logistic map Many features of non-Hamiltonian chaos can be seen in this simple map (and other similar one.
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.
Separating internal and external dynamics of complex systems Marcio Argollo de Menezes Albert-László Barabási.
1 Chaotic Generator in Digital Secure Communication 張 書 銘 交通大學應用數學系 2008 年 12 月 20 日.
Introduction to Quantum Chaos
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Complexity and Synchronization of the World trade Web Xiang Li, Yu Ying Jin, Guanrong Chen Fatih Er / System & Control.
Synchronization State Between Pre-turbulent Hyperchaotic Attractors G. Vidal H. Mancini Universidad de Navarra.
Spatiotemporal dynamics of coupled nonlinear oscillators on complex networks Zhonghuai Hou( 侯中怀 ) Beijing Department of Chemical Physics Hefei.
Random walks in complex networks 第六届全国网络科学论坛与第二届全国混沌应用研讨会 章 忠 志 复旦大学计算科学技术学院 Homepage:
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
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.
Soon-Hyung Yook, Sungmin Lee, Yup Kim Kyung Hee University NSPCS 08 Unified centrality measure of complex networks: a dynamical approach to a topological.
Spatial Lotka-Volterra Systems Joe Wildenberg Department of Physics, University of Wisconsin Madison, Wisconsin USA.
Synchronization in complex network topologies
Introduction to synchronization: History
1 Partial Synchronization in Coupled Chaotic Systems  Cooperative Behaviors in Three Coupled Maps Sang-Yoon Kim Department of Physics Kangwon National.
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.
Entrainment of randomly coupled oscillator networks Hiroshi KORI Fritz Haber Institute of Max Planck Society, Berlin With: A. S. Mikhailov 
Amir massoud Farahmand
NanJing University of Posts & Telecommunications Synchronization and Fault Diagnosis of Complex Dynamical Networks Guo-Ping Jiang College of Automation,
An Effective Method to Improve the Resistance to Frangibility in Scale-free Networks Kaihua Xu HuaZhong Normal University.
Natural dynamical system: Chaos; order and randomness
1 Synchronization in large networks of coupled heterogeneous oscillators Edward Ott University of Maryland.
Effects of the underlying topologies on Coupled Oscillators Soon-Hyung Yook.
An Oscillatory Correlation Approach to Scene Segmentation DeLiang Wang The Ohio State University.
MAIN RESULT: We assume utility exhibits strategic complementarities. We show: Membership in larger k-core implies higher actions in equilibrium Higher.
Transition to Burst Synchronization on Complex Neuron Networks Zhonghuai Hou( 侯中怀 ) Nanjing Department of Chemical Physics Hefei National Lab of.
Arthur Straube PATTERNS IN CHAOTICALLY MIXING FLUID FLOWS Department of Physics, University of Potsdam, Germany COLLABORATION: A. Pikovsky, M. Abel URL:
Models and Algorithms for Complex Networks
Dynamic of Networks at the Edge of Chaos
Hierarchical Organization in Complex Networks by Ravasz and Barabasi İlhan Kaya Boğaziçi University.
Fractal Networks: Structures, Modeling, and Dynamics 章 忠 志 复旦大学计算机科学技术学院 Homepage:
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.
Properties and applications of spectra for networks 章 忠 志 复旦大学计算机科学技术学院 Homepage:
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
Effects of External Links on the Synchronization of Community Networks
Gyan Ranjan University of Minnesota, MN
Dynamics-Based Topology Identification of Complex Networks
报告人: 林 苑 指导老师:章忠志 副教授 复旦大学
复杂网络可控性 研究进展 汪秉宏 2014 北京 网络科学论坛.
狄增如 北京师范大学管理学院系统科学系 北京师范大学复杂性研究中心
Presentation transcript:

Generalized synchronization on complex networks Guan Shuguang (管曙光) 16/10/2010

1 Background and motivation 2 Dynamical model and method 3 Development of GS on complex networks 4 Characterizing GS on networks 5 Summary Outlines

1 The background In the past two decades, chaotic synchronization has been extensively studied, such as complete synchronization (CS), generalized synchronization (GS), phase synchronization (PS), and many others. [1] L. M. Pecora et al., PRL 64, 821(1990). [2] N. F. Rulkov, et al., PRE 51, 980 (1995). [3] M. G. Rosenblum, et al., PRL 76, 1804 (1996). [4] S. Boccaletti, et al., Phys. Rep. 366, 1 (2002). Chaos synchronization

CS GS

Recently, synchronization has been extended to the area on complex networks, such as small-world, scale-free, modular (community) networks, weighted networks, and gradient networks, etc. [5] X. F. Wang and G. Chen, Int. J. of Bifur. Chaos 12, 187 (2002). [6] Alex Arenas, et al., Phys. Rep. 469, 93 (2008). [7] 汪小帆,李翔,陈关荣,《复杂网络 — 理论与应用》,清华大学出版社, 2006 。 [8] 何大韧,刘宗华,汪秉宏,《复杂系统与复杂网络》,高等教育出版社, 2009 。 Synchronization on networks

(1) Can GS occur on complex networks? (2) How such coherence is developed on complex networks? (3) How to characterize GS on networks? (4) How topology affects GS? So far, most works deal with CS and PS on complex networks. In real world, dynamics of oscillators on networks could be very complicated, and generally are different rather than identical. Motivation

2 Dynamical model and method

The auxiliary method [9] H. D. I. Abarbanel et al., PRE 53, 4528 (1996). Drive DResponse R Response R’  R and R’ have the same dynamics, but from different initial conditions  R=R’ (CS) implies R=f (D) (GS)

The auxiliary method on networks Node i Auxiliary node i’

The distance of local GS

The distance of global GS The distance of global CS

(1) 500 non-identical Lorenz oscillators on SFN Color-map of matrix, showing the development of GS is from the hubs to the rest nodes in SF network r randomly in [28, 38] Scale-free network (BA) : ranked by decreasing degree 3 The development of GS on networks

(2) 300 identical Lorenz oscillators on SFN Typical path: STC  GS  CS

The entrainment for nodes 4,104, and 250

SF network  For heterogeneous networks, the hub nodes provide skeleton around which GS is developed. Topology vs local dynamics

SW network Modular network For homogeneous networks, the local dynamics (LLE) determines the development of GS.

Effect of different coupling strategies (a) 300 identical Lorenz oscillators (b) 300 identical Logistic maps SF network

Networked hybrid oscillators SF network Hybrid system: Lorenz oscillators: 95% Rossler oscillators: 5%

4 Characterizing GS on networks The up row ; and the bottom row for 100 identical Lorenz oscillators on SFN. Conditional Lyapunov exponents (CLE): characterizing entrainment of local oscillators

Lyapunov exponents spectra (LES): characterizing global bifurcations SGS regime:  Simple GS (SGS): LE<=0.  Typical path: STC  SGS  CS 100 identical LZ oscillators on SFN.

E.g. 1: SGS state

CGS regime:  Chaotic GS (CGS): at least one LE>0.  Typical path: STC  CGS  CS 300 identical Logistic maps on SF network. (a) (b) (c) (d) CGS

All LEs for 300 identical Logistic maps on SF network.  CGS starts when the first two LEs begin to separate.  the high-d GS manifold gradually collapse to the 3d CS manifold.  the chaotic degree increases.

100 non-identical Lorenz oscillators on SFN, r in [28, 38]. For networked non-identical oscillators:  Coexistence of SGS and CGS.  Typical path: STC  SGS  CGS  Complicated bifurcations: fixed point/limit cycle/CGS.

100 non-identical Lorenz oscillators on SFN, r in [28, 38]. Node 1 is the hub with largest degree; it directly connects node 34, but does not connect node 100. E.g. 1: SGS state

PGS: partial nodes are entrained, others are not. Nodes are entrained from the hubs to others. 100 non-identical Lorenz oscillators on SFN, r in [28, 38]. E.g. 2: PGS state

PGS: nodes are gradually entrained from hub to others. Coexistence of limit cycle and chaos. 100 non-identical Lorenz oscillators on SFN, r in [28, 38]. E.g. 3: Another PGS state

100 non-identical Lorenz oscillators on SFN, r in [28, 38]. E.g. 4: CGS state

Relation between node dynamics? Node i Auxiliary node i’ Entrainment  functional relation among nodes?

Mutual false nearest neighbor (MFNN) method [2] N. Rulkov, et al., PRE 51, 980 (1995).

Direct evidence showing GS relations among node dynamics.

5 Summary GS can occur on many networked oscillator systems. For networked identical oscillator system, a GS regime usually exists before CS. For heterogeneous networks, the hub nodes provide skeleton to develop GS, while for homogeneous networks, the LLE of local dynamics plays a dominant role in GS development. The entrainment of oscillators in networks can be characterized by CLE, and the global bifurcations can be characterized by LES. Direct evidence shows that node dynamics can achieve functional relations though they may not directly connect each other. [10] S. Guan et al., Chaos 19, (2009). [11] S. Guan et al., New J. Phys. 12, (2010).

The End Thank you very much!