Graphon Estimation

Benchmarks archive 2025-07-28

No benchmark for this task in the archive.

Libraries

Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.

Datasets archive 2025-07-28

1 dataset whose archive record lists this task, ordered by the archive's paper count.

Subtasks archive 2025-07-28

No subtask under this task in the archive's task tree.

Most implemented papers archive 2025-07-28

5 shown of 5 papers with code (21 tagged with this task in all), ordered by repositories listed in the archive, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers without a page here are shown as plain text.

• Joint Network Topology Inference via a Shared Graphon Model
  17 Sep 2022 1 repository listed
  The proposed joint network and graphon estimation is further enhanced with the introduction of a robust method for noisy graph sampling information.
• Graphon-aided Joint Estimation of Multiple Graphs
  11 Feb 2022 1 repository listed
  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.
• Graphon Estimation from Partially Observed Network Data
  2 Jun 2019 1 repository listed
  We consider estimating the edge-probability matrix of a network generated from a graphon model when the full network is not observed---only some overlapping subgraphs are.
• Estimating network edge probabilities by neighborhood smoothing
  29 Sep 2015 1 repository listed
  The estimation of probabilities of network edges from the observed adjacency matrix has important applications to predicting missing links and network denoising.
• On semidefinite relaxations for the block model
  21 Jun 2014 1 repository listed
  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.