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
 

For at least twenty‐five years, the concept of the clique has had a prominent place in sociometric and other kinds of sociological research. Recently, with the advent of large, fast computers and with the growth of interest in graph‐theoretic social network studies, research on the definition and investigation of the graph theoretic properties of clique‐like structures has grown. In the present paper, several of these formulations are examined, and their mathematical properties analyzed. A family of new clique‐like structures is proposed which captures an aspect of cliques which is seldom treated in the existing literature. The new structures, when used to complement existing concepts, provide a new means of tapping several important properties of social networks.

Notes

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.