97
Views
295
CrossRef citations to date
0
Altmetric
Original Articles

A graph‐theoretic generalization of the clique conceptFootnote*

&
Pages 139-154 | Published online: 26 Aug 2010

References

  • Alba , R. D. 1973 . A graph‐theoretic definition of a socio‐metric clique . Journal of Mathematical Sociology , 3 : 113 – 126 .
  • Barnes , J. A. 1972 . Social Networks , Addison‐Wesley Module in Anthropology No. 26 Reading, Mass. : Addison‐Wesley .
  • Chartrand , G. and Harary , F. 1968 . “ Graphs with prescribed connectivities ” . In Theory of Graphs , Edited by: Erdos , P. and Katona , G. Budapest : Akademiai Kiado .
  • 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 .
  • Doreian , P. 1969 . A note on the detection of cliques in valued graphs . Sociometry , 32 : 237 – 242 .
  • Festinger , L. 1949 . The analysis of sociograms using matrix algebra . Human Relations , 2 : 153 – 158 .
  • Foster , B. 1977 . Social Organization in Four Thai and Mon Villages , New Haven : HRAFlex Books .
  • Foster, B. & SeidmanS. (n.d. a) Decisions, networks, and structures: an assessment and some proposals. Ms.
  • Foster, B. & Seidman, S. (n.d. b) A strategy for the dissection and analysis of social structures. Ms.
  • 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 .
  • Harary , F. and Palmer , E. 1973 . Graphical Enumeration , New York : Academic Press .
  • Hubbell , C. 1965 . An input‐output approach to clique identification . Sociometry , 28 : 377 – 399 .
  • Johnston , H. 1976 . Cliques of a graph—Variations on the Bron‐Kerbosch Algorithm . International Journal of Computer and Information Sciences , 5 : 209 – 238 .
  • 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 .
  • Killworth , P. and Bernard , H. 1974 . Catij: A new sociometric and its application to a prison living unit . Human Organization , 33 : 335 – 350 .
  • Lankford , P. 1974 . Comparative analysis of clique identification methods . Sociometry , 37 : 287 – 305 .
  • Luce , R. D. 1950 . Connectivity and generalized cliques in sociometric group structure . Psychometrika , 15 : 169 – 190 .
  • Luce , R. D. and Perry , A. 1949 . A method of matrix analysis of group structure . Psychometrika , 14 : 94 – 116 .
  • Peay , E. 1974 . Hierarchical clique structures . Sociometry , 37 : 54 – 65 .
  • Seidman, S. (n.d.) An algorithm for computing maximal k‐plexes. Ms.
  • 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 .
  • Spilerman , S. 1966 . Structural analysis and the generation of sociograms . Behavioral Science , 11 : 312 – 318 .
  • 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.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.