Estimation and Prediction for Stochastic Blockstructures
Top Cited Papers
- 1 September 2001
- journal article
- Published by Taylor & Francis in Journal of the American Statistical Association
- Vol. 96 (455) , 1077-1087
- https://doi.org/10.1198/016214501753208735
Abstract
A statistical approach to a posteriori blockmodeling for digraphs and valued digraphs is proposed. The probability model assumes that the vertices of the digraph are partitioned into several unobserved (latent) classes and that the probability distribution of the relation between two vertices depends only on the classes to which they belong. A Bayesian estimator based on Gibbs sampling is proposed. The basic model is not identified, because class labels are arbitrary. The resulting identifiability problems are solved by restricting inference to the posterior distributions of invariant functions of the parameters and the vertex class membership. In addition, models are considered where class labels are identified by prior distributions for the class membership of some of the vertices. The model is illustrated by an example from the social networks literature (Kapferer's tailor shop).Keywords
This publication has 18 references indexed in Scilit:
- Probabilistic models in cluster analysisComputational Statistics & Data Analysis, 1996
- Inference from Iterative Simulation Using Multiple SequencesStatistical Science, 1992
- Building stochastic blockmodelsSocial Networks, 1992
- The asymptotic distributions of generalized U-statistics with applications to random graphsProbability Theory and Related Fields, 1991
- Triad count statisticsDiscrete Mathematics, 1988
- Comparison of methods for positional analysis: Structural and general equivalencesSocial Networks, 1988
- Stochastic blockmodels: First stepsSocial Networks, 1983
- Cluster Inference by Using Transitivity Indices in Empirical GraphsJournal of the American Statistical Association, 1982
- An Exponential Family of Probability Distributions for Directed GraphsJournal of the American Statistical Association, 1981
- A Method for Analyzing the SociomatrixSociometry, 1950