Think Complexity

Preface
	Who is this book for?
	Changes from the first edition
	Using the code
Complexity Science
	The changing criteria of science
	The axes of scientific models
	Different models for different purposes
	Complexity engineering
	Complexity thinking
Graphs
	What is a graph?
	NetworkX
	Random graphs
	Generating graphs
	Connected graphs
	Generating ER graphs
	Probability of connectivity
	Analysis of graph algorithms
	Exercises
Small World Graphs
	Stanley Milgram
	Watts and Strogatz
	Ring lattice
	WS graphs
	Clustering
	Shortest path lengths
	The WS experiment
	What kind of explanation is that?
	Breadth-First Search
	Dijkstra's algorithm
	Exercises
Scale-free networks
	Social network data
	WS Model
	Degree
	Heavy-tailed distributions
	Barabási-Albert model
	Generating BA graphs
	Cumulative distributions
	Explanatory models
	Exercises
Cellular Automatons
	A simple CA
	Wolfram's experiment
	Classifying CAs
	Randomness
	Determinism
	Spaceships
	Universality
	Falsifiability
	What is this a model of?
	Implementing CAs
	Cross-correlation
	CA tables
	Exercises
Game of Life
	Conway's GoL
	Life patterns
	Conway's conjecture
	Realism
	Instrumentalism
	Implementing Life
	Exercises
Physical modeling
	Diffusion
	Reaction-diffusion
	Percolation
	Phase change
	Fractals
	Fractals and Percolation Models
	Exercises
Self-organized criticality
	Critical Systems
	Sand Piles
	Implementing the Sand Pile
	Heavy-tailed distributions
	Fractals
	Pink noise
	The sound of sand
	Reductionism and Holism
	SOC, causation, and prediction
	Exercises
Agent-based models
	Schelling's Model
	Implementation of Schelling's model
	Segregation
	Sugarscape
	Wealth inequality
	Implementing Sugarscape
	Migration and Wave Behavior
	Emergence
	Exercises
Herds, Flocks, and Traffic Jams
	Traffic jams
	Random perturbation
	Boids
	The Boid algorithm
	Arbitration
	Emergence and free will
	Exercises
Evolution
	Simulating evolution
	Fitness landscape
	Agents
	Simulation
	No differentiation
	Evidence of evolution
	Differential survival
	Mutation
	Speciation
	Summary
	Exercises
Evolution of cooperation
	Prisoner's Dilemma
	The problem of nice
	Prisoner's dilemma tournaments
	Simulating evolution of cooperation
	The Tournament
	The Simulation
	Results
	Conclusions
	Exercises
Reading list