Building stochastic blockmodels

Carolyn Jane Anderson, Stanley Wasserman, Katherine Faust

Research output: Contribution to journalArticle

Abstract

The literature devoted to the construction of stochastic blockmodels is relatively rare compared to that of the deterministic variety. In this paper, a general definition of a stochastic blockmodel is given and a number of techniques for building such blockmodels are presented. In the statistical approach, the likelihood ratio statistic provides a natural index to evaluate the fit of the model to the data. The model itself consists of a set of actors partitioned into positions with respect to a definition of equivalence, and a representation based on estimated probabilities. The specific statistical model that is used to illustrate the techniques is p1, which was first introduced as a method for stochastic blockmodeling by Fienberg and Wasserman (1981), and developed by Holland et al. (1983) and Wasserman and Anderson (1987).

Original languageEnglish (US)
Pages (from-to)137-161
Number of pages25
JournalSocial Networks
Volume14
Issue number1-2
DOIs
StatePublished - Jan 1 1992

Fingerprint

Statistical Models
Netherlands
equivalence
statistics

ASJC Scopus subject areas

  • Anthropology
  • Sociology and Political Science
  • Social Sciences(all)
  • Psychology(all)

Cite this

Building stochastic blockmodels. / Anderson, Carolyn Jane; Wasserman, Stanley; Faust, Katherine.

In: Social Networks, Vol. 14, No. 1-2, 01.01.1992, p. 137-161.

Research output: Contribution to journalArticle

Anderson, CJ, Wasserman, S & Faust, K 1992, 'Building stochastic blockmodels', Social Networks, vol. 14, no. 1-2, pp. 137-161. https://doi.org/10.1016/0378-8733(92)90017-2
Anderson, Carolyn Jane ; Wasserman, Stanley ; Faust, Katherine. / Building stochastic blockmodels. In: Social Networks. 1992 ; Vol. 14, No. 1-2. pp. 137-161.
@article{d5a92189ca5340ceb89f66eec8914063,
title = "Building stochastic blockmodels",
abstract = "The literature devoted to the construction of stochastic blockmodels is relatively rare compared to that of the deterministic variety. In this paper, a general definition of a stochastic blockmodel is given and a number of techniques for building such blockmodels are presented. In the statistical approach, the likelihood ratio statistic provides a natural index to evaluate the fit of the model to the data. The model itself consists of a set of actors partitioned into positions with respect to a definition of equivalence, and a representation based on estimated probabilities. The specific statistical model that is used to illustrate the techniques is p1, which was first introduced as a method for stochastic blockmodeling by Fienberg and Wasserman (1981), and developed by Holland et al. (1983) and Wasserman and Anderson (1987).",
author = "Anderson, {Carolyn Jane} and Stanley Wasserman and Katherine Faust",
year = "1992",
month = "1",
day = "1",
doi = "10.1016/0378-8733(92)90017-2",
language = "English (US)",
volume = "14",
pages = "137--161",
journal = "Social Networks",
issn = "0378-8733",
publisher = "Elsevier BV",
number = "1-2",

}

TY - JOUR

T1 - Building stochastic blockmodels

AU - Anderson, Carolyn Jane

AU - Wasserman, Stanley

AU - Faust, Katherine

PY - 1992/1/1

Y1 - 1992/1/1

N2 - The literature devoted to the construction of stochastic blockmodels is relatively rare compared to that of the deterministic variety. In this paper, a general definition of a stochastic blockmodel is given and a number of techniques for building such blockmodels are presented. In the statistical approach, the likelihood ratio statistic provides a natural index to evaluate the fit of the model to the data. The model itself consists of a set of actors partitioned into positions with respect to a definition of equivalence, and a representation based on estimated probabilities. The specific statistical model that is used to illustrate the techniques is p1, which was first introduced as a method for stochastic blockmodeling by Fienberg and Wasserman (1981), and developed by Holland et al. (1983) and Wasserman and Anderson (1987).

AB - The literature devoted to the construction of stochastic blockmodels is relatively rare compared to that of the deterministic variety. In this paper, a general definition of a stochastic blockmodel is given and a number of techniques for building such blockmodels are presented. In the statistical approach, the likelihood ratio statistic provides a natural index to evaluate the fit of the model to the data. The model itself consists of a set of actors partitioned into positions with respect to a definition of equivalence, and a representation based on estimated probabilities. The specific statistical model that is used to illustrate the techniques is p1, which was first introduced as a method for stochastic blockmodeling by Fienberg and Wasserman (1981), and developed by Holland et al. (1983) and Wasserman and Anderson (1987).

UR - http://www.scopus.com/inward/record.url?scp=0011552132&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0011552132&partnerID=8YFLogxK

U2 - 10.1016/0378-8733(92)90017-2

DO - 10.1016/0378-8733(92)90017-2

M3 - Article

AN - SCOPUS:0011552132

VL - 14

SP - 137

EP - 161

JO - Social Networks

JF - Social Networks

SN - 0378-8733

IS - 1-2

ER -