Combined neighborhood tabu search for community detection in complex networks

DOI10.1051/RO/2015046zbMATH Open1342.90228OpenAlexW2303409585MaRDI QIDQ2805482FDOQ2805482

Authors: Olivier Gach, Jin-Kao Hao 

Publication date: 11 May 2016

Published in: RAIRO. Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2015046

Recommendations

• Variable neighborhood search approach to community detection problem
• Community detection using local neighborhood in complex networks
• Finding community structures in complex networks using mixed integer optimisation
• A combinatorial model and algorithm for globally searching community structure in complex networks
• COMMUNITY FINDING IN COMPLEX NETWORKS
• Community detection based on significance optimization in complex networks

zbMATH Keywords

clusteringheuristicscombinatorial optimizationcommunity detectiongraph partitioningtabu search

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Cites Work

• Statistical mechanics of complex networks
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Complex networks: structure and dynamics
• An Efficient Heuristic Procedure for Partitioning Graphs
• Community structure in social and biological networks
• Collective dynamics of `small-world' networks
• Exploring complex networks
• Networks. An introduction.
• Dynamical Processes on Complex Networks
• The structure of scientific collaboration networks
• Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters

Cited In (4)

• Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization
• Variable neighborhood search approach to community detection problem
• Traveling salesman problems with PageRank distance on complex networks reveal community structure
• A modularity degree based heuristic community detection algorithm

Uses Software

• Tabu search

This page was built for publication: Combined neighborhood tabu search for community detection in complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805482)