Semidefinite Programming for Community Detection With Side Information

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...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on network science and engineering Vol. 8; no. 2; pp. 1957 - 1973
Main Authors:	Esmaeili, Mohammad, Saad, Hussein Metwaly, Nosratinia, Aria
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 01.04.2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Analytical models Asymptotic methods Asymptotic properties Censored Block Model Community Detection Computational modeling Graphs Labels Maximum likelihood detection Maximum likelihood estimation Noise measurement Random variables Recovery SDP Semidefinite programming Side Information Stochastic Block Model Stochastic processes
ISSN:	2327-4697, 2334-329X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!