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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the National Academy of Sciences - PNAS Ročník 118; číslo 44
Hlavní autori: Mukherjee, Soumendu Sundar, Sarkar, Purnamrita, Bickel, Peter J
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States 02.11.2021
Predmet:
ISSN:1091-6490, 1091-6490
On-line prístup:Zistit podrobnosti o prístupe
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Buďte prvý, kto okomentuje tento záznam!
Najprv sa musíte prihlásiť.