Maximum likelihood estimation in the -model
From MaRDI portal
Abstract: We study maximum likelihood estimation for the statistical model for undirected random graphs, known as the -model, in which the degree sequences are minimal sufficient statistics. We derive necessary and sufficient conditions, based on the polytope of degree sequences, for the existence of the maximum likelihood estimator (MLE) of the model parameters. We characterize in a combinatorial fashion sample points leading to a nonexistent MLE, and nonestimability of the probability parameters under a nonexistent MLE. We formulate conditions that guarantee that the MLE exists with probability tending to one as the number of nodes increases.
Recommendations
- A central limit theorem in the -model for undirected random graphs with a diverging number of vertices
- When the degree sequence is a sufficient statistic
- Maximum likelihood estimation for discrete exponential families and random graphs
- Estimating parameters of a directed weighted graph model with beta-distributed edge-weights
- \(\beta\) models for random hypergraphs with a given degree sequence
Cites work
- A central limit theorem in the -model for undirected random graphs with a diverging number of vertices
- A sequential importance sampling algorithm for generating random graphs with prescribed degrees
- A survey of statistical network models
- Algebraic statistics for a directed random graph model with reciprocation
- An Exponential Family of Probability Distributions for Directed Graphs
- Complex networks. Structure, robustness and function.
- Computing and Combinatorics
- Connecting tables with zero-one entries by a subset of a Markov basis
- Exchangeable Rasch matrices
- From the zonotope construction to the Minkowski addition of convex polytopes
- Graph limits and exchangeable random graphs
- Graver basis for an undirected graph and its application to testing the beta model of random graphs
- scientific article; zbMATH DE number 3150484 (Why is no real title available?)
- scientific article; zbMATH DE number 5552899 (Why is no real title available?)
- scientific article; zbMATH DE number 17664 (Why is no real title available?)
- scientific article; zbMATH DE number 44577 (Why is no real title available?)
- scientific article; zbMATH DE number 107482 (Why is no real title available?)
- scientific article; zbMATH DE number 3602484 (Why is no real title available?)
- scientific article; zbMATH DE number 1234104 (Why is no real title available?)
- Likelihood inference in exponential families and directions of recession
- Limits of dense graph sequences
- Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
- Maximum likelihood estimation in log-linear models
- Maximum likelihood estimation in the -model
- Networks. An introduction.
- On the geometry of discrete exponential families with application to exponential random graph models
- On the toric algebra of graphical models
- polymake: a framework for analyzing convex polytopes
- Random graphs with a given degree sequence
- Relations among conditional probabilities
- Statistical analysis of network data. Methods and models
- Statistical mechanics of complex networks
- The Structure and Function of Complex Networks
- Threshold graphs and related topics
- Transforming contingency tables
Cited in
(64)- Detection thresholds for the \(\beta\)-model on sparse graphs
- Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm
- A note on asymptotic distributions in maximum entropy models for networks
- An algebraic Monte-Carlo algorithm for the partition adjacency matrix realization problem
- Sandwiching dense random regular graphs between binomial random graphs
- Statistics of the two star ERGM
- Null models and community detection in multi-layer networks
- Asymptotic distribution in directed finite weighted random graphs with an increasing bi-degree sequence
- Asymptotic in the ordered networks with a noisy degree sequence
- Concentration and consistency results for canonical and curved exponential-family models of random graphs
- Bivariate gamma model
- Exponential-family models of random graphs: inference in finite, super and infinite population scenarios
- Maximum likelihood estimation of sparse networks with missing observations
- Consistent structure estimation of exponential-family random graph models with block structure
- Estimating parameters of a directed weighted graph model with beta-distributed edge-weights
- A dynamic network model with persistent links and node-specific latent variables, with an application to the interbank market
- Permanental partition models and Markovian Gibbs structures
- Toric algebra of hypergraphs
- On the question of effective sample size in network modeling: an asymptotic inquiry
- A survey of discrete methods in (algebraic) statistics for networks
- \(\beta\) models for random hypergraphs with a given degree sequence
- Asymptotics of score test in the generalized \(\beta\)-model for networks
- Directed weighted random graphs with an increasing bi-degree sequence
- Consistency under sampling of exponential random graph models
- Maximum likelihood estimation in the -model
- Improved maximum likelihood estimation in a new class of beta regression models
- Maximum likelihood estimation in log-linear models
- The \beta-Model—Maximum Likelihood, Cramér–Rao Bounds, and Hypothesis Testing
- Asymptotic distributions in affiliation networks with an increasing sequence
- Asymptotic normality in the maximum entropy models on graphs with an increasing number of parameters
- On the maximum likelihood estimator in the generalized beta regression model
- Moments of uniform random multigraphs with fixed degree sequences
- Asymptotic distribution in affiliation finite discrete weighted networks with an increasing degree sequence
- Asymptotics in theβ-model for networks with a differentially private degree sequence
- Approximate estimation in a class of directed networks
- A note on undirected random graph models parameterized by the strengths of vertices
- Maximum likelihood estimation of the DDRCINAR(p) model
- Asymptotic in undirected random graph models with a noisy degree sequence
- Maximum likelihood estimation for discrete exponential families and random graphs
- A semiparametric Bayesian approach to epidemics, with application to the spread of the coronavirus MERS in South Korea in 2015
- On the number of non-zero elements of joint degree vectors
- Statistical inference in a directed network model with covariates
- A central limit theorem in the -model for undirected random graphs with a diverging number of vertices
- Asymptotics in directed exponential random graph models with an increasing bi-degree sequence
- Inference using noisy degrees: differentially private -model and synthetic graphs
- Longitudinal network models and permutation‐uniform Markov chains
- Hierarchical models for independence structures of networks
- Time‐varying β‐model for dynamic directed networks
- A network Poisson model for weighted directed networks with covariates
- Asymptotic theory in network models with covariates and a growing number of node parameters
- Edge differentially private estimation in the -model via jittering and method of moments
- Signal detection in degree corrected ERGMs
- Markov Bases: A 25 Year Update
- On the Rényi index of random graphs
- Non-asymptotic model selection for models of network data with parameter vectors of increasing dimension
- Semiparametric Analysis of Network Formation
- When the degree sequence is a sufficient statistic
- Pseudo-likelihood-based M-estimation of random graphs with dependent edges and parameter vectors of increasing dimension
- Likelihood Ratio Tests in Random Graph Models with Increasing Dimensions
- Asymptotic in a class of network models with an increasing sub-Gamma degree sequence
- Efficient estimation and inference for the signed -model in directed signed networks
- A Sparse Beta Regression Model for Network Analysis
- Maximum likelihood degree of the -stochastic blockmodel
- Should we augment large covariance matrix estimation with auxiliary network information?
This page was built for publication: Maximum likelihood estimation in the \(\beta\)-model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q366958)
