<< previous session | next session >>

Readings:

Kleinberg, J M. "Brief Communications - Networks: Navigation in a Small World." Nature. 406. 6798 (2000): 845.
Watts, D J, P S Dodds, and M E J Newman. "Identity and Search in Social Networks." Science. 296. 5571 (2002): 1302.

optional: Liben-Nowell D, J Novak, R Kumar, P Raghavan, and A Tomkins. "Geographic Routing in Social Networks." PNAS. 102. 33 (2005): 11623-8.
optional: Adamic, L., and E. Adar. "How to Search a Social Network." Social Networks. 27. 3 (2005): 187-203.

Demonstration:

Search in networks