Improved Louvain Method for Directed Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Improved Louvain Method for Directed Networks

Lei Li
  • Function : Author
  • PersonId : 758836
  • IdRef : 156032511
Guanghui Yan
  • Function : Author
  • PersonId : 1051594


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.
Fichier principal
Vignette du fichier
473854_1_En_20_Chapter.pdf (436.4 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02197800 , version 1 (30-07-2019)





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⟩
85 View
127 Download



Gmail Facebook X LinkedIn More