mlsanityData to 7 Oct 2026

Network-based Neighborhood regression

arXiv 2407.04104 ↗First posted 4 Jul 2024stat.ME cs.LG stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

Given the ubiquity of modularity in biological systems, module-level regulation analysis is vital for understanding biological systems across various levels and their dynamics. Current statistical analysis on biological modules predominantly focuses on either detecting the functional modules in biological networks or sub-group regression on the biological features without using the network data. This paper proposes a novel network-based neighborhood regression framework whose regression functions depend on both the global community-level information and local connectivity structures among entities. An efficient community-wise least square optimization approach is developed to uncover the strength of regulation among the network modules while enabling asymptotic inference. With random graph theory, we derive non-asymptotic estimation error bounds for the proposed estimator, achieving exact minimax optimality. Unlike the root-n consistency typical in canonical linear regression, our model exhibits linear consistency in the number of nodes n, highlighting the advantage of incorporating neighborhood information. The effectiveness of the proposed framework is further supported by extensive numerical experiments. Application to whole-exome sequencing and RNA-sequencing Autism datasets demonstrates the usage of the proposed method in identifying the association between the gene modules of genetic variations and the gene modules of genomic differential expressions.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 18 of its 54 references that are in the map. First posted on arXiv 4 Jul 2024.

Builds on

18 of 54 references.

References · 18

  1. 2018How Powerful are Graph Neural Networks?cited by 4,355
  2. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
  3. 2017Community Detection and Stochastic Block Modelscited by 317
  4. 2013Consistency of spectral clustering in stochastic block modelscited by 128
  5. 2019A Review of Stochastic Block Models and Extensions for Graph Clusteringcited by 46
  6. 2015Structure and inference in annotated networkscited by 30
  7. 2015Estimating network edge probabilities by neighborhood smoothingcited by 28
  8. 2014Coauthorship and Citation Networks for Statisticianscited by 22
  9. 2024Optimal Ridge Regularization for Out-of-Distribution Predictioncited by 18
  10. 2016Covariate Regularized Community Detection in Sparse Graphscited by 12
  11. 2021Community Detection in General Hypergraph via Graph Embeddingcited by 12
  12. 2018Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testingcited by 8
6 more
  1. 2020Linear regression and its inference on noisy network-linked datacited by 8
  2. 2018Mixed-Effect Time-Varying Network Model and Application in Brain Connectivity Analysiscited by 5
  3. 2018Community Detection with Dependent Connectivitycited by 3
  4. 2023Simultaneous inference for generalized linear models with unmeasured confounderscited by 3
  5. 2023Network-Adjusted Covariates for Community Detectioncited by 2
  6. 2015Network assisted analysis to reveal the genetic basis of autismcited by 1

Built on by

Not cited yet.