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 2021-04, Vol.8 (2), p.1957-1973
Hauptverfasser:	Esmaeili, Mohammad, Saad, Hussein Metwaly, Nosratinia, Aria
Format:	Artikel
Sprache:	eng
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
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!