The theory of dynamical networks is concerned with systems of dynamical units coupled according to an underlying graph structure. It therefore investigates the interplay between dynamics and structure, between the temporal processes going on at the individual units and the static spatial structure linking them. In order to analyse that spatial structure, formalized as a graph, we discuss an essentially complete system of graph invariants, the spectrum of the graph Laplacian, and how it relates to various qualitative properties of the graph. We also describe various stochastic construction schemes for graphs with certain qualitative features. We then turn to dynamical aspects and discuss systems of oscillators with diffusive coupling according to the graph Laplacian and analyse their synchronizability. The analytical tool here are local expansions in terms of eigenmodes of the graph Laplacian. This is viewed as a first step towards a general understanding of pattern formation in systems of coupled oscillators.
KeywordsDynamical Network Random Graph Regular Graph Dynamical Rule Complete Subgraph
Unable to display preview. Download preview PDF.
- 8.Chung F (1997) Spectral graph theory. Regional Conference Series in Mathematics 92, Amer Math Soc, Providence.Google Scholar
- 9.Leader I (1991) Discrete isoperimetric inequalities. In:Bollobás B (ed) Probabilistic Combinatorics and Its Applications. AMS.Google Scholar
- 13.Erdös P, Rényi A (1959) On random graphs I. Publ Math Debrecen 6:290–291.Google Scholar
- 16.Jost J (2005) Dynamical Systems. Springer.Google Scholar
- 19.Kleinberg J (1999) The web as a graph:measurements, methods, and models. In:Lecture Notes in Computer Science. Springer, New York.Google Scholar
- 22.Lu WL (2005) Chaos synchronization in coupled map networks via time varying topology. Preprint MPIMIS.Google Scholar
- 24.Newman M (2002) Random graphs as models of networks. In:Bornholdt S, Schuster HG (eds) Handbook of Graphs and Networks. Wiley-VCH, Berlin.Google Scholar
- 27.Pikovsky A, Rosenblum M, Kurths J (2003) Synchronization:A Universal Concept in Nonlinear Sciences. Cambridge University Press, Cambridge.Google Scholar