Combined neighborhood tabu search for community detection in complex networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue RAIRO - Operations Research Année : 2016

Combined neighborhood tabu search for community detection in complex networks

Résumé

Community is one prominent feature of complex networks. Community detection is one important research topic in the area of complex networks analysis. In this paper, we introduce a new heuristic algorithm for community detection using the popular modularity measure. The proposed algorithm, called CNTS for combined neighborhood tabu search (CNTS), relies on a joint use of vertex move and merge operators to improve the quality of visited solutions. A dedicated tabu mechanism provides the algorithm with additional capacities to effectively explore the search space. Experiments using a collection of 21 well-known benchmark instances show that the proposed algorithm competes favorably with state-of-the-art algorithms.

Fichier principal
Vignette du fichier
gachhaorairo2015.pdf (543.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01412537 , version 1 (08-12-2016)
hal-01412537 , version 2 (04-06-2017)

Identifiants

Citer

Olivier Gach, Jin-Kao Hao. Combined neighborhood tabu search for community detection in complex networks. RAIRO - Operations Research, 2016, 50 (2), pp.269-283. ⟨10.1051/ro/2015046⟩. ⟨hal-01412537v2⟩

Collections

UNIV-ANGERS LERIA
58 Consultations
231 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More