Louvain method

URI: https://gptkb.org/entity/Louvain_method

GPTKB entity

Predicate	Object
gptkbp:instanceOf	community detection algorithm
gptkbp:application	social network analysis biological networks information networks
gptkbp:citation	Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008). Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008(10), P10008.
gptkbp:complexity	O(n log n)
gptkbp:developedBy	gptkb:Etienne_Lefebvre gptkb:Jean-Loup_Guillaume gptkb:Renaud_Lambiotte gptkb:Vincent_Blondel
gptkbp:field	graph theory network science
https://www.w3.org/2000/01/rdf-schema#label	Louvain method
gptkbp:input	graph
gptkbp:introducedIn	2008
gptkbp:namedAfter	gptkb:Université_catholique_de_Louvain
gptkbp:openSource	gptkb:NetworkX gptkb:igraph Python-louvain
gptkbp:output	partition of nodes into communities
gptkbp:purpose	detect communities in large networks
gptkbp:relatedTo	gptkb:Leiden_algorithm gptkb:Girvan–Newman_algorithm modularity
gptkbp:supportsAlgorithm	modularity optimization
gptkbp:bfsParent	gptkb:Louvain_Community_Detection gptkb:Newman–Girvan_modularity
gptkbp:bfsLayer	7