From Louvain to Leiden: guaranteeing well-connected communities.

Traag VA, Waltman L, van Eck NJ. · 2019

Read From Louvain to Leiden: guaranteeing well-connected communities. by Traag VA, Waltman L, van Eck NJ. (2019) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/europmc-pmc6435756.txt.

Description

Traag and co-authors expose a flaw in the Louvain algorithm, a favorite tool for finding communities in large networks, and offer the Leiden algorithm as its replacement. Testing showed Louvain can return communities that are badly connected internally, or even split into disconnected pieces. Up to 25 percent of its communities were badly connected and up to 16 percent disconnected.

Leiden guarantees connected communities and, when iterated, settles into a partition where every subset of every community is locally well assigned. A fast local-move design also makes it run quicker than Louvain. On benchmark and real networks it found better partitions, so network analysts gain both speed and a proof-backed result.

Catalog record

CREATORTraag VA, Waltman L, van Eck NJ.
YEAR2019
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC6435756

Browse the full library · About the Tower of Babel