mlsanityData to 7 Oct 2026

Conformal Prediction for Network-Assisted Regression

arXiv 2302.10095 ↗First posted 20 Feb 2023stat.ME math.ST stat.MLcited by 14

Not on the map. Why?

Abstract (arXiv)

An important problem in network analysis is predicting a node attribute using both network covariates, such as graph embedding coordinates or local subgraph counts, and conventional node covariates, such as demographic characteristics. While standard regression methods that make use of both types of covariates may be used for prediction, statistical inference is complicated by the fact that the nodal summary statistics are often dependent in complex ways. We show that under a mild joint exchangeability assumption, a network analog of conformal prediction achieves finite sample validity for a wide range of network covariates. We also show that a form of asymptotic conditional validity is achievable. The methods are illustrated on both simulated networks and a citation network dataset.

Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). Builds on 25 of its 74 references that are in the map. First posted on arXiv 20 Feb 2023.

Builds on

25 of 74 references.

References · 25

  1. 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
  2. 2014DeepWalk: Online Learning of Social Representationscited by 1,543
  3. 2021A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantificationcited by 777
  4. 2016Distribution-Free Predictive Inference For Regressioncited by 657
  5. 2019Conformal Prediction Under Covariate Shiftcited by 511
  6. 2020Classification with Valid and Adaptive Coveragecited by 390
  7. 2022Conformal prediction beyond exchangeabilitycited by 348
  8. 2019Predictive inference with the jackknife+cited by 206
  9. 2017Graph Embedding Techniques, Applications, and Performance: A Surveycited by 188
  10. 2020Conformal Inference of Counterfactuals and Individual Treatment Effectscited by 150
  11. 2019Distributional conformal predictioncited by 104
  12. 2013A Conformal Prediction Approach to Explore Functional Datacited by 85
13 more
  1. 2018Exact and Robust Conformal Inference Methods for Predictive Machine Learning With Dependent Datacited by 64
  2. 2019Flexible distribution-free conditional predictive bands using density estimatorscited by 64
  3. 2017A statistical interpretation of spectral embedding: the generalised random dot product graphcited by 55
  4. 2021Conformalized Survival Analysiscited by 53
  5. 2020Exchangeability, Conformal Prediction, and Rank Testscited by 40
  6. 2017Rates of Convergence of Spectral Methods for Graphon Estimationcited by 28
  7. 2021Multi Split Conformal Predictioncited by 21
  8. 2021Anomalous Edge Detection in Edge Exchangeable Social Network Modelscited by 17
  9. 2022Predictive Inference with Weak Supervisioncited by 13
  10. 2016Prediction models for network-linked datacited by 12
  11. 2018Network Representation Using Graph Root Distributionscited by 12
  12. 2018Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testingcited by 8
  13. 2020Linear regression and its inference on noisy network-linked datacited by 8

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 5; 2024: 3; 2025: 4; 2026: 2.

14 papers.

Sort:

By area:

  1. 2023Uncertainty Quantification over Graph with Conformalized Graph Neural Networkscited by 79
  2. 2024Uncertainty in Graph Neural Networks: A Surveycited by 20
  3. 2024Trustworthy Classification through Rank-Based Conformal Prediction Setscited by 20
  4. 2023Conformal link prediction for false discovery rate controlcited by 9
  5. 2023SymmPI: Predictive Inference for Data with Group Symmetriescited by 8
  6. 2025Enhancing Trustworthiness of Graph Neural Networks with Rank-Based Conformal Trainingcited by 6
  7. 2025Volume-Sorted Prediction Set: Efficient Conformal Prediction for Multi-Target Regressioncited by 6
  8. 2023Post-selection Inference for Conformal Prediction: Trading off Coverage for Precisioncited by 5
  9. 2024Uncertainty Quantification on Graph Learning: A Surveycited by 3
  10. 2025Topology-Aware Conformal Prediction for Stream Networkscited by 3
  11. 2025A note on conditional PAC-efficient reasoning in large language model routingcited by 3
  12. 2023On the Validity of Conformal Prediction for Network Data Under Non-Uniform Samplingcited by 2
2 more
  1. 2026Conformal Graph Prediction with Z-Gromov-Wasserstein Distancescited by 2
  2. 2026GRAPHLCP: Structure-Aware Localized Conformal Prediction on Graphscited by 0