Spectral Detection in the Censored Block Model

被引：0

作者：

Saade, Alaa ^{[1
]}

Krzakala, Florent ^{[2
]}

Lelarge, Marc ^{[3
,4
]}

Zdeborova, Lenka ^{[5
,6
]}

机构：

[1] Ecole Normale Super, Lab Phys Stat, 24 Rue Lhomond, F-75005 Paris, France

[2] Univ Paris 06, CNRS UMR 8550, Ecole Normale Super, Sorbonne Univ,Lab Phys Stat, Paris, France

[3] INRIA, Paris, France

[4] Ecole Normale Super, Paris, France

[5] CEA Saclay, Inst Phys Theor, F-91191 Gif Sur Yvette, France

[6] CNRS, URA 2306, F-91191 Gif Sur Yvette, France

来源：

2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2015年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider the problem of partially recovering hidden binary variables from the observation of (few) censored edge weights, a problem with applications in community detection, correlation clustering and synchronization. We describe two spectral algorithms for this task based on the non-backtracking and the Bethe Hessian operators. These algorithms are shown to be asymptotically optimal for the partial recovery problem, in that they detect the hidden assignment as soon as it is information theoretically possible to do so.

引用

页码：1184 / 1188

页数：5

共 50 条

[21] Regularized spectral clustering under the mixed membership stochastic block model
Qing, Huan
Wang, Jingli
[J]. NEUROCOMPUTING, 2023, 550
[22] Spectral analysis of block averaged data in geopotential global model determination
Albertella, A
Sacerdote, F
[J]. JOURNAL OF GEODESY, 1995, 70 (03) : 166 - 175
[23] A SPECTRAL FORM OF THE DISPERSION MODEL IN DESIGNS WITH ARBITRARILY UNEQUAL BLOCK SIZES
ZHANG, Z
[J]. STATISTICS & PROBABILITY LETTERS, 1992, 15 (04) : 313 - 319
[24] Outlier detection under a covariate-adjusted exponential regression model with censored data
Yingli Pan
Zhan Liu
Guangyu Song
[J]. Computational Statistics, 2021, 36 : 961 - 976
[25] Limit of detection determination for censored samples
Rukhin, Andrew L.
Samarov, Daniel V.
[J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2011, 105 (02) : 188 - 194
[26] Model Calibration With Censored Data
Cao, Fang
Ba, Shan
Brenneman, William A.
Joseph, V. Roshan
[J]. TECHNOMETRICS, 2018, 60 (02) : 255 - 262
[27] Censored fuzzy regression model
Choi, SH
Kim, KJ
[J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2006, 43 (03) : 623 - 634
[28] Outlier detection under a covariate-adjusted exponential regression model with censored data
Pan, Yingli
Liu, Zhan
Song, Guangyu
[J]. COMPUTATIONAL STATISTICS, 2021, 36 (02) : 961 - 976
[29] SCALABLE COMMUNITY DETECTION IN THE HETEROGENEOUS STOCHASTIC BLOCK MODEL
Beckus, Andre
Atia, George K.
[J]. 2019 IEEE 29TH INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2019,
[30] Distributed Community Detection on Overlapping Stochastic Block Model
Xu, Jiasheng
Fu, Luoyi
Gan, Xiaoying
Zhu, Bo
[J]. 2020 12TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2020, : 201 - 206

← 1 2 3 4 5 →