.png){kind=icon}
返回
Semidefinite Programming for Community Detection With Side Information
.png){kind=icon}
OA
AI
DOI：10.1109/TNSE.2021.3078612.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper produces an efficient semidefinite programming (SDP) solution for community detection that incorporates non-graph data, which in this context is known as side information. SDP is an efficient solution for standard community detection on graphs. We formulate a semi-definite relaxation for the maximum likelihood estimation of node labels, subject to observing both graph and non-graph data. This formulation is distinct from the SDP solution of standard community detection, but maintains its desirable properties. We calculate the exact recovery threshold for three types of non-graph information, which in this paper are called side information: partially revealed labels, noisy labels, as well as multiple observations (features) per node with arbitrary but finite cardinality. We find that SDP has the same exact recovery threshold in the presence of side information as maximum likelihood with side information. Thus, the methods developed herein are computationally efficient as well as asymptotically accurate for the solution of community detection in the presence of side information. Simulations show that the asymptotic results of this paper can also shed light on the performance of SDP for graphs of modest size.
Keyword:
Stochastic processes
Noise measurement
Maximum likelihood estimation
Analytical models
Random variables
Maximum likelihood detection
Computational modeling
Community Detection
SDP
Stochastic Block Model
Censored Block Model
Side Information
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
分享收藏Coupling energy metabolism with a mechanism to support brain-derived neurotrophic factor-mediated synaptic plasticity.png)
NeuroscienceOAAI
NeuroscienceIF0
OAAI分享收藏
查看更多内容