Introduction; empirical studies; real networks are not random.
Information networks
This lecture presents formal methods to quantify the dynamics of corruption through modeling basic features of the structure and function of complex networks. It overviews the statistical way of thinking about social and technological networks.
We are caught in an inescapable network of mutuality … Whatever affects one directly, affects all indirectlyMartin Luther King Jr.
Instructor: Jorge Finke
Office hours: we 11:00-1:00 p.m.
Level: graduate
TA: TBD
OVERVIEW
| Week | Lectures |
|---|---|
| 1 | Lec 1 - Introduction to information networks |
| 2 | Lec 2 - Common structural properties (part 1) |
| 3 | Lec 3 - Common structural properties (part 2) |
| 4 | Lec 4 - Common structural properties (part 3) |
| 5 | Lec 5 - Visualization tools |
| 6 | Lec 6 - Generalized random graphs |
| 7 | Lec 7 - Small-world graphs |
| 8 | Lec 8 - Scale-free networks |
| 9 | Lec 9 - Models of network growth |
| 10 | Lec 10 - Percolation theory and network dynamics |
| 11 | Lec 11 - Epidemic processes on networks |
| 12 | Lec 12 - Dynamics of corruption |
| 13 | Lec 13 - Course review |
| 14 | Project presentations |
Lessons
Common structural properties (part 1)
Common network properties (part 1): small-world effect; transitivity or clustering; degree distribution; network resilience.
Common structural properties (part 2)
Common network properties (part 2): small-world effect; transitivity or clustering; network resilience; mixing patterns.
Common structural properties (part 3)
Common network properties (part 3): mixing patterns (scalar properties); degree correlation; community structure.
Visualization tools
Network visualization tools; mathematical models of networks (part 1): poisson random graphs.
Generalized random graphs
Generalized random graphs.
Small-world graphs
Small-world graphs; effect of small-world properties on dynamics (e.g., spread of corruption).
Scale-free networks
Scale-free networks.
Models of network growth
Price’s model; master-equation (rate-equation) method
Percolation theory and network dynamics
Dynamic processes on networks (part 1); percolation theory; network failure.
Epidemic processes on networks
Dynamics on networks (part 2); The SIR and SIS model.
Dynamics of corruption
Dynamic processes on networks (part 2); epidemics of corruption.
Course review
Review.