Consistency under sampling of exponential random graph models
From MaRDI portal
Publication:355086
Abstract: The growing availability of network data and of scientific interest in distributed systems has led to the rapid development of statistical models of network structure. Typically, however, these are models for the entire network, while the data consists only of a sampled sub-network. Parameters for the whole network, which is what is of interest, are estimated by applying the model to the sub-network. This assumes that the model is consistent under sampling, or, in terms of the theory of stochastic processes, that it defines a projective family. Focusing on the popular class of exponential random graph models (ERGMs), we show that this apparently trivial condition is in fact violated by many popular and scientifically appealing models, and that satisfying it drastically limits ERGM's expressive power. These results are actually special cases of more general results about exponential families of dependent random variables, which we also prove. Using such results, we offer easily checked conditions for the consistency of maximum likelihood estimation in ERGMs, and discuss some possible constructive responses.
Recommendations
- Estimating and understanding exponential random graph models
- On the geometry of discrete exponential families with application to exponential random graph models
- Conditional marginalization for exponential random graph models
- Consistent structure estimation of exponential-family random graph models with block structure
- Perspectives on exponential random graphs
Cites work
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 3131738 (Why is no real title available?)
- scientific article; zbMATH DE number 3967644 (Why is no real title available?)
- scientific article; zbMATH DE number 44577 (Why is no real title available?)
- scientific article; zbMATH DE number 3466390 (Why is no real title available?)
- scientific article; zbMATH DE number 3602484 (Why is no real title available?)
- scientific article; zbMATH DE number 3406955 (Why is no real title available?)
- A candidate's formula: A curious result in Bayesian prediction
- A nonparametric view of network models and Newman–Girvan and other modularities
- A survey of statistical network models
- Adjusting for network size and composition effects in exponential-family random graph models
- An Exponential Family of Probability Distributions for Directed Graphs
- Applications of Stein's method for concentration inequalities
- Consistency under sampling of exponential random graph models
- Discrete temporal models of social networks
- Estimating and understanding exponential random graph models
- Exchangeable Rasch matrices
- Extremal families and systems of sufficient statistics
- Graph limits and exchangeable random graphs
- Graphical models, exponential families, and variational inference
- Kepler's area law in the \textit{Principia}: filling in some details in Newton's proof of Proposition 1.
- Large deviations
- Limits of dense graph sequences
- Logit models and logistic regressions for social networks. I: An introduction to Markov graphs and \(p^*\)
- Markov Graphs
- Maximum entropy Gaussian approximations for the number of integer points and volumes of polytopes
- Maximum likelihood estimation in the \(\beta\)-model
- Mixing time of exponential random graphs
- Modeling social networks from sampled data
- Networks, crowds and markets. Reasoning about a highly connected world.
- Networks. An introduction.
- On the bias of traceroute sampling
- On the geometry of discrete exponential families with application to exponential random graph models
- Projective limit random probabilities on Polish spaces
- Random graphs with a given degree sequence
- Renormalization group and probability theory
- Statistical analysis of network data. Methods and models
- The Role of Sufficiency and of Estimation in Thermodynamics
- Theory of statistics
Cited in
(60)- Estimating contact network properties by integrating multiple data sources associated with infectious diseases
- Investigation of patient-sharing networks using a Bayesian network model selection approach for congruence class models
- Modelling and monitoring social network change based on exponential random graph models
- Signal detection in degree corrected ERGMs
- Sub-critical exponential random graphs: concentration of measure and some applications
- Variable Selection for High-Dimensional Nodal Attributes in Social Networks with Degree Heterogeneity
- Edge exchangeable models for interaction networks
- On the geometry of discrete exponential families with application to exponential random graph models
- A statistical framework for modern network science
- Multiresolution Network Models
- Degeneracy in sparse ERGMs with functions of degrees as sufficient statistics
- Longitudinal network models and permutation‐uniform Markov chains
- Link Prediction for Egocentrically Sampled Networks
- Practical Network Modeling via Tapered Exponential-Family Random Graph Models
- Minimum distance estimators of population size from snowball samples using conditional estimation and scaling of exponential random graph models
- Projective, sparse and learnable latent position network models
- Estimating and understanding exponential random graph models
- Projective families of distributions revisited
- An introduction to large deviations for random graphs
- Outliers and influential observations in exponential random graph models
- On the time to identify the nodes in a random graph
- A simple and efficient algorithm for modeling modular complex networks
- Asymptotics in directed exponential random graph models with an increasing bi-degree sequence
- Graphical construction of spatial Gibbs random graphs
- Networks beyond pairwise interactions: structure and dynamics
- Inference in a probit model for affiliation networks
- Consistency of maximum likelihood for continuous-space network models. I
- Bayesian analysis for exponential random graph models using the adaptive exchange sampler
- Exponential-family models of random graphs: inference in finite, super and infinite population scenarios
- Approximate Bayesian computation for exponential random graph models for large social networks
- Statistical inference in a directed network model with covariates
- Consistency under sampling of exponential random graph models
- A structural model of dense network formation
- Bootstrapping exchangeable random graphs
- Consistent structure estimation of exponential-family random graph models with block structure
- Asymptotic distribution in affiliation finite discrete weighted networks with an increasing degree sequence
- Concentration and consistency results for canonical and curved exponential-family models of random graphs
- Social network mediation analysis: a latent space approach
- Statistics of the two star ERGM
- Limits of multi-relational graphs
- Perspectives on exponential random graphs
- Conditional marginalization for exponential random graph models
- A perfect sampling method for exponential family random graph models
- On the question of effective sample size in network modeling: an asymptotic inquiry
- Local graph stability in exponential family random graph models
- Conditional estimation of exponential random graph models from snowball sampling designs
- Sparse maximum-entropy random graphs with a given power-law degree distribution
- Asymptotic structure of constrained exponential random graph models
- Random Partition Models for Microclustering Tasks
- A motif building process for simulating random networks
- Adjusting for network size and composition effects in exponential-family random graph models
- Auxiliary parameter MCMC for exponential random graph models
- Affiliation discrete weighted networks with an increasing degree sequence
- Exponential random simplicial complexes
- Crawling subsampling for multivariate spatial autoregression model in large-scale networks
- Time-varying network models
- Adjustable network reconstruction with applications to CDS exposures
- Asymptotic normality in the maximum entropy models on graphs with an increasing number of parameters
- Estimation for dyadic-dependent exponential random graph models
- Bayesian Shrinkage for Functional Network Models, With Applications to Longitudinal Item Response Data
This page was built for publication: Consistency under sampling of exponential random graph models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q355086)
