Online Program Home
My Program

Abstract Details

Activity Number: 315
Type: Contributed
Date/Time: Tuesday, August 2, 2016 : 8:30 AM to 10:20 AM
Sponsor: Section on Statistical Learning and Data Science
Abstract #319309 View Presentation
Title: Network Cross-Validation by Edge Sampling
Author(s): Tianxi Li* and Elizaveta Levina and Ji Zhu
Companies: University of Michigan and University of Michigan and University of Michigan
Keywords: network ; cross-validation ; model selection ; parameter tuning

Many models and methods are now available for network analysis, but model selection and tuning remain challenging. Cross-validation is a useful general tool for these tasks in many settings, but is not directly applicable to networks since splitting network nodes into groups requires deleting edges and destroys some of the network structure. We propose a new edge sampling cross-validation strategy applicable to a wide range of network problems. We provide an error bound on cross-validated estimates in a general setting, and in particular show that the method has good asymptotic properties when selecting the number of communities under the stochastic block model. Numerical results on both simulated and real networks show that our approach performs well for a number of model selection and tuning parameter tasks.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2016 program

Copyright © American Statistical Association