Elite Social Circles

We describe a method for locating the denser, or more cohesive, parts of networks. The method starts from the identification of cliques, or maximal complete subgraphs. Since there are numerous such subgraphs in most networks, they are then aggregated when they overlap sufficiently. The resulting aggregated subgraphs are frequently large, not necessarily disjoint, and comparatively denser regions of the full network; frequently, they have the characteristics of social circles. Applied to an interaction network containing nearly 900 individuals from the American Leadership Study, we identify a number of these denser regions, most of which are small cliques, based on the shared interests and institutional locations of their members. One large central circle also results, and we discuss its interpretation in terms of integration of the overall network.

[1]  R. Luce,et al.  A method of matrix analysis of group structure , 1949, Psychometrika.

[2]  R. Luce,et al.  Connectivity and generalized cliques in sociometric group structure , 1950, Psychometrika.

[3]  James S. Coleman,et al.  Electronic Processing of Sociometric Data for Groups up to 1,000 in Size , 1960 .

[4]  Raymond E. Bonner,et al.  On Some Clustering Techniques , 1964, IBM J. Res. Dev..

[5]  Charles H. Hubbell.  An Input-Output Approach to Clique Identification , 1965 .

[6]  B. A. Farbey,et al.  Structural Models: An Introduction to the Theory of Directed Graphs , 1966 .

[7]  C. Kadushin,et al.  The Friends and Supporters of Psychotherapy: on social circles in urban life. , 1966, American sociological review.

[8]  Charles Kadushin,et al.  Power, Influence and Social Circles: A New Methodology for Studying Opinion Makers , 1968 .

[9]  Frank Harary,et al.  Graph Theory , 2016 .

[10]  Jack Minker,et al.  An Analysis of Some Graph Theoretical Cluster Techniques , 1970, JACM.

[11]  James J. Vanecko,et al.  The higher circles : the governing class in America , 1972 .

[12]  Myron P. Gutmann,et al.  SOCK: a sociometric analysis system , 1972, SSOC.

[13]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[14]  Edward O. Laumann,et al.  NEW DIRECTIONS IN THE STUDY OF COMMUNITY ELITES , 1973 .

[15]  Coenraad Bron,et al.  Finding all cliques of an undirected graph , 1973 .

[16]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[17]  R. Alba.  A graph‐theoretic definition of a sociometric clique† , 1973 .

[18]  John A. Sonquist,et al.  Interlocking Directorates in the Top U.S. Corporations , 1975 .

[19]  R. Brieger.  Career Attributes and Network Structure: A Blockmodel Study of a Biomedical Research Specialty , 1976 .

[20]  Ronald S. Burt,et al.  Positions in Networks , 1976 .

[21]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[22]  Charles Kadushin,et al.  The Intersection of Social Circles , 1976 .

[23]  Edward O. Laumann,et al.  Community-Elite Influence Structures: Extension of a Network Approach , 1977, American Journal of Sociology.

[24]  Edward O. Laumann,et al.  NEW DIRECTIONS IN THE STUDY OF COMMUNITY ELITES , 1977 .

[25]  Stephen B. Seidman,et al.  A graph‐theoretic generalization of the clique concept* , 1978 .