<< midterm | next session >>

Readings:

Girvan M, and ME Newman. "Community Structure in Social and Biological Networks." PNAS. 99. 12 (2002): 7821-6.
S. Feld. Social structural determinants of similarity among associates. American Sociological Review, 47, 1982.
Pajek Chapter 3: Cohesive Subgroups
Pajek Chapter 5: Affiliations

optional: L. A. Adamic, O. Buyukkokten, and E. Adar. A social network caught in the web. First Monday, 8(6), June 2003.
optional: L. A. Adamic and N. Glance. The political blogosphere and the 2004 US election: Divided they blog. In Proceedings of LinkKDD-2005, 2005.

Resources:

Lab

Community structure PowerPoint Download PDF Download (.ppt, .pdf)
week7labREADME PDF Download (.pdf)
betweennessclustering2 Python file (.py)
createfacebookgdf Perl file (.pl)
exerciseII Pajek file (.net)
poliblogmfinder text file (.txt)
triad_undir Pajek file (.net)
zachary Pajek file (.net)
zacharykarate GUESS file (.gdf)
motif detection tool url
(from Sebastian Wernicke)
SanJuanSur.net Pajek data site
Scotland.paj Pajek data site
Strike.net Pajek data site
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:

Community structure