We develop a framework for edge-wise inference in graphon-based random networks. The proposed leave-one-out neighborhood procedure excludes the target vertex when selecting neighbors, then averages the selected vertices' edges to that target. Conditional on the latent probabilities and selected neighborhood, these edges are independent. This structure yields finite-sample concentration inequalities and a Berry--Esseen bound for fluctuations about the selected-neighborhood mean. Under blockwise graphon regularity, quantitative two-hop identifiability, and across-block separation, we control the smoothing bias uniformly over latent positions, including positions near block boundaries. Together with an observable variance estimator, this gives Gaussian confidence intervals for individual edge probabilities with asymptotically correct pointwise coverage. We also establish finite-sample empirical Bernstein coverage for the selected-neighborhood mean, Gaussian inference under weaker bandwidth conditions on identical-profile blocks, and inference for target pairs chosen measurably from the latent positions. Finally, we derive an expected-risk identity for leave-one-out cross-validation at each fixed neighborhood size. Simulations assess interval coverage, variance estimation, and estimation error.


翻译:暂无翻译

0
下载
关闭预览

相关内容

专知会员服务
10+阅读 · 2021年10月1日
八篇NeurIPS 2019【图神经网络(GNN)】相关论文
专知会员服务
44+阅读 · 2020年1月10日
学习一个宫崎骏画风的图像风格转换GAN
AI科技评论
18+阅读 · 2020年3月13日
读扩散?写扩散?推拉架构一文搞定!
架构师之路
17+阅读 · 2019年2月1日
Network Embedding 指南
专知
22+阅读 · 2018年8月13日
一文读懂生成对抗网络GANs(附学习资源)
数据派THU
10+阅读 · 2018年2月9日
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 11月4日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
1+阅读 · 今天15:13
面向最后一战术英里:美军无人机创新尝试
专知会员服务
1+阅读 · 今天14:52
《美空军2026条令文件:对海压制作战》
专知会员服务
25+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
10+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
12+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
13+阅读 · 11月6日
“星链”减速与不断适应的乌克兰
专知会员服务
10+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
7+阅读 · 11月6日
相关VIP内容
专知会员服务
10+阅读 · 2021年10月1日
八篇NeurIPS 2019【图神经网络(GNN)】相关论文
专知会员服务
44+阅读 · 2020年1月10日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员