交换图模型的一致直方图估计量
统计方法学
2014-02-12 v2
摘要
交换图模型 (ExGM) 包含了许多流行的网络模型。表征 ExGM 的数学对象称为 graphon。寻找可扩展且经证明一致的 graphon 估计量仍然是一个未决问题。在本文中，我们提出了一种经证明一致且数值高效的 graphon 直方图估计量。所提出的估计量基于排序和平滑 (SAS) 算法，该算法首先对图的经验度进行排序，然后使用全变差最小化对排序后的图进行平滑。SAS 算法的一致性是通过利用压缩感知中的稀疏性概念来证明的。
引用
@article{arxiv.1402.1888,
title = {A Consistent Histogram Estimator for Exchangeable Graph Models},
author = {Stanley H. Chan and Edoardo M. Airoldi},
journal= {arXiv preprint arXiv:1402.1888},
year = {2014}
}
备注
28 pages, 5 figures