Analyzing Clique Overlap

There are a large number of techniques that try and determine areas within a network in which individuals are more closely linked to each other than outsiders. However, once these cohesive subgraphs have been identified researchers are often left with a long list of overlapping subgroups and have no means of assessing the structure or importance of these groups. In this paper we examine techniques for describing and reducing the amount of overlap so that the analyst can better understand the complex underlying clique structure.

[1]  F. J. Roethlisberger,et al.  Management and the Worker , 1941 .

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

[3]  Norman,et al.  Structural Models: An Introduction to the Theory of Directed Graphs. , 1966 .

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

[5]  F. Luccio,et al.  On the Decomposition of Networks in Minimally Interconnected Subnetworks , 1969 .

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

[7]  A. Heath,et al.  Strategy and Transaction in an African Factory , 1974 .

[8]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[9]  R. J. Mokken,et al.  Cliques, clubs and clans , 1979 .

[10]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

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

[12]  Stephen B. Seidman,et al.  Clique - like structures in directed networks , 1980 .

[13]  Stephen B. Seidman,et al.  Network structure and minimum degree , 1983 .

[14]  S. Borgatti,et al.  LS sets, lambda sets and other cohesive subsets , 1990 .

[15]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[16]  S. Borgatti,et al.  An extension of regular colouring of graphs to digraphs, networks and hypergraphs * , 1993 .

[17]  Martin G. Everett,et al.  Network analysis of 2-mode data , 1997 .

[18]  Francisco Larrión,et al.  Clique divergent graphs with unbounded sequence of diameters , 1999, Discret. Math..

[19]  Victor Neumann-Lara,et al.  Clique divergent graphs with unbounded sequence of diameters , 1999 .

[20]  W. Mackenzie,et al.  The Management and the Worker , 2008 .