(稀疏)可交换图的采样与估计
统计理论
2016-11-04 v1 社会与信息网络
组合数学
统计理论
摘要
在 上的稀疏可交换图,以及相关的稀疏图 graphex 框架,推广了在 上的可交换图,以及相关的稠密图 graphon 框架。我们通过确定与该框架模型自然关联的采样方案,并引入用于这些模型底层参数(graphex)的通用一致估计量,将 graphex 框架发展为统计网络分析的工具。该采样方案是对独立顶点采样的修正,其丢弃在采样子图中孤立的顶点。该估计量是经验 graphon 估计量的膨胀,而经验 graphon 估计量已知是稠密可交换图的一致估计量;二者均可理解为独立同分布序列设定下经验分布的图类比。我们的结果可视为通过经验 graphon 从稠密图 regime 到同时包含稀疏图的一致估计的推广。
引用
@article{arxiv.1611.00843,
title = {Sampling and Estimation for (Sparse) Exchangeable Graphs},
author = {Victor Veitch and Daniel M. Roy},
journal= {arXiv preprint arXiv:1611.00843},
year = {2016}
}
备注
26 pages, 3 figures