Network cross-validation by edge sampling
Top Cited Papers
Open Access
- 4 April 2020
- journal article
- research article
- Published by Oxford University Press (OUP) in Biometrika
- Vol. 107 (2) , 257-276
Abstract
Summary: While many statistical models and methods are now available for network analysis, resampling of network data remains a challenging problem. Cross-validation is a useful general tool for model selection and parameter tuning, but it is not directly applicable to networks since splitting network nodes into groups requires deleting edges and destroys some of the network structure. In this paper we propose a new network resampling strategy, based on splitting node pairs rather than nodes, that is applicable to cross-validation for a wide range of network model selection tasks. We provide theoretical justification for our method in a general setting and examples of how the method can be used in specific network model selection and parameter tuning tasks. Numerical results on simulated networks and on a statisticians’ citation network show that the proposed cross-validation approach works well for model selection.Keywords
All Related Versions
Funding Information
- National Science Foundation
- Office of Naval Research
This publication has 45 references indexed in Scilit:
- Consistency of community detection in networks under degree-corrected stochastic block modelsThe Annals of Statistics, 2012
- Variational Bayesian inference and complexity control for stochastic block modelsStatistical Modelling, 2012
- Spectral clustering and the high-dimensional stochastic blockmodelThe Annals of Statistics, 2011
- Stability SelectionJournal of the Royal Statistical Society Series B: Statistical Methodology, 2010
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- Consistency of cross validation for comparing regression proceduresThe Annals of Statistics, 2007
- Latent Space Approaches to Social Network AnalysisJournal of the American Statistical Association, 2002
- Linear Model Selection by Cross-validationJournal of the American Statistical Association, 1993
- Model Selection Via Multifold Cross ValidationThe Annals of Statistics, 1993
- Stochastic blockmodels: First stepsSocial Networks, 1983