G-2016-35
Ascent -- Descent Variable Neighborhood Decomposition search for community detection by modularity maximization
, et référence BibTeX
In this paper we propose a new variant of the Variable Neighborhood Decomposition Search (VNDS) heuristic for solving global optimization problems and apply it in detecting clusters in complex community networks. The most used criterion for detecting comunities in networks, despite some recent criticism, is modularity maximization. Experimental results show that the proposed new heuristic outperforms the best algorithms found in the literature.
Paru en mai 2016 , 11 pages
Axe de recherche
Application de recherche
Publication
jan. 2019
, et
Annals of Operations Research, 272(1-2), 273–287, 2019
référence BibTeX