Parameter identifiability in a class of random graph mixture models
From MaRDI portal
Publication:629100
DOI10.1016/J.JSPI.2010.11.022zbMATH Open1207.62010arXiv1006.0826OpenAlexW2964011955MaRDI QIDQ629100FDOQ629100
Authors: Elizabeth S. Allman, Catherine Matias, John A. Rhodes 
Publication date: 8 March 2011
Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)
Abstract: We prove identifiability of parameters for a broad class of random graph mixture models. These models are characterized by a partition of the set of graph nodes into latent (unobservable) groups. The connectivities between nodes are independent random variables when conditioned on the groups of the nodes being connected. In the binary random graph case, in which edges are either present or absent, these models are known as stochastic blockmodels and have been widely used in the social sciences and, more recently, in biology. Their generalizations to weighted random graphs, either in parametric or non-parametric form, are also of interest in many areas. Despite a broad range of applications, the parameter identifiability issue for such models is involved, and previously has only been touched upon in the literature. We give here a thorough investigation of this problem. Our work also has consequences for parameter estimation. In particular, the estimation procedure proposed by Frank and Harary for binary affiliation models is revisited in this article.
Full work available at URL: https://arxiv.org/abs/1006.0826
Recommendations
- New Consistent and Asymptotically Normal Parameter Estimates for Random-Graph Mixture Models
- scientific article; zbMATH DE number 568800
- Identifiability of large phylogenetic mixture models
- Identifiability of parameters in latent structure models with many observed variables
- Model for heterogeneous random networks using continuous latent variables and an application to a tree-fungus network
Cites Work
- Statistical analysis of finite mixture distributions
- Estimation and Prediction for Stochastic Blockstructures
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Mixed membership stochastic blockmodels
- Title not available (Why is that?)
- Mixture models and exploratory analysis in networks
- The Structure and Function of Complex Networks
- A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES
- Cluster Inference by Using Transitivity Indices in Empirical Graphs
- Overlapping stochastic block models with application to the French political blogosphere
- Uncovering latent structure in valued graphs: a variational approach
- More factors than subjects, tests and treatments: An indeterminacy theorem for canonical decomposition and individual differences scaling
- Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
- Identifiability of parameters in latent structure models with many observed variables
- Fast online graph clustering via Erdős-Rényi mixture
- New Consistent and Asymptotically Normal Parameter Estimates for Random-Graph Mixture Models
- Title not available (Why is that?)
- Identifiability of Finite Mixtures
- Probabilistic Functions of Finite State Markov Chains
- Strategies for online inference of model-based clustering in large and growing networks
- Identifiability of Mixtures
- A concise proof of Kruskal's theorem on tensor decomposition
- Title not available (Why is that?)
- A comparison of algorithms for fitting the PARAFAC model
- Identifiability of Mixtures of Product Measures
- Model for heterogeneous random networks using continuous latent variables and an application to a tree-fungus network
- Non-uniqueness in probabilistic numerical identification of bacteria
Cited In (24)
- Consistency of maximum-likelihood and variational estimators in the stochastic block model
- Powerful multiple testing of paired null hypotheses using a latent graph model
- Convergence of the groups posterior distribution in latent or stochastic block models
- Sufficient and necessary conditions for the identifiability of the Q-matrix
- Estimation of undirected graph with finite mixture of nonparanormal distribution
- The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
- Uniform estimation in stochastic block models is slow
- Nonparametric identification and estimation of stochastic block models from many small networks
- Clique and cycle frequencies in a sparse random graph model with overlapping communities
- Dynamic stochastic block models: parameter estimation and detection of changes in community structure
- Identifying Latent Structures in Restricted Latent Class Models
- An optimal lower bound on the number of variables for graph identification
- Identifiability of parametric random matrix models
- Sufficient and Necessary Graphical Conditions for MISO Identification in Networks With Observational Data
- Model-based clustering in simple hypergraphs through a stochastic blockmodel
- Weighted stochastic block model
- Identifiability of directed Gaussian graphical models with one latent source
- Estimation of dense stochastic block models visited by random walks
- Estimating multivariate latent-structure models
- Model for heterogeneous random networks using continuous latent variables and an application to a tree-fungus network
- Identifiability of large phylogenetic mixture models
- Model-Based Clustering of Nonparametric Weighted Networks With Application to Water Pollution Analysis
- Model-based clustering of time-evolving networks through temporal exponential-family random graph models
- Identifiability of parameters in latent structure models with many observed variables
Uses Software
This page was built for publication: Parameter identifiability in a class of random graph mixture models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q629100)
