Patchwork Sampling and Resampling on Random Networks

• Activity Number: 395
• Type: Invited
• Date/Time: Tuesday, August 6, 2013 : 2:00 PM to 3:50 PM
• Sponsor: SSC
• Author(s): Mary E Thompson*+ and Yulia R. Gel and L Leticia Ramirez Ramirez and Vyacheslav Lyubchich
• Companies: University of Waterloo, Canada and University of Waterloo and Instituto Tecnologico Autonomo de Mexico and University of Waterloo, Canada
• Keywords: random networks ; bootstrap ; subsampling ; inference ; degree distribution ; nonparametrics

Abstract

In this talk we will discuss an alternative nonparametric approach to network inference that may be viewed as a fusion of block sampling procedures for temporally and spatially dependent processes with the classical network methodology. In particular, we will discuss estimation and uncertainty quantification for network mean degree using a "patchwork" sample and nonparametric bootstrap, under the assumption of unknown degree distribution. We will study asymptotic properties of the proposed "patchwork" sampling and bootstrap procedures and present methodology for selecting an optimal "patch" size. We will illustrate application of the "patchwork" sampling and bootstrap to simulated networks with Poisson and polylogarithmic tails.