Chapters in this book

1. Frontmatter i
2. Contents ix
3. Preface xiii
4. 1. Kevin Bacon, the Small World, and Why It All Matters 1
5. Part I. Structure
6. 2. An Overview of the Small-World Phenomenon 11
7. 3. Big Worlds and Small Worlds: Models of Graphs 41
8. 4. Explanations and Ruminations 101
9. 5. “It’s a Small World after All”: Three Real Graphs 138
10. Part II. Dynamics
11. 6. The Spread of Infectious Disease in Structured Populations 165
12. 7. Global Computation in Cellular Automata 181
13. 8. Cooperation in a Small World: Games on Graphs 199
14. 9. Global Synchrony in Populations of Coupled Phase Oscillators 223
15. 10. Conclusions 240
16. Notes 243
17. Bibliography 249
18. Index 257