Frequency-driven tabu search for the maximum s -plex problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2017

Frequency-driven tabu search for the maximum s -plex problem

Résumé

The maximum s-plex problem is an important model for social network analysis and other studies. In this study, we present an effective frequency-driven multi-neighborhood tabu search algorithm (FD-TS) to solve the problem on very large networks. The proposed FD-TS algorithm relies on two transformation operators (Add and Swap) to locate high-quality solutions, and a frequency-driven perturbation operator (Press) to escape and search beyond the identified local optimum traps. We report computational results for 47 massive real-life (sparse) graphs from the SNAP Collection and the 10th DIMACS Challenge, as well as 52 (dense) graphs from the 2nd DIMACS Challenge (results for 48 more graphs are also provided in the Appendix). We demonstrate the effectiveness of our approach by presenting comparisons with the current best-performing algorithms.

Fichier non déposé

Dates et versions

hal-01532909 , version 1 (04-06-2017)

Identifiants

Citer

Yi Zhou, Jin-Kao Hao. Frequency-driven tabu search for the maximum s -plex problem. Computers and Operations Research, 2017, 86, pp. 65-78. ⟨10.1016/j.cor.2017.05.005⟩. ⟨hal-01532909⟩

Collections

UNIV-ANGERS LERIA
31 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More