{"total":22,"rows":[{"id":"2102.06966","title":"Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization","created":"2021-02-13","cited_by_count":70,"area":null},{"id":"2204.09297","title":"Effects of Graph Convolutions in Multi-layer Networks","created":"2022-04-20","cited_by_count":24,"area":null},{"id":"2107.06767","title":"Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities","created":"2021-07-14","cited_by_count":22,"area":null},{"id":"2211.10890","title":"Single-Pass Contrastive Learning Can Work for Both Homophilic and Heterophilic Graph","created":"2022-11-20","cited_by_count":14,"area":null},{"id":"2305.10391","title":"Optimality of Message-Passing Architectures for Sparse Graphs","created":"2023-05-17","cited_by_count":13,"area":null},{"id":"2306.07948","title":"Optimal Inference in Contextual Stochastic Block Models","created":"2023-06-06","cited_by_count":12,"area":null},{"id":"2408.07191","title":"Joint Graph Rewiring and Feature Denoising via Spectral Resonance","created":"2024-08-13","cited_by_count":12,"area":null},{"id":"2112.10467","title":"An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees","created":"2021-12-20","cited_by_count":10,"area":null},{"id":"2203.15736","title":"Exact Community Recovery in Correlated Stochastic Block Models","created":"2022-03-29","cited_by_count":8,"area":null},{"id":"2401.08167","title":"Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models","created":"2024-01-16","cited_by_count":7,"area":null},{"id":"2303.09995","title":"Neural-prior stochastic block model","created":"2023-03-17","cited_by_count":4,"area":null},{"id":"2402.03818","title":"Asymptotic generalization error of a single-layer graph convolutional network","created":"2024-02-06","cited_by_count":3,"area":null},{"id":"2405.13987","title":"Analysis of Corrected Graph Convolutions","created":"2024-05-22","cited_by_count":2,"area":null},{"id":"2410.02826","title":"LinkThief: Combining Generalized Structure Knowledge with Node Similarity for Link Stealing Attack against GNN","created":"2024-10-01","cited_by_count":2,"area":null},{"id":"2412.15496","title":"Graph Attention is Not Always Beneficial: A Theoretical Analysis of Graph Attention Mechanisms via Contextual Stochastic Block Models","created":"2024-12-20","cited_by_count":2,"area":null},{"id":"2503.01361","title":"Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model","created":"2025-03-03","cited_by_count":2,"area":null},{"id":"2602.08173","title":"Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models","created":"2026-02-09","cited_by_count":2,"area":null},{"id":"2205.11677","title":"Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold","created":"2022-05-24","cited_by_count":0,"area":null},{"id":"2412.13754","title":"Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks","created":"2024-12-18","cited_by_count":0,"area":null},{"id":"2606.23572","title":"A Spectral Theory of Normalized Corrected GNN Propagation","created":"2026-06-22","cited_by_count":0,"area":null},{"id":"2607.16676","title":"The Value of Depth in Message Passing on Sparse Graphs: A Kesten-Stigum Dichotomy","created":"2026-07-18","cited_by_count":0,"area":null},{"id":"2609.32426","title":"HoTS: Homophily-Aware Temperature Scaling for Graph Neural Network Calibration","created":"2026-09-26","cited_by_count":0,"area":null}],"next_cursor":null}