A discussion of subgroups within networks. How to define them, how to detect them.
The terms "region" and "subgroup" refer to a family of theoretical concepts relating to the sociological concept of group. We discuss a set of techniques for detecting subgroups in networks.
Components and k-cores
Cliques, n-cliques, n-clans, n-clubs, k-plexes, lambda sets, ls-sets
Factions clustering, hierarchical clustering, Girvan-Newman clustering, NCD, Louvain
ASN Chap 11
Borgatti, S. P., Everett, M. G., & Shirey, P. 1990. LS sets, lambda sets and other cohesive subsets. Social Networks, 12: 337-357. [pdf]
Borgatti, S.P. How to explain hierarchical clustering. [html]
Hanneman & Riddle. Chap. 11
Everett. Detecting subgroups
Download zachary attribute data (if necessary)