From Louvain to Leiden: guaranteeing well-connected communities

Community detection is often used to understand the structure of large and complex networks. One of the most popular algorithms for uncovering community structure is the so-called Louvain algorithm. We show that this algorithm has a major defect that largely went unnoticed until now: the Louvain alg...

Full description

Bibliographic Details

Published in:	Scientific reports Vol. 9; no. 1; p. 5233
Main Authors:	Traag, V. A., Waltman, L., van Eck, N. J.
Format:	Journal Article
Language:	English
Published:	London Nature Publishing Group UK 26.03.2019 Nature Publishing Group
Subjects:	639/705/1041 639/705/1042 639/705/117 Algorithms Community structure Humanities and Social Sciences multidisciplinary Science Science (multidisciplinary)
ISSN:	2045-2322, 2045-2322
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!