<< previous session | next session >>

Readings:

L. Adamic, Zipf, Power-laws, and Pareto - a ranking tutorial.
MEJN Section 7: Models of Network Growth
Barabasi, A-L, and R Albert. "Emergence of Scaling in Random Networks." Science. 286. 5439 (1999): 509. (Science subscription required for article)

optional: Albert, Reka, and Albert-Laszlo Barabasi. "Interdisciplinary Physics: Biological Physics, Quantum Information, Etc. - Topology of Evolving Networks: Local Events and Universality." Physical Review Letters. 85. 24 (2000): 5234.
optional: Pennock, D. M., G. W. Flake, S. Lawrence, E. J. Glover, and C. L. Giles. "Winners Don't Take All: Characterizing the Competition for Links on the Web." PNAS. 99 (2002): 5207-5211.

Resources:

Lecture

Power-laws/"Scale free" networks PowerPoint Download PDF Download (.ppt, .pdf)

Lab

Growing networks PowerPoint Download PDF Download (.ppt, .pdf)
Instructions PDF Download (pdf)
Generating and Fitting Power Law Distributiions in Matlab

Assignment

Problem Set 5 Doc Download PDF Download (.doc, .pdf)
betweennessclustering2 Python file (.py)
createfacebookgdf Perl file (.pl)
zacharykarate GUESS file (.gdf)
poliblogrecip GUESS file (.gdf)

Demonstration:

Growing networks