Bayesian and Spline based Approaches for (EM based) Graphon Estimation

03/16/2019
by   Göran Kauermann, et al.
0

The paper proposes the estimation of a graphon function for network data using principles of the EM algorithm. The approach considers both, variability with respect to ordering the nodes of a network and estimation of the unique representation of a graphon. To do so (linear) B-splines are used, which allows to easily accommodate constraints in the estimation routine so that the estimated graphon fulfills the canonical representation, meaning its univariate margin is monotonic. The graphon estimate itself allows to apply Bayesian ideas to explore both, the degree distribution and the ordering of the nodes with respect to their degree. Variability and uncertainty is taken into account using MCMC techniques. Combining both steps gives an EM based approach for graphon estimation.

READ FULL TEXT

page 16

page 18

page 20

research
08/05/2015

A MAP approach for ℓ_q-norm regularized sparse parameter estimation using the EM algorithm

In this paper, Bayesian parameter estimation through the consideration o...
research
04/13/2020

Pseudo Bayesian Estimation of One-way ANOVA Model in Complex Surveys

We present a comparison of survey-weighted Bayesian MCMC and frequentist...
research
10/02/2018

Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks

The focus of this work is on estimation of the in-degree distribution in...
research
03/06/2013

An Algorithm for the Construction of Bayesian Network Structures from Data

Previous algorithms for the construction of Bayesian belief network stru...
research
08/04/2015

Bayesian mixtures of spatial spline regressions

This work relates the framework of model-based clustering for spatial fu...
research
10/15/2019

Alternatives of the EM Algorithm for Estimating the Parameters of the Student-t Distribution

In this paper, we consider maximum likelihood estimation of the degree o...

Please sign up or login with your details

Forgot password? Click here to reset