Preface | p. xiii |
Kevin Bacon, the Small World, and Why It All Matters | p. 3 |
Structure | p. 9 |
An Overview of the Small-World Phenomenon | p. 11 |
Social Networks and the Small World | p. 11 |
A Brief History of the Small World | p. 12 |
Difficulties with the Real World | p. 20 |
Reframing the Question to Consider All Worlds | p. 24 |
Background on the Theory of Graphs | p. 25 |
Basic Definitions | p. 25 |
Length and Length Scaling | p. 27 |
Neighbourhoods and Distribution Sequences | p. 31 |
Clustering | p. 32 |
"Lattice Graphs" and Random Graphs | p. 33 |
Dimension and Embedding of Graphs | p. 39 |
Alternative Definition of Clustering Coefficient | ...>p. 40 |
Big Worlds and Small Worlds: Models of Graphs | p. 41 |
Relational Graphs | p. 42 |
[alpha]-Graphs | p. 42 |
A Stripped-Down Model: [beta]-Graphs | p. 66 |
Shortcuts and Contractions: Model Invariance | p. 70 |
Lies, Damned Lies, and (More) Statistics | p. 87 |
Spatial Graphs | p. 91 |
Uniform Spatial Graphs | p. 93 |
Gaussian Spatial Graphs | p. 98 |
Main Points in Review | p. 100 |
Explanations and Ruminations | p. 101 |
Going to Extremes | p. 101 |
The Connected-Caveman World | p. 102 |
Moore Graphs as Approximate Random Graphs | p. 109 |
Transitions in Relational Graphs | p. 114 |
Local and Global Length Scales | p. 114 |
Length and Length Scaling | p. 116 |
Clustering Coefficient | p. 117 |
Contractions | p. 118 |
Results and Comparisons with [beta]-Model | p. 120 |
Transitions in Spatial Graphs | p. 127 |
Spatial Length versus Graph Length | p. 127 |
Length and Length Scaling | p. 128 |
Clustering | p. 130 |
Results and Comparisons | p. 132 |
Variations on Spatial and Relational Graphs | p. 133 |
Main Points in Review | p. 136 |
"It's a Small World after All": Three Real Graphs | p. 138 |
Making Bacon | p. 140 |
Examining the Graph | p. 141 |
Comparisons | p. 143 |
The Power of Networks | p. 147 |
Examining the System | p. 147 |
Comparisons | p. 150 |
A Worm's Eye View | p. 153 |
Examining the System | p. 154 |
Comparisons | p. 156 |
Other Systems | p. 159 |
Main Points in Review | p. 161 |
Dynamics | p. 163 |
The Spread of Infectious Disease in Structured Populations | p. 165 |
A Brief Review of Disease Spreading | p. 166 |
Analysis and Results | p. 168 |
Introduction of the Problem | p. 168 |
Permanent-Removal Dynamics | p. 169 |
Temporary-Removal Dynamics | p. 176 |
Main Points in Review | p. 180 |
Global Computation in Cellular Automata | p. 181 |
Background | p. 181 |
Global Computation | p. 184 |
Cellular Automata on Graphs | p. 187 |
Density Classification | p. 187 |
Synchronisation | p. 195 |
Main Points in Review | p. 198 |
Cooperation in a Small World: Games on Graphs | p. 199 |
Background | p. 199 |
The Prisoner's Dilemma | p. 200 |
Spatial Prisoner's Dilemma | p. 204 |
N-Player Prisoner's Dilemma | p. 206 |
Evolution of Strategies | p. 207 |
Emergence of Cooperation in a Homogeneous Population | p. 208 |
Generalised Tit-for-Tat | p. 209 |
Win-Stay, Lose-Shift | p. 214 |
Evolution of Cooperation in a Heterogeneous Population | p. 219 |
Main Points in Review | p. 221 |
Global Synchrony in Populations of Coupled Phase Oscillators | p. 223 |
Background | p. 223 |
Kuramoto Oscillators on Graphs | p. 228 |
Main Points in Review | p. 238 |
Conclusions | p. 240 |
Notes | p. 243 |
Bibliography | p. 249 |
Index | p. 257 |
Table of Contents provided by Ingram. All Rights Reserved. |