Estimating network edge probabilities by neighbourhood smoothing

Y Zhang, E Levina, J Zhu - Biometrika, 2017 - academic.oup.com
The estimation of probabilities of network edges from the observed adjacency matrix has
important applications to the prediction of missing links and to network denoising. It is …

Rates of convergence of spectral methods for graphon estimation

J Xu - International Conference on Machine Learning, 2018 - proceedings.mlr.press
This paper studies the problem of estimating the graphon function–a generative mechanism
for a class of random graphs that are useful approximations to real networks. Specifically, a …

Consistent nonparametric estimation for heavy-tailed sparse graphs

C Borgs, JT Chayes, H Cohn, S Ganguly - The Annals of Statistics, 2021 - projecteuclid.org
The supplementary information contains a self-contained development of the mathematical
theory of unbounded graphons over arbitrary probability spaces (Appendix A), a treatment of …

Optimal graphon estimation in cut distance

O Klopp, N Verzelen - Probability Theory and Related Fields, 2019 - Springer
Consider the twin problems of estimating the connection probability matrix of an
inhomogeneous random graph and the graphon of a W-random graph. We establish the …

Local linear graphon estimation using covariates

S Chandna, SC Olhede, PJ Wolfe - Biometrika, 2022 - academic.oup.com
We consider local linear estimation of the graphon function, which determines probabilities
of pairwise edges between nodes in an unlabelled network. Real-world networks are …

[图书][B] Network models for data science

AJ Izenman - 2023 - books.google.com
This text on the theory and applications of network science is aimed at beginning graduate
students in statistics, data science, computer science, machine learning, and mathematics …

Nonparametric regression for multiple heterogeneous networks

S Chandna, PA Maugis - arXiv preprint arXiv:2001.04938, 2020 - arxiv.org
We study nonparametric methods for the setting where multiple distinct networks are
observed on the same set of nodes. Such samples may arise in the form of replicated …

Hybrid of node and link communities for graphon estimation

A Verdeyme, SC Olhede - arXiv preprint arXiv:2401.05088, 2024 - arxiv.org
Networks serve as a tool used to examine the large-scale connectivity patterns in complex
systems. Modelling their generative mechanism nonparametrically is often based on step …

Estimation of the Sample Frechet Mean: A Convolutional Neural Network Approach

A Sanchez, FG Meyer - arXiv preprint arXiv:2210.07401, 2022 - arxiv.org
This work addresses the rising demand for novel tools in statistical and machine learning
for" graph-valued random variables" by proposing a fast algorithm to compute the sample …

Uncertainty Quantification in Graphon Estimation Using Generalized Fiducial Inference

Y Su, J Hannig, TCM Lee - IEEE Transactions on Signal and …, 2022 - ieeexplore.ieee.org
Network data can be modeled as an exchangeable graph model (ExGM), and graphon is a
two-dimensional function that generates an ExGM. The problem of graphon estimation has …