Schedule‎ > ‎

Characterizing and Detecting Groups

Group cohesion and shape are both group-level (i.e., network-level) concepts. Group cohesion refers to the overall connectedness or knittedness of a network. Shape measures indicate what kind of shape the network has, such as core-periphery, clumpy, etc. 

Group detection refers to detecting cohesive groups. Often, this is posed as a graph partitioning problem, in which we want to partition the network into an exhaustive set of mutually exclusive groups that have more ties within group than between groups (or other measures of cohesion besides number of ties). 

  • ASN Ch 9 and 
  • ASN, chap 11
  • Leavitt, H.1951 Some effects of certain communication patterns on group performance. [pdf]
  • Borgatti, S.P. and Everett , M.G. 1999. Models of Core/Periphery Structures. Social Networks 21: 375-395. [pdf]
  • Borgatti, S.P. 2006. Identifying sets of key players in a network. Computational, Mathematical and Organizational Theory. 12(1): 21-34 [pdf]
  • 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]