.png){kind=icon}
返回
RATE-OPTIMAL GRAPHON ESTIMATION
.png){kind=icon}
OA
AI
DOI：10.1214/15-AOS1354.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Network analysis is becoming one of the most active research areas in statistics Significant advances have been made recently on developing theories, methodologies and algorithms for analyzing networks. However, there has been little fundamental study on optimal estimation. In this paper, we establish optimal rate of convergence for graphon estimation. For the stochastic block model with k clusters, we show that the optimal rate under the mean squared error is n(-1) log k + k(2)/n(2). The minimax upper bound improves the existing results in literature through a technique of solving a quadratic equation. When k <= root n log n, as the number of the cluster k grows, the minimax rate grows slowly with only a logarithmic order n(-1) log k. A key step to establish the lower bound is to construct a novel subset of the parameter space and then apply Fano's lemma, from which we see a clear distinction of the non-parametric graphon estimation problem from classical nonparametric regression, due to the lack of identifiability of the order of nodes in exchangeable random graph models. As an immediate application, we consider nonparametric graphon estimation in a Holder class with smoothness alpha. When the smoothness alpha >= 1, the optimal rate of convergence is n(-1) log n, independent of alpha >= 1, while for alpha is an element of (0, 1), the rate is n(-2 alpha/(alpha+1)), which is, to our surprise, identical to the classical nonparametric rate.
Keyword:
Network
graphon
stochastic block model
nonparametric regression
minimax rate
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.7
论文数:
2.8K
被引数:
2.9W
机构
引用论文
Construction of a TTT-η Diagram of High-Refractive Polyurethane Based on Curing Kinetics.png)
Polymers
OAAI
PolymersIF0
OAAI分享收藏Gene Expression Analyses Implicate an Alternative Splicing Program in Regulating Contractile Gene Expression and Serum Response Factor Activity in MicePLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容