1. Chaotic Dynamics on Large Networks J. C. Sprott Department of Physics University of Wisconsin - Madison Presented at the Chaotic Modeling and Simulation International Conference in Chania, Crete, Greece on June 3, 2008

2. Collaborators n David Albers n Sean Cornelius

3. What is a complex system? n Complex ≠ complicated n Not real and imaginary parts n Not very well defined n Contains many interacting parts n Interactions are nonlinear n Contains feedback loops (+ and -) n Cause and effect intermingled n Driven out of equilibrium n Evolves in time (not static) n Usually chaotic (perhaps weakly) n Can self-organize, adapt, learn

4. A Physicist’s Neuron N inputs tanh x x

5. A General Model (artificial neural network) N neurons “Universal approximator,” N  ∞ Solutions are bounded

6. Examples of Networks SystemAgentsInteractionStateSource BrainNeuronsSynapsesFiring rateMetabolism Food WebSpeciesFeedingPopulationSunlight Financial Market TradersTrans- actions WealthMoney Political System VotersInformationParty affiliation The Press Other examples: War, religion, epidemics, organizations, …

7. Political System tanh x x Republican Democrat Information from others Political “state” a1a1 a2a2 a3a3 a j = ±1/√N, 0 Voter

8. Types of Dynamics 1. Static 2. Periodic 3. Chaotic Arguably the most “healthy” Especially if only weakly so “Dead” “Stuck in a rut” Equilibrium Limit Cycle (or Torus) Strange Attractor

9. Route to Chaos at Large N (=317) “Quasi-periodic route to chaos” 400 Random networks Fully connected

10. Typical Signals for Typical Network

11. Average Signal from all Neurons All +1 All −1 N = b = 317 1/4

12. Simulated Elections 100% Democrat 100% Republican N = b = 317 1/4

13. Real Electroencephlagrams

14. Strange Attractors N = b = 10 1/4

15. Competition vs. Cooperation 500 Random networks Fully connected b = 1/4 Competition Cooperation

16. Bidirectionality 250 Random networks Fully connected b = 1/4 Opposition Reciprocity

17. Connectivity 250 Random networks N = 317, b = 1/4 DiluteFully connected 1%

18. Network Size 750 Random networks Fully connected b = 1/4 N = 317

19. What is the Smallest Chaotic Net? n dx 1 /dt = – bx 1 + tanh(x 4 – x 2 ) n dx 2 /dt = – bx 2 + tanh(x 1 + x 4 ) n dx 3 /dt = – bx 3 + tanh(x 1 + x 2 – x 4 ) n dx 4 /dt = – bx 4 + tanh(x 3 – x 2 ) Strange Attractor 2-torus

20. Circulant Networks dx i /dt = −bx i + Σ a j x i+j

21. Fully Connected Circulant Network N = 317

23. Diluted Circulant Network N = 317

25. Near-Neighbor Circulant Network N = 317

27. Summary of High- N Dynamics n Chaos is generic for sufficiently-connected networks n Sparse, circulant networks can also be chaotic (but the parameters must be carefully tuned) n Quasiperiodic route to chaos is usual n Symmetry-breaking, self-organization, pattern formation, and spatio-temporal chaos occur Maximum attractor dimension is of order N /2 n Attractor is sensitive to parameter perturbations, but dynamics are not

28. References n A paper on this topic is scheduled to appear soon in the journal Chaos n http://sprott.physics.wisc.edu/ lectures/networks.ppt (this talk) http://sprott.physics.wisc.edu/ lectures/networks.ppt n http://sprott.physics.wisc.edu/chaostsa/ (my chaos textbook) http://sprott.physics.wisc.edu/chaostsa/ n sprott@physics.wisc.edu (contact me) sprott@physics.wisc.edu