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

Podrobná bibliografie

Vydáno v:	Proceedings of the National Academy of Sciences - PNAS Ročník 118; číslo 44
Hlavní autoři:	Mukherjee, Soumendu Sundar, Sarkar, Purnamrita, Bickel, Peter J
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States 02.11.2021
Témata:	networks clustering divide-and-conquer
ISSN:	1091-6490, 1091-6490
On-line přístup:	Zjistit podrobnosti o přístupu
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!