Networks (Structure & Dynamics)
The hidden web connecting people, web pages, and neurons, and the simple rules that govern how things spread.
AI tutor is turned off for this class
Use the MS&E135 lectures, notes, and assignments below to keep learning.
Lesson overview
The hidden web connecting people, web pages, and neurons, and the simple rules that govern how things spread.
Teacher script · 45 min
- 0–5
Hook
Friendships, web links, power grids, the spread of a rumor are all networks: dots (people, pages) joined by lines (relationships). Drawing the connections reveals patterns invisible in any single dot, like who's influential or how fast something will spread.
- 5–15
Explore
Students do the activity in pairs: Trace how few introductions it'd take to reach a celebrity through people you know. It's usually very few, which is the small-world effect.
- 15–30
Explain
Diseases, ideas, and trends spread along network links, and tiny changes in connectivity flip outcomes from 'fizzles out' to 'goes global': a tipping point. The same math models epidemics, viral marketing, and bank-failure cascades. Understanding structure lets you predict and even steer the spread.
- 30–40
Connect to the summit
Read aloud the "From the summit" section below. Ask students which ideas from today they recognize in it.
- 40–45
Check
Run the formative check below. Anyone who can explain a key term in their own words has it.
Student activity
Trace how few introductions it'd take to reach a celebrity through people you know. It's usually very few, which is the small-world effect.
Slides
Formative check
- 1.In your own words, what is "Node & edge"? (Looking for: A node is a thing (person, page); an edge is a connection between two of them.)
- 2.In your own words, what is "Hub"? (Looking for: A node with unusually many connections that holds the network together.)
- 3.In your own words, what is "Centrality"? (Looking for: A measure of how important or influential a node is in the network.)
Carry-away concepts
- Node & edge
- A node is a thing (person, page); an edge is a connection between two of them.
- Hub
- A node with unusually many connections that holds the network together.
- Centrality
- A measure of how important or influential a node is in the network.
- Contagion / cascade
- How something spreads node-to-node, sometimes tipping into a global wave.
From the summit · the Stanford source
You study network structure and dynamics: graph models, centrality, contagion, and how connectivity shapes outcomes.
This module is based on a Stanford course.