Detecting Community Structure in Complex Networks with Backbone Guided Search Algorithm - Université du Littoral Côte d'Opale
Communication Dans Un Congrès Année : 2023

Detecting Community Structure in Complex Networks with Backbone Guided Search Algorithm

Rong-Qiang Zeng
  • Fonction : Auteur
Li-Yuan Xue
  • Fonction : Auteur

Résumé

Detecting communities is of great importance in complex networks, which is very hard and not yet satisfactorily solved. This paper investigates a backbone guided search algorithm in order to optimize the modularity of the community structure in complex networks. Our proposed algorithm consists of two main procedures, which are local search and backbone guided search. When the local search procedure can not improve the modularity function any more, the backbone guided search procedure is applied for further improvements. The computational results indicate the effectiveness of the proposed algorithm compared with the classical methods.
Fichier non déposé

Dates et versions

hal-04393898 , version 1 (15-01-2024)

Identifiants

Citer

Rong-Qiang Zeng, Li-Yuan Xue, Matthieu Basseur. Detecting Community Structure in Complex Networks with Backbone Guided Search Algorithm. ICO-2023: 7th International Conference on Intelligent Computing, Aug 2023, Zhengzhou, China. pp.59-67, ⟨10.1007/978-981-99-4755-3_6⟩. ⟨hal-04393898⟩
15 Consultations
0 Téléchargements

Altmetric

Partager

More