{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:12:05Z","timestamp":1770538325711,"version":"3.49.0"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T00:00:00Z","timestamp":1725840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,1,16]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In network analysis, one frequently needs to conduct inference for network parameters based on a single observed network. Since the sampling distribution of the statistic is often unknown, one has to rely on the bootstrap. However, because of the complex dependence structure among vertices, existing bootstrap methods often yield unsatisfactory performance, especially for small or moderate sample sizes. Here we propose a new network bootstrap procedure, termed the local bootstrap, for estimating the standard errors of network statistics. The method involves resampling the observed vertices along with their neighbour sets, and then reconstructing the edges between the resampled vertices by drawing from the set of edges connecting their neighbour sets. We justify the proposed method theoretically with desirable asymptotic properties for statistics such as motif density, and demonstrate its excellent numerical performance for small and moderate sample sizes. Our approach encompasses several existing methods, such as the empirical graphon bootstrap, as special cases. We investigate the advantages of the proposed method over existing methods in terms of edge randomness, vertex heterogeneity and neighbour set size, which can help to shed light on the complex issue of network bootstrapping.<\/jats:p>","DOI":"10.1093\/biomet\/asae046","type":"journal-article","created":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T20:07:43Z","timestamp":1725912463000},"source":"Crossref","is-referenced-by-count":1,"title":["Local bootstrap for network data"],"prefix":"10.1093","volume":"112","author":[{"given":"Tianhai","family":"Zu","sequence":"first","affiliation":[{"name":"Department of Management Science & Statistics, University of Texas at San Antonio , ONE UTSA Circle, San Antonio, Texas 78249,","place":["USA"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9237-3960","authenticated-orcid":false,"given":"Yichen","family":"Qin","sequence":"additional","affiliation":[{"name":"Department of Operations, Business, Analytics and Information Systems, University of Cincinnati , 2906 Woodside Drive, Cincinnati, Ohio 45221,","place":["USA"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,9,9]]},"reference":[{"key":"2025012717555433600_asae046-B1","first-page":"1","article-title":"Statistical inference on random dot product graphs: A survey","volume":"18","author":"Athreya","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"2025012717555433600_asae046-B2","doi-asserted-by":"crossref","first-page":"2384","DOI":"10.1214\/15-AOS1338","article-title":"Subsampling bootstrap of count features of networks","volume":"43","author":"Bhattacharyya","year":"2015","journal-title":"Ann. Statist."},{"key":"2025012717555433600_asae046-B3","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs I","volume":"6","author":"Erd\u0151s","year":"1959","journal-title":"Publ. Math. Debrecen"},{"key":"2025012717555433600_asae046-B4","doi-asserted-by":"crossref","first-page":"5807","DOI":"10.1038\/s41598-017-05885-x","article-title":"Bootstrap quantification of estimation uncertainties in network degree distributions","volume":"7","author":"Gel","year":"2017","journal-title":"Sci. Rep."},{"key":"2025012717555433600_asae046-B5","first-page":"954","article-title":"Two-sample tests for large random graphs using network statistics","volume":"65","author":"Ghoshdastidar","year":"2017","journal-title":"Proc. Mach. Learn. Res"},{"key":"2025012717555433600_asae046-B6","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1214\/21-EJS1896","article-title":"Bootstrapping exchangeable random graphs","volume":"16","author":"Green","year":"2022","journal-title":"Electron. J. Statist."},{"key":"2025012717555433600_asae046-B7","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","article-title":"Stochastic blockmodels: First steps","volume":"5","author":"Holland","year":"1983","journal-title":"Social Netw"},{"key":"2025012717555433600_asae046-B8","first-page":"1966","article-title":"Counting motifs with graph sampling","volume":"75","author":"Klusowski","year":"2018","journal-title":"Proc. Mach. Learn. Res"},{"key":"2025012717555433600_asae046-B9","author":"Levin","year":"2021"},{"key":"2025012717555433600_asae046-B10","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1093\/biomet\/asaa006","article-title":"Network cross-validation by edge sampling","volume":"107","author":"Li","year":"2020","journal-title":"Biometrika"},{"key":"2025012717555433600_asae046-B11","author":"Lin","year":"2020"},{"key":"2025012717555433600_asae046-B12","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1093\/biomet\/asac032","article-title":"Subsampling sparse graphons under minimal assumptions","volume":"110","author":"Lunde","year":"2023","journal-title":"Biometrika"},{"key":"2025012717555433600_asae046-B13","volume-title":"Advances in Neural Information Processing Systems","author":"Qin","year":"2021"},{"key":"2025012717555433600_asae046-B14","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Development Core Team","year":"2025"},{"key":"2025012717555433600_asae046-B15","first-page":"161","article-title":"Non-parametric standard errors and tests for network statistics","volume":"22","author":"Snijders","year":"1999","journal-title":"Connections"},{"key":"2025012717555433600_asae046-B16","doi-asserted-by":"crossref","first-page":"1599","DOI":"10.3150\/15-BEJ789","article-title":"A nonparametric two-sample hypothesis testing problem for random graphs","volume":"23","author":"Tang","year":"2017","journal-title":"Bernoulli"},{"key":"2025012717555433600_asae046-B17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/cjs.11271","article-title":"Using the bootstrap for statistical inference on random graphs","volume":"44","author":"Thompson","year":"2016","journal-title":"Can. J. Statist"},{"key":"2025012717555433600_asae046-B18","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1093\/biomet\/asx042","article-title":"Estimating network edge probabilities by neighbourhood smoothing","volume":"104","author":"Zhang","year":"2017","journal-title":"Biometrika"},{"key":"2025012717555433600_asae046-B19","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1214\/21-AOS2125","article-title":"Edgeworth expansions for network moments","volume":"50","author":"Zhang","year":"2022","journal-title":"Ann. Statist."}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asae046\/59066248\/asae046.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/112\/1\/asae046\/59066248\/asae046.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/112\/1\/asae046\/59066248\/asae046.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T17:56:36Z","timestamp":1738000596000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/doi\/10.1093\/biomet\/asae046\/7754066"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,9]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,16]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asae046","relation":{},"ISSN":["1464-3510"],"issn-type":[{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025]]},"published":{"date-parts":[[2024,9,9]]},"article-number":"asae046"}}