Skip to main content
Open Access Publications from the University of California

UC Irvine

UC Irvine Previously Published Works bannerUC Irvine

The cohesiveness of blocks in social networks: Node connectivity and conditional density


This study shows several ways that formal graph theoretic statements map patterns of network ties into substantive hypotheses about social cohesion. If network cohesion is enhanced by multiple connections between members of a group, for example, then the higher the global minimum of the number of independent paths that connect every pair of nodes in the network, the higher the social cohesion. The cohesiveness of a group is also measured by the extent to which it is not disconnected by removal of 1, 2, 3, . . . , k actors. Menger's Theorem proves that these two measures are equivalent. Within this graph theoretic framework, we evaluate various concepts of cohesion and establish the validity of a pair of related measures:.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View