Lecture
Small world networks 
(.ppt, .pdf)
Lab
small world graphs (pdf)
gnutella (from Clip2 DSS) 
(.net)
Assignment
Problem Set 4 
(.doc, .pdf)
gnutella (from Clip2 DSS) (.net)
poliblog (.gdf)
| << previous session next session >> |
Watts DJ, and SH Strogatz. "Collective
Dynamics of 'small-World' Networks." Nature. 393. 6684 (1998):
440-2. (Nature subscription required for article)
Travers, Jeffrey & Stanley Milgram. 1969. "An Experimental Study of the Small World Problem." Sociometry, Vol. 32, No. 4, pp. 425-443.
MEJN, Section 6: The Small World Model
LectureSmall world networks |
Labsmall world graphs |
AssignmentProblem Set 4 |
 |
Small world networks and random graphs |