Leiden algorithm

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf community detection algorithm
gptkbp:citation Traag, V. A., Waltman, L., & van Eck, N. J. (2019). From Louvain to Leiden: guaranteeing well-connected communities. Scientific Reports, 9(1), 5233.
gptkbp:developedBy gptkb:Ludo_Waltman
gptkb:Nees_Jan_van_Eck
Vincent Traag
gptkbp:feature faster than Louvain algorithm
guarantees well-connected communities
prevents badly connected communities
https://www.w3.org/2000/01/rdf-schema#label Leiden algorithm
gptkbp:improves Louvain algorithm
gptkbp:introducedIn 2019
gptkbp:namedAfter gptkb:Leiden_University
gptkbp:openSource gptkb:Python
gptkb:C++
R
gptkbp:publishedIn gptkb:Scientific_Reports
gptkbp:relatedTo graph theory
modularity optimization
gptkbp:usedFor community detection
network partitioning
gptkbp:website https://www.leidenalgorithms.com/
gptkbp:bfsParent gptkb:Louvain_Community_Detection
gptkbp:bfsLayer 7