Two provably consistent divide-and-conquer clustering algorithms for large networks

In this article, we advance divide-and-conquer strategies for solving the community detection problem in networks. We propose two algorithms that perform clustering on several small subgraphs and finally patch the results into a single clustering. The main advantage of these algorithms is that they...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of the National Academy of Sciences - PNAS Jg. 118; H. 44
Hauptverfasser:	Mukherjee, Soumendu Sundar, Sarkar, Purnamrita, Bickel, Peter J
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States 02.11.2021
Schlagworte:	networks clustering divide-and-conquer
ISSN:	1091-6490, 1091-6490
Online-Zugang:	Weitere Angaben
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!