Corpus ID: 235458428

Spectral goodness-of-fit tests for complete and partial network data

  title={Spectral goodness-of-fit tests for complete and partial network data},
  author={Shane Lubold and Bolun Liu and T. McCormick},
Networks describe the, often complex, relationships between individual actors. In this work, we address the question of how to determine whether a parametric model, such as a stochastic block model or latent space model, fits a dataset well and will extrapolate to similar data. We use recent results in random matrix theory to derive a general goodnessof-fit test for dyadic data. We show that our method, when applied to a specific model of interest, provides an straightforward, computationally… Expand


Universal Latent Space Model Fitting for Large Networks with Edge Covariates
Two universal fitting algorithms for networks with edge covariates are presented: one based on nuclear norm penalization and the other based on projected gradient descent, motivated by maximizing the likelihood function for an existing class of inner-product models. Expand
Random Effects Models for Network Data
One impediment to the statistical analysis of network data has been the difficulty in modeling the dependence among the observations. In the very simple case of binary (0-1) network data, someExpand
Model Selection for Degree-corrected Block Models
The first principled and tractable approach to model selection between standard and degree-corrected block models is presented, based on new large-graph asymptotics for the distribution of log-likelihood ratios under the stochastic block model, finding substantial departures from classical results for sparse graphs. Expand
Spectral goodness of fit for network models
SGOF provides an absolute measure of fit, analogous to the standard R-squared in linear regression, and is suitable for comparing network models of diverse functional forms, including both fitted statistical models and algorithmic generative models of networks. Expand
A Bootstrap Method for Goodness of Fit and Model Selection with a Single Observed Network
A subsampling bootstrap procedure is explored to serve as the basis for goodness of fit and model selection with a single observed network that circumvents the intractability of such likelihoods. Expand
Goodness of Fit of Social Network Models
We present a systematic examination of a real network data set using maximum likelihood estimation for exponential random graph models as well as new procedures to evaluate how well the models fitExpand
Degree‐based goodness‐of‐fit tests for heterogeneous random graph models: Independent and exchangeable cases
The degrees are a classical and relevant way to study the topology of a network. They can be used to assess the goodness-of-fit for a given random graph model. In this paper we introduceExpand
This work departs from previous work in this area by representing dependence structure between network views through a multivariate Bernoulli likelihood, providing a representation of between-view association and infers correlations between views not explained by the latent space model. Expand
A goodness-of-fit test for stochastic block models
The stochastic block model is a popular tool for studying community structures in network data. We develop a goodness-of-fit test for the stochastic block model. The test statistic is based on theExpand
Latent Space Approaches to Social Network Analysis
Network models are widely used to represent relational information among interacting units. In studies of social networks, recent emphasis has been placed on random graph models where the nodesExpand