List of Figures ix
List of Tables xiii
Preface xv
Chapter 1. Introduction 1
Epidemics 2
Residential Segregation 6
Exercises 11
Chapter 2. Set Theory and Mathematical Truth 12
Boolean Algebra and Overlapping Groups 19
Truth and Falsity in Mathematics 21
Exercises 23
Chapter 3. Probability: Pure and Applied 25
Example: Gambling 28
Two or More Events: Conditional Probabilities 29
Two or More Events: Independence 30
A Counting Rule: Permutations and Combinations 31
The Binomial Distribution 32
Exercises 36
Chapter 4. Relations and Functions 38
Symmetry 41
Reflexivity 43
Transitivity 44
Weak Orders-Power and Hierarchy 45
Equivalence Relations 46
Structural Equivalence 47
Transitive Closure: The Spread of Rumors and Diseases 49
Exercises 51
Chapter 5. Networks and Graphs 53
Exercises 59
Chapter 6. Weak Ties 61
Bridges 61
The Strength of Weak Ties 62
Exercises 66
Chapter 7. Vectors and Matrices 67
Sociometric Matrices 69
Probability Matrices 71
The Matrix, Transposed 72
Exercises 72
Chapter 8. Adding and Multiplying Matrices 74
Multiplication of Matrices 75
Multiplication of Adjacency Matrices 77
Locating Cliques 79
Exercises 82
Chapter 9. Cliques and Other Groups 84
Blocks 86
Exercises 87
Chapter 10. Centrality 89
Degree Centrality 93
Graph Center 93
Closeness Centrality 94
Eigenvector Centrality 95
Betweenness Centrality 96
Centralization 99
Exercises 101
Chapter 11. Small-World Networks 102
Short Network Distances 103
Social Clustering 105
The Small-World Network Model 111
Exercises 116
Chapter 12. Scale-Free Networks 117
Power-Law Distribution 118
Preferential Attachment 121
Network Damage and Scale-Free Networks 129
Disease Spread in Scale-Free Networks 134
Exercises 136
Chapter 13. Balance Theory 137
Classic Balance Theory 137
Structural Balance 145
Exercises 148
The Markov Assumption: History Does Not Matter 156
Transition Matrices and Equilibrium 157
Exercises 158
Chapter 15. Demography 161
Mortality 162
Life Expectancy 167
Fertility 171
Population Projection 173
Exercises 179
Chapter 16. Evolutionary Game Theory 180
Iterated Prisoner's Dilemma 184
Evolutionary Stability 185
Exercises 188
Chapter 17. Power and Cooperative Games 190
The Kernel 195
The Core 199
Exercises 200
Chapter 18. Complexity and Chaos 202
Chaos 202
Complexity 206
Exercises 212
Afterword: "Resistance Is Futile" 213
Bibliography 217
Index 219