Skip to Main content Skip to Navigation
Conference papers

Improved Louvain Method for Directed Networks

Abstract : Existing studies about community detection mainly focus on undirected networks. However, research results on detecting community structure in directed networks are less extensive and less systematic. The Louvain Method is one of the best algorithms for community detection in undirected networks. In this study, an algorithm was proposed to detect community structure in mass directed networks. First, the definition for modularity of directed networks based on the community connection matrix was proposed. Second, equations to calculate modularity gain in directed networks were derived. Finally, based on the idea of Louvain Method, an algorithm to detect community in directed networks was proposed. Relevant experiments show that not only does the algorithm have obvious advantages both in run-time and accuracy of community discovery results, but it can also obtain multi-granularity community structure that could reflect the self-similarity characteristics and hierarchical characteristics of complex networks. Experimental results indicate the algorithm is excellent in detecting community structure in mass directed networks.
Document type :
Conference papers
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Tuesday, July 30, 2019 - 5:02:15 PM
Last modification on : Tuesday, July 30, 2019 - 5:12:16 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Lei Li, Xiangchun He, Guanghui Yan. Improved Louvain Method for Directed Networks. 10th International Conference on Intelligent Information Processing (IIP), Oct 2018, Nanning, China. pp.192-203, ⟨10.1007/978-3-030-00828-4_20⟩. ⟨hal-02197800⟩



Record views


Files downloads