English

Snowboot: Bootstrap Methods for Network Inference

Computation 2019-02-26 v1 Social and Information Networks Physics and Society

Abstract

Complex networks are used to describe a broad range of disparate social systems and natural phenomena, from power grids to customer segmentation to human brain connectome. Challenges of parametric model specification and validation inspire a search for more data-driven and flexible nonparametric approaches for inference of complex networks. In this paper we discuss methodology and R implementation of two bootstrap procedures on random networks, that is, patchwork bootstrap of Thompson et al. (2016) and Gel et al. (2017) and vertex bootstrap of Snijders and Borgatti (1999). To our knowledge, the new R package snowboot is the first implementation of the vertex and patchwork bootstrap inference on networks in R. Our new package is accompanied with a detailed user's manual, and is compatible with the popular R package on network studies igraph. We evaluate the patchwork bootstrap and vertex bootstrap with extensive simulation studies and illustrate their utility in application to analysis of real world networks.

Keywords

Cite

@article{arxiv.1902.09029,
  title  = {Snowboot: Bootstrap Methods for Network Inference},
  author = {Yuzhou Chen and Yulia R. Gel and Vyacheslav Lyubchich and Kusha Nezafati},
  journal= {arXiv preprint arXiv:1902.09029},
  year   = {2019}
}
R2 v1 2026-06-23T07:49:24.802Z