arrow
返回

A matrix completion bootstrap method for estimating scale-free network degree distribution

delete2023-10-01
delete3
PRE
AI
Y
Yi Ding
潘蕊 封面图
潘蕊 (Rui Pan) *
Y
Yan Zhang
Z
Zhang, Bo *
DOI:10.1016/j.knosys.2023.110803delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Scale-free networks are very common in real practice. The key to analyze scale-free networks is the statistical inference of degree distribution. However, one observed network only allows us to calculate network statistics such as nodal degree, but does not provide enough information for further inference such as constructing confidence intervals. Borrowing the spirit of bootstrap, by generating network samples as bootstrap samples, we are then able to quantify statistical accuracy of various network statistics. In this paper, we propose a novel network bootstrap method named 1-BNB where bootstrap samples are generated via 1-bit matrix completion. We focus on constructing confidence interval for network degree distribution. Extensive simulation studies are conducted to demonstrate the finite sample performance of our newly propose method. A collaboration network among statisticians, a social network and an electrical grid network are studied for illustration purpose.& COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Matrix completion
Bootstrap
Network data
Degree distribution

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

R
Renmin University of China
学者数:
8.1K
论文数: 7.7K
被引数: 1.1W
C
central university of finance & economics
学者数:
1.8K
论文数: 2.0K
被引数: 2
X
xiamen university
学者数:
5.9W
论文数: 3.8W
被引数: 67
学者 查看更多机构
引用论文

引用论文

Bootstrap quantification of estimation uncertainties in network degree distributions
err2017-07-19
err20
errOAAI
errGel, Yulia R.; Lyubchich, Vyacheslav; Ramirez Ramirez, L. Leticia
err分享
err收藏
Automated Analysis of Fundamental Features of Brain Structures
err2011-03-01
err0
errOAAI
errJack L. Lancaster; D. Reese McKay; Matthew D. Cykowski; Michael J. Martinez; Xi Tan; Sunil Valaparla; Yi Zhang; Peter T. Fox
err分享
err收藏
Using a real-world network to model localized COVID-19 control strategies
err2020-08-07
err184
errOAAI
errFirth, Josh A.; Hellewell, Joel; Klepac, Petra; Kissler, Stephen; Kucharski, Adam J.; Spurgin, Lewis G.
err分享
err收藏
Mitigating Activity of Humic Substances: Direct Influence on Biota
err2024-09-04
err0
PREAI
errN.A. Kulikova; E.V. Stepanova; O.V. Koroleva
err分享
err收藏
Surface core-level shifts for chlorine covered GaAs (1 1 0) surfaces
err1985-01-01
err0
PREAI
errR.D. Schnell; D. Rieger; A. Bogen; K. Wandelt; W. Steinmann
err分享
err收藏
err分享
err收藏
SUBSAMPLING BOOTSTRAP OF COUNT FEATURES OF NETWORKS
err2015-12-01
err55
errOAAI
errBhattacharyya, Sharmodeep; Bickel, Peter J.
err分享
err收藏
学者 查看更多内容