A graph‐theoretic generalization of the clique conceptFootnote*

The network research on which this paper is based, was carried out under support from the National Science Foundation, Grant No. BNS 76–05023. The Thai data were gathered by Foster in Thailand from August 1970 through December 1971; the field research was supported by the Foreign Area Fellowship Program of the Social Science Research Council and the American Council of Learned Societies.

References

• Alba , R. D. 1973 . A graph‐theoretic definition of a socio‐metric clique . Journal of Mathematical Sociology , 3 : 113 – 126 .
   Web of Science ®Google Scholar
• Barnes , J. A. 1972 . Social Networks , Addison‐Wesley Module in Anthropology No. 26 Reading, Mass. : Addison‐Wesley .
   Google Scholar
• Chartrand , G. and Harary , F. 1968 . “ Graphs with prescribed connectivities ” . In Theory of Graphs , Edited by: Erdos , P. and Katona , G. Budapest : Akademiai Kiado .
   Google Scholar
• Coleman , J. and MacRae , D. Jr. 1960 . Electronic processing of sociometric data for groups up to a thousand in size . American Sociological Review , 25 : 722 – 726 .
   Web of Science ®Google Scholar
• Doreian , P. 1969 . A note on the detection of cliques in valued graphs . Sociometry , 32 : 237 – 242 .
   Google Scholar
• Festinger , L. 1949 . The analysis of sociograms using matrix algebra . Human Relations , 2 : 153 – 158 .
   Web of Science ®Google Scholar
• Foster , B. 1977 . Social Organization in Four Thai and Mon Villages , New Haven : HRAFlex Books .
   Google Scholar
• Foster, B. & SeidmanS. (n.d. a) Decisions, networks, and structures: an assessment and some proposals. Ms.
   Google Scholar
• Foster, B. & Seidman, S. (n.d. b) A strategy for the dissection and analysis of social structures. Ms.
   Google Scholar
• Foster , B. and Seidman , S. 1978 . SONET‐I: Social Network Analysis and Modeling System. Vol. 1, User's Manual , Vol. 1 , Binghamton, N.Y. : State University of New York at Binghamton, Center for Social Analysis .
   Google Scholar
• Harary , F. and Palmer , E. 1973 . Graphical Enumeration , New York : Academic Press .
   Google Scholar
• Hubbell , C. 1965 . An input‐output approach to clique identification . Sociometry , 28 : 377 – 399 .
   Google Scholar
• Johnston , H. 1976 . Cliques of a graph—Variations on the Bron‐Kerbosch Algorithm . International Journal of Computer and Information Sciences , 5 : 209 – 238 .
   Google Scholar
• Kapferer , B. 1971 . “ Norms and the manipulation of relations in a work context ” . In Social Networks in Urban Situations , Edited by: Mitchell , J. Manchester : Manchester University Press .
   Google Scholar
• Killworth , P. and Bernard , H. 1974 . Catij: A new sociometric and its application to a prison living unit . Human Organization , 33 : 335 – 350 .
   Web of Science ®Google Scholar
• Lankford , P. 1974 . Comparative analysis of clique identification methods . Sociometry , 37 : 287 – 305 .
   Google Scholar
• Luce , R. D. 1950 . Connectivity and generalized cliques in sociometric group structure . Psychometrika , 15 : 169 – 190 .
   PubMedGoogle Scholar
• Luce , R. D. and Perry , A. 1949 . A method of matrix analysis of group structure . Psychometrika , 14 : 94 – 116 .
   Google Scholar
• Peay , E. 1974 . Hierarchical clique structures . Sociometry , 37 : 54 – 65 .
   Google Scholar
• Seidman, S. (n.d.) An algorithm for computing maximal k‐plexes. Ms.
   Google Scholar
• Seidman , S. and Foster , B. 1978 . SONET‐I: Social Network Analysis and Modeling System. Vol. 2, Program Listings and Technical Comments , Binghamton, N.Y. : State University of New York at Binghamton, Center for Social Analysis .
   Google Scholar
• Spilerman , S. 1966 . Structural analysis and the generation of sociograms . Behavioral Science , 11 : 312 – 318 .
   PubMedGoogle Scholar
• The network research on which this paper is based, was carried out under support from the National Science Foundation, Grant No. BNS 76–05023. The Thai data were gathered by Foster in Thailand from August 1970 through December 1971; the field research was supported by the Foreign Area Fellowship Program of the Social Science Research Council and the American Council of Learned Societies.
   Google Scholar