Weighted stochastic block model
Tin Lok James Ng, Thomas Brendan Murphy
Abstract
We propose a weighted stochastic block model (WSBM) which extends the stochastic block model to the important case in which edges are weighted. We address the parameter estimation of the WSBM by use of maximum likelihood and variational approaches, and establish the consistency of these estimators. The problem of choosing the number of classes in a WSBM is addressed. The proposed model is applied to simulated data and an illustrative data set.
Topics & Concepts
Block (permutation group theory)Stochastic modellingMathematicsComputer scienceStatisticsCombinatoricsComplex Network Analysis TechniquesAdvanced Clustering Algorithms ResearchBayesian Methods and Mixture Models