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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on network science and engineering Jg. 8; H. 2; S. 1957 - 1973
Hauptverfasser:	Esmaeili, Mohammad, Saad, Hussein Metwaly, Nosratinia, Aria
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Piscataway IEEE 01.04.2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!