Penalized Network Cross-Validation for Nested Models by Edge-Sampling

doi:10.1080/01621459.2026.2719795

Penalized Network Cross-Validation for Nested Models by Edge-Sampling

2026-08-20

0

PRE

AI

DOI：10.1080/01621459.2026.2719795

Original

Original request for help

Save

Abstract

En 中文

In the network literature, a wide range of statistical models has been proposed to exploit structural patterns in the data. Therefore, model selection between different models is a fundamental problem. However, systematic theoretical understanding remains limited when comparisons involve different model classes. To address this challenging issue, we propose a penalized edge-sampling cross-validation framework for nested network model selection. By incorporating a model complexity penalty into the evaluation process, our method effectively mitigates the overfitting tendency of cross-validation and adapts to varying model structures. This framework supports comparisons among widely used models, including stochastic block models (SBMs), degree-corrected SBMs (DCBMs), and graphon models, providing the first consistency guarantees for model selection across these settings to the best of our knowledge. Empirical evaluations, including both simulated data and the “Political Books” network, demonstrate that our method yields stable and accurate performance across various scenarios.

Keywords:

Model selection

Penalization

Stochastic block models

Graphon

Penalized Network Cross-Validation for Nested Models by Edge-Sampling

Abstract

Journal

Organization

Cited Papers