Elsevier

Social Networks

Volume 5, Issue 3, September 1983, Pages 269-287
Social Networks

Network structure and minimum degree☆

https://doi.org/10.1016/0378-8733(83)90028-XGet rights and content

Abstract

Social network researchers have long sought measures of network cohesion, Density has often been used for this purpose, despite its generally admitted deficiencies. An approach to network cohesion is proposed that is based on minimum degree and which produces a sequence of subgraphs of gradually increasing cohesion. The approach also associates with any network measures of local density which promise to be useful both in characterizing network structures and in comparing networks.

References (19)

  • Paul Turán

    On an extremal problem in graph theory

    Mat. Fiz. Lapok

    (1941)
  • R.D. Alba

    A graph-theoretic definition of a sociometric clique

    Journal of Mathematical Sociology

    (1973)
    n.d. “COMPLT: A program for the analysis of sociometric data and the clustering of similarity matrices”. Unpublished...
  • J.A. Barnes

    Networks and political process

  • Béla Bollobás

    Extremal Graph Theory

    (1978)
  • Elizabeth Bott

    Family and Social Network

    (1957)
  • Mark Granovetter

    The strength of weak ties

    American Journal of Sociology

    (1973)
  • Frank Harary

    Graph Theory

    (1969)
  • Bruce Kapferer

    Norms and the manipulation of relations in a work context

  • Peter Kappelhoff

    Die Bestimmung und Charakterisierung Primarer Umwelten mit Hilfe soziometrischer Daten im Rahmen eines Mehrebenenmodells

    Dissertation

    (1974)
There are more references available in the full text version of this article.

Cited by (0)

☆

The research on which this paper is based was partially supported by the National Science Foundation under Grant No. BNS 80-13507. The paper was written while the author was a visiting scholar in the Department of Anthropology, Arizona State University.

1

The author would like to thank Brian L. Foster for his helpful comments on an earlier version of the manuscript.

View full text
Copyright © 1983 Published by Elsevier B.V.