Graphon Estimation

3 papers with code • 0 benchmarks • 1 datasets

This task has no description! Would you like to contribute one?

Most implemented papers

On semidefinite relaxations for the block model

aaamini/SBM-SDP 21 Jun 2014

We put ours and previously proposed SDPs in a unified framework, as relaxations of the MLE over various sub-classes of the SBM, revealing a connection to sparse PCA.

Estimating network edge probabilities by neighborhood smoothing

y-zhang-hf/NeighborhoodSmoothing 29 Sep 2015

The estimation of probabilities of network edges from the observed adjacency matrix has important applications to predicting missing links and network denoising.

Graphon-aided Joint Estimation of Multiple Graphs

mn51/jointinf_graphs_graphon 11 Feb 2022

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model.