Exact Recovery in Community Detection With Continuous-Valued Side Information
Exact Recovery in Community Detection With Continuous-Valued Side Information
复制标题
利用连续值辅助信息精确恢复社区检测
DOI：
10.1109/lsp.2018.2889920
复制
发表时间：
2019
影响因子：
3.9
通讯作者：
Aria Nosratinia
中科院分区：
文献类型：
--
作者：
H. Saad;Aria Nosratinia
社区发现问题作为图上推理的一个特例，近年来受到了广泛的关注。然而，在连续值的边信息的存在下，精确恢复的尖锐阈值的行为仍然是开放的，并在这封信中解决。本文提出的新证明具有进一步的优点，即缩小了有限字母表边信息下社区检测中存在的精确恢复阈值的必要条件和充分条件之间的差距。
The community detection problem, as a special case of inference on graphs, has received much attention lately. However, in the presence of continuous-valued side information, the behavior of a sharp threshold for exact recovery has remained open, and is addressed in this letter. The new proof presented herein has the further advantage of closing the gap between necessary and sufficient conditions for exact recovery threshold that has existed in community detection under finite-alphabet side information.
登录
查看更多内容
DOI：
10.1109/isit.2018.8437517
发表时间：
2018
期刊：
IEEE International Symposium on Information Theory
影响因子：
--
作者：
Saad, Hussein;Nosratinia, Aria
通讯作者：
Nosratinia, Aria
带有辅助信息的信念传播用于恢复单个社区
DOI：
10.1109/isit.2018.8437840
发表时间：
2018
期刊：
International Symposium on Information Theory
影响因子：
--
作者：
Saad, Hussein;Nosratinia, Aria
通讯作者：
Nosratinia, Aria
度相关随机块模型中置信传播的 EXIT 分析
DOI：
10.1109/isit.2016.7541404
发表时间：
2016
期刊：
IEEE International Symposium on Information Theory (ISIT
影响因子：
--
作者：
Saad, Hussein;Abotabl, Ahmed;Nosratinia, Aria
通讯作者：
Nosratinia, Aria
DOI：
10.1109/jstsp.2018.2834874
发表时间：
2018-10-01
影响因子：
7.5
作者：
Saad, Hussein;Nosratinia, Aria
通讯作者：
Nosratinia, Aria