Cover Image

Statistical Guarantees for Link Prediction using Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chung, Alan, Saberi, Amin, Austern, Morgane
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Social and Information Networks Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
by: Laha, Somak, et al.
Published: (2026)

Network two-sample test for block models
by: Nguen, Chung Kyong, et al.
Published: (2024)

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model
by: Nandy, Sagnik, et al.
Published: (2023)

Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models
by: Zhang, Ning, et al.
Published: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

Estimating Graph Dimension with Cross-validated Eigenvalues
by: Chen, Fan, et al.
Published: (2021)

Sparse graphs using exchangeable random measures
by: Caron, François, et al.
Published: (2014)

Gaussian and Non-Gaussian Universality of Data Augmentation
by: Huang, Kevin Han, et al.
Published: (2022)

Differentially Private Distributed Estimation and Learning
by: Papachristou, Marios, et al.
Published: (2023)

Link Prediction with Physics-Inspired Graph Neural Networks
by: Di Francesco, Andrea Giuseppe, et al.
Published: (2024)

Universality of High-Dimensional Logistic Regression and a Novel CGMT under Dependence with Applications to Data Augmentation
by: Mallory, Matthew Esmaili, et al.
Published: (2025)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
by: Yang, Xiaodong, et al.
Published: (2024)

Two-way Node Popularity Model for Directed and Bipartite Networks
by: Jing, Bing-Yi, et al.
Published: (2024)

Inferring Dynamic Networks from Marginals with Iterative Proportional Fitting
by: Chang, Serina, et al.
Published: (2024)

When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
by: Dreveton, Maximilien, et al.
Published: (2023)

Causal Models for Growing Networks
by: Bravo-Hermsdorff, Gecia, et al.
Published: (2025)

Statistical Guarantees for Approximate Stationary Points of Shallow Neural Networks
by: Taheri, Mahsa, et al.
Published: (2022)

On the Nonasymptotic Scaling Guarantee of Hyperparameter Estimation in Inhomogeneous, Weakly-Dependent Complex Network Dynamical Systems
by: Yu, Yi, et al.
Published: (2026)

Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks
by: Krishnagopal, Sanjukta
Published: (2026)

Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
by: Yang, Joonhyuk, et al.
Published: (2025)

Inference on Optimal Policy Values and Other Irregular Functionals via Softmax Smoothing
by: Whitehouse, Justin, et al.
Published: (2025)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

GegenNet: Spectral Convolutional Neural Networks for Link Sign Prediction in Signed Bipartite Graphs
by: Wang, Hewen, et al.
Published: (2025)

Impossibility of latent inner product recovery via rate distortion
by: Mao, Cheng, et al.
Published: (2024)

Centrality Graph Shift Operators for Graph Neural Networks
by: Abbahaddou, Yassine, et al.
Published: (2024)

Privacy utility trade offs for parameter estimation in degree heterogeneous higher order networks
by: Mandal, Bibhabasu, et al.
Published: (2026)

Networked Inequality: Preferential Attachment Bias in Graph Neural Network Link Prediction
by: Subramonian, Arjun, et al.
Published: (2023)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
by: Dmitriev, Daniil, et al.
Published: (2026)

Predicting Hidden Links and Missing Nodes in Scale-Free Networks with Artificial Neural Networks
by: Pran, Rakib Hassan
Published: (2021)

Manufacturing Service Capability Prediction with Graph Neural Networks
by: Li, Yunqing, et al.
Published: (2024)

Poisson-Process Topic Model for Integrating Knowledge from Pre-trained Language Models
by: Austern, Morgane, et al.
Published: (2025)

PrIsing: Privacy-Preserving Peer Effect Estimation via Ising Model
by: Chakraborty, Abhinav, et al.
Published: (2024)

Statistical Mean Estimation with Coded Relayed Observations
by: Ling, Yan Hao, et al.
Published: (2025)

Statistical mechanics of extensive-width Bayesian neural networks near interpolation
by: Barbier, Jean, et al.
Published: (2025)

GravityGraphSAGE: Link Prediction in Directed Attributed Graphs
by: Porcedda, Riccardo, et al.
Published: (2026)

GIDN: A Lightweight Graph Inception Diffusion Network for High-efficient Link Prediction
by: Wang, Zixiao, et al.
Published: (2022)

A Deep Learning Method for Predicting Mergers and Acquisitions: Temporal Dynamic Industry Networks
by: Yang, Dayu
Published: (2024)

Using Time-Aware Graph Neural Networks to Predict Temporal Centralities in Dynamic Graphs
by: Heeg, Franziska, et al.
Published: (2023)

Generating Rectifiable Measures through Neural Networks
by: Riegler, Erwin, et al.
Published: (2024)