Acknowledgements |
|
xi | |
Nomenclature |
|
xiii | |
Preface |
|
xvii | |
|
I Conceptual Foundation of Complexity Science |
|
|
1 | (86) |
|
|
3 | (2) |
|
1 The Science of Emergence |
|
|
5 | (16) |
|
1.1 The Importance of Interaction |
|
|
9 | (6) |
|
1.2 Past Views on Emergence |
|
|
15 | (3) |
|
|
18 | (1) |
|
1.4 Exercises and Projects |
|
|
19 | (2) |
|
2 Conceptual Framework of Emergence |
|
|
21 | (25) |
|
2.1 Emergence of a Characteristic Scale or Lack of Scale |
|
|
23 | (3) |
|
2.2 Emergence of Collective Robust Degrees of Freedom |
|
|
26 | (2) |
|
|
28 | (3) |
|
2.4 Evolutionary Diffusion |
|
|
31 | (2) |
|
|
33 | (2) |
|
2.6 Emergence of Networks |
|
|
35 | (2) |
|
|
37 | (2) |
|
2.8 Adaptive and Evolutionary Dynamics |
|
|
39 | (1) |
|
|
40 | (1) |
|
2.10 Exercises and Projects |
|
|
41 | (5) |
|
3 Specific Types of Emergent Behaviour |
|
|
46 | (29) |
|
3.1 Ising-Type Models: Transitions and Criticality |
|
|
48 | (4) |
|
3.2 Network Models and Scale vs. No Scale |
|
|
52 | (5) |
|
3.3 Emergence of Coherence in Time: Synchronisation |
|
|
57 | (3) |
|
3.4 Evolutionary Dynamics: Adaptation |
|
|
60 | (4) |
|
3.5 Mean-Field Modelling: Dimensionality and Forecasting |
|
|
64 | (5) |
|
|
69 | (1) |
|
3.7 Exercises and Projects |
|
|
70 | (5) |
|
4 The Value of Prototypical Models of Emergence |
|
|
75 | (12) |
|
4.1 The Need for Simplification of Models |
|
|
76 | (2) |
|
4.2 O'Keeffe--Einstein Propositions at Work |
|
|
78 | (4) |
|
|
82 | (1) |
|
4.4 Exercises and Projects |
|
|
83 | (4) |
|
II Mathematical Tools of Complexity Science |
|
|
87 | (314) |
|
|
89 | (4) |
|
|
93 | (17) |
|
5.1 Generator Functions: Sizes and Lifetimes |
|
|
97 | (6) |
|
5.1.1 Size of the Progeny |
|
|
99 | (3) |
|
|
102 | (1) |
|
5.2 Branching Trees and Random Walks |
|
|
103 | (3) |
|
|
106 | (1) |
|
5.4 Exercises and Projects |
|
|
107 | (3) |
|
|
110 | (53) |
|
6.1 Probabilities and Ensembles |
|
|
110 | (9) |
|
|
119 | (6) |
|
6.3 The Peculiar Nature of the Critical Point |
|
|
125 | (2) |
|
6.4 Fluctuations, Response and Correlations |
|
|
127 | (5) |
|
6.5 Examples of Correlation Functions: Brain, Flocks of Birds, Finance |
|
|
132 | (1) |
|
6.6 Diverging Range of Correlations |
|
|
133 | (10) |
|
6.6.1 Correlation Function -- Exact Approach |
|
|
134 | (5) |
|
6.6.2 Correlation Function -- Intuitive Discussion |
|
|
139 | (4) |
|
6.7 The Two-Dimensional XY Model |
|
|
143 | (13) |
|
6.7.1 2d XY: Some Mathematical Details |
|
|
148 | (5) |
|
|
153 | (1) |
|
6.7.3 The Vortex Unbinding Transition in Other Systems |
|
|
154 | (2) |
|
|
156 | (1) |
|
6.9 Exercises and Projects |
|
|
156 | (7) |
|
|
163 | (14) |
|
7.1 The Kuramoto Model: The Onset of Synchronisation |
|
|
164 | (6) |
|
|
170 | (4) |
|
|
174 | (1) |
|
7.4 Exercises and Projects |
|
|
175 | (2) |
|
|
177 | (53) |
|
|
178 | (1) |
|
8.2 Measures of the Importance of Nodes |
|
|
179 | (9) |
|
|
179 | (5) |
|
8.2.2 Eigenvector Centrality |
|
|
184 | (3) |
|
8.2.3 Closeness Centrality |
|
|
187 | (1) |
|
8.2.4 Betweenness Centrality |
|
|
187 | (1) |
|
8.2.5 How Well Does it Work? |
|
|
188 | (1) |
|
|
188 | (8) |
|
8.4 Spreading on Networks -- Giant Cluster |
|
|
196 | (7) |
|
8.5 Analysis of Dynamics of and on Networks |
|
|
203 | (21) |
|
8.5.1 Generating Networks |
|
|
204 | (8) |
|
8.5.2 Random Walk on Networks |
|
|
212 | (4) |
|
8.5.3 Synchronisation on Networks |
|
|
216 | (8) |
|
|
224 | (1) |
|
8.7 Exercises and Projects |
|
|
225 | (5) |
|
9 Information Theory and Entropy |
|
|
230 | (49) |
|
9.1 Information Theory and Interdependence |
|
|
232 | (5) |
|
9.2 Entropy and Estimates of Causal Relations |
|
|
237 | (4) |
|
9.3 From Time Series to Networks |
|
|
241 | (4) |
|
9.4 From Entropy to Probability Distribution |
|
|
245 | (11) |
|
9.5 Measures of Degrees of Complexity |
|
|
256 | (18) |
|
9.5.1 Lempel--Ziv Complexity Measure |
|
|
256 | (3) |
|
9.5.2 Information-Theoretic Approach to Emergence |
|
|
259 | (13) |
|
9.5.3 Group Entropy Measure of Complexity |
|
|
272 | (2) |
|
|
274 | (1) |
|
9.7 Exercises and Projects |
|
|
275 | (4) |
|
10 Stochastic Dynamics and Equations for the Probabilities |
|
|
279 | (45) |
|
10.1 Random Walk and Diffusion |
|
|
280 | (13) |
|
10.2 First Passage and First Return Times |
|
|
293 | (4) |
|
10.3 Correlations in Time |
|
|
297 | (5) |
|
10.4 Random Walk with Persistence or Anti-persistence: Hurst Exponent |
|
|
302 | (5) |
|
10.5 Stationary Diffusion: Ornstein--Uhlenbeck Process |
|
|
307 | (2) |
|
10.6 Evolutionary Dynamics and Clustering |
|
|
309 | (4) |
|
10.7 Master Equation, Coarse Graining and Free Energy |
|
|
313 | (5) |
|
|
318 | (1) |
|
10.9 Exercises and Projects |
|
|
319 | (5) |
|
|
324 | (32) |
|
11.1 Flocks of Birds or Schools of Fish |
|
|
325 | (3) |
|
11.2 Models of Segregation |
|
|
328 | (9) |
|
11.3 The Tangled Nature Model |
|
|
337 | (12) |
|
|
349 | (1) |
|
11.5 Exercises and Projects |
|
|
350 | (6) |
|
|
356 | (31) |
|
12.1 Self-Organised Criticality |
|
|
357 | (13) |
|
|
358 | (3) |
|
12.1.2 Mean-Field Analysis |
|
|
361 | (3) |
|
12.1.3 Lessons from Sandpile Models |
|
|
364 | (3) |
|
|
367 | (3) |
|
|
370 | (9) |
|
12.2.1 Statistics of Records |
|
|
371 | (4) |
|
12.2.2 Spin Glasses, Superconductors, Ants and Evolution |
|
|
375 | (4) |
|
12.3 Tangent Map Intermittency |
|
|
379 | (3) |
|
|
382 | (1) |
|
12.5 Exercises and Projects |
|
|
383 | (4) |
|
13 Tipping Points, Transitions and Forecasting |
|
|
387 | (10) |
|
13.1 Externally Induced Transitions |
|
|
387 | (2) |
|
13.2 Intrinsic Instability |
|
|
389 | (6) |
|
|
395 | (1) |
|
13.4 Exercises and Projects |
|
|
395 | (2) |
|
14 Concluding Comments and a Look to the Future |
|
|
397 | (4) |
|
|
399 | (2) |
Glossary |
|
401 | (10) |
References |
|
411 | (25) |
Index |
|
436 | |