Building stochastic blockmodels
Social NetworksPublished 1 March 1992
Carolyn J. Anderson, Stanley Wasserman, Katherine Faust
Citations145
SJR quartileQ1
SJR score1.17
SNIP1.50
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A general definition of a stochastic blockmodel is given and a number of techniques for building such blockmodels are presented and the specific statistical model that is used to illustrate the techniques is p1.
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).
Keywords
Business, Management and Accounting
Social network analysis methods and applications
18,142 Citations2007Stanley Wasserman, Katherine Faust
Social NetworksStochastic blockmodels: First steps
2,855 Citations1983Paul W. Holland, Kathryn Blackmond Laskey +1 more
Estimation techniques are developed for the special case of a single relation social network, with blocks specified a priori, and an extension of the model allows for tendencies toward reciprocation of ties beyond those explained by the partition.
American Journal of SociologySocial Structure from Multiple Networks. I. Blockmodels of Roles and Positions
2,050 Citations1976Harrison C. White, Scott A. Boorman +1 more
Journal of the American Statistical AssociationAn Exponential Family of Probability Distributions for Directed Graphs
1,143 Citations1981Paul W. Holland, Samuel Leinhardt
An exponential family of distributions that can be used for analyzing directed graph data is described, and several special cases are discussed along with some possible substantive interpretations.
American Journal of SociologySocial Structure from Multiple Networks. II. Role Structures
789 Citations1976Scott A. Boorman, Harrison C. White
Journal of the American Statistical AssociationStochastic Blockmodels for Directed Graphs
462 Citations1987Yuchung J. Wang, George Y. Wong
An iterative scaling algorithm is presented for fitting the model parameters by maximum likelihood and blockmodels that are simple extensions of the p 1 model are proposed specifically for such data.
TechnometricsLower Rank Approximation of Matrices by Least Squares With Any Choice of Weights
292 Citations1979K. Ruben Gabriel, Shmuel Zamir
Journal of the American Statistical AssociationStatistical Analysis of Multiple Sociometric Relations
287 Citations1985Stephen E. Fienberg, Michael M. Meyer +1 more
Loglinear models are adapted for the analysis of multivariate social networks, a set of sociometric relations among a group of actors that allows for the partitioning of the actors into blocks or subgroups.
International Statistical ReviewSome Useful Extensions of the Usual Correspondence Analysis Approach and the Usual Log-Linear Models Approach in the Analysis of Contingency Tables
249 Citations1986Leo A. Goodman
Sociological MethodologyCategorical Data Analysis of Single Sociometric Relations
232 Citations1981Stephen E. Fienberg, Stanley Wasserman
Journal of the American Statistical AssociationAn Exponential Family of Probability Distributions for Directed Graphs
190 Citations1981Paul W. Holland, Samuel Leinhardt
Social NetworksBlockmodels: Interpretation and evaluation
150 Citations1992Katherine Faust, Stanley Wasserman
There is a surprising lack of attention to two very important aspects of blockmodel analyses: the interpretation and evaluation of the results, so the purpose of this paper is to focus on these topics.
Social NetworksStochastic a posteriori blockmodels: Construction and assessment
136 Citations1987Stanley Wasserman, Carolyn J. Anderson
This paper discusses some old suggestions for producing such posterior blockmodels, and comment on other new suggestions based on multiple comparisons of model parameters, log-linear models for ordinal categorical data, and correspondence analysis.
Systems Research and Behavioral ScienceAn algorithm for finding simultaneous homomorphic correspondences between graphs and their image graphs
103 Citations1976Gregory H. Heil, Harrison C. White
This paper concerns networks within human systems at the level of the group to abstract significant structural features from social networks by implementing an algorithm in the APL language.
Journal of the American Statistical AssociationStochastic Blockmodels for Directed Graphs
69 Citations1987Yuchung J. Wang, George Y. Wong
TechnometricsLower Rank Approximation of Matrices by Least Squares with Any Choice of Weights
65 Citations1979K. Ruben Gabriel, Shmuel Zamir
Journal of the American Statistical AssociationStatistical Analysis of Multiple Sociometric Relations
61 Citations1985Stephen E. Fienberg, Michael M. Meyer +1 more
British Journal of Mathematical and Statistical PsychologyStatistical analysis of discrete relational data
49 Citations1986Stanley Wasserman, Dawn Iacobucci
The dyadic interactions of actors are viewed as variables in multidimensional discrete cross-classified arrays, thus permitting analysis by log-linear models and extending previous approaches to social interaction data by focusing on discrete-valued relations.
Social NetworksSome generalizations of p1: External constraints, interactions and non-binary relations
35 Citations1984Stanley Wasserman, Joseph Galaskiewicz
This research extends p 1 to three new situations: networks of such size that it is impossible for every actor to have contact or knowledge of the other actors; networks in which actor interaction can not be adequately modeled by the simple additive main effects of expansiveness and popularity.
PsychometrikaSocial Networks with Two Sets of Actors
34 Citations1990Dawn Iacobucci, Stanley Wasserman
The network paradigm considered in this paper results in a two-mode socionatrix, and extensions are discussed, including those that model multivariate relations simultaneously, and those that allow for the inclustion of attributes of the individuals in the group.
Journal of Mathematical SociologyCorrespondence and canonical analysis of relational data
29 Citations1990Stanley Wasserman, Katherine Faust +1 more
The technique provides scale values for row and column units, visual presentation of relationships among rows and columns, and criteria for assessing “dimensionality” or graphical complexity of the data and goodness‐of‐fit to particular models.