Louvain Community Detection

URI: https://gptkb.org/entity/Louvain_Community_Detection
GPTKB entity
Statements (33)
Predicate Object
gptkbp:instanceOf community detection algorithm
gptkbp:alsoKnownAs gptkb:Louvain_method
gptkbp:complexity O(n log n)
gptkbp:developedBy gptkb:Etienne_Lefebvre
gptkb:Jean-Loup_Guillaume
gptkb:Renaud_Lambiotte
gptkb:Vincent_Blondel
gptkbp:feature scalable
hierarchical
unsupervised
https://www.w3.org/2000/01/rdf-schema#label Louvain Community Detection
gptkbp:input graph
gptkbp:limitation may get stuck in local maxima
resolution limit
gptkbp:namedAfter gptkb:Université_catholique_de_Louvain
gptkbp:numberOfStages local moving of nodes
gptkbp:openSource gptkb:Python
gptkb:C++
R
gptkbp:output partition of nodes
gptkbp:publicationYear 2008
gptkbp:publishedIn gptkb:Journal_of_Statistical_Mechanics:_Theory_and_Experiment
gptkbp:purpose detect communities in large networks
gptkbp:relatedTo gptkb:Girvan-Newman_algorithm
gptkb:Infomap_algorithm
gptkb:Leiden_algorithm
gptkbp:step aggregation of communities
gptkbp:supportsAlgorithm modularity optimization
gptkbp:usedIn biological network analysis
social network analysis
information network analysis
gptkbp:bfsParent gptkb:Nvidia_cuGraph
gptkbp:bfsLayer 6