Improved Louvain Method for Directed Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2018

Improved Louvain Method for Directed Networks

Lei Li
  • Fonction : Auteur
  • PersonId : 758836
  • IdRef : 156032511
Guanghui Yan
  • Fonction : Auteur
  • PersonId : 1051594

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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⟩
109 Consultations
207 Téléchargements

Altmetric

Partager

More