EM-Based Smooth Graphon Estimation Using Bayesian and Spline-Based Approaches

Abstract

This paper proposes the estimation of a smooth graphon model for network data analysis using principles of the EM algorithm. The approach considers both variability with respect to ordering the nodes of a network and smooth estimation of the graphon by nonparametric regression. To do so, (linear) B-splines are used, which allow for smooth estimation of the graphon, conditional on the node ordering. This provides the M-step. The true ordering of the nodes arising from the graphon model remains unobserved and Bayesian ideas are employed to obtain posterior samples given the network data. This yields the E-step. Combining both steps gives an EM-based approach for smooth graphon estimation. Unlike common other methods, this procedure does not require the restriction of a monotonic marginal function. The proposed graphon estimate allows to explore node-ordering strategies and therefore to compare the common degree-based node ranking with the ordering conditional on the network. Variability and uncertainty are taken into account using MCMC techniques. Examples and simulation studies support the applicability of the approach.

arXiv comment27 pages, 10 figures

References in corpus (21)

• Modularity and community structure in networks
• Matrix estimation by Universal Singular Value Thresholding
• Graph limits and exchangeable random graphs
• Estimating and understanding exponential random graph models
• Rate-optimal graphon estimation
• The method of moments and degree distributions for network models
• Network histograms and universality of blockmodel approximation
• Nonparametric graphon estimation
• Stochastic blockmodel approximation of a graphon: Theory and consistent estimation
• Clustering implies geometry in networks
• P-splines with derivative based penalties and tensor product smoothing of unevenly distributed data
• Centrality measures for graphons: Accounting for uncertainty in networks
• Optimal Estimation and Completion of Matrices with Biclustering Structures
• Co-clustering separately exchangeable network data
• A Consistent Histogram Estimator for Exchangeable Graph Models
• A General Framework for Bayes Structured Linear Models
• Variational Bayes model averaging for graphon functions and motif frequencies inference in W-graph models
• Estimating network edge probabilities by neighborhood smoothing
• Rates of Convergence of Spectral Methods for Graphon Estimation
• Asymptotic quantization of exponential random graphs
• Mixture Models and Networks -- Overview of Stochastic Blockmodelling

Cited by in corpus (2)

• Joint Network Topology Inference via a Shared Graphon Model
• Nonparametric Two-Sample Test for Networks Using Joint Graphon Estimation