Louvain Community Detection

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb: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
gptkbp:input	gptkb: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
https://www.w3.org/2000/01/rdf-schema#label	Louvain Community Detection