Combined neighborhood tabu search for community detection in complex networks

DOI10.1051/RO/2015046zbMath1342.90228OpenAlexW2303409585MaRDI QIDQ2805482

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

zbMATH Keywords

heuristicsclusteringcombinatorial optimizationtabu searchgraph partitioningcommunity detection

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)

Uses Software

• Tabu search

Cites Work

• Complex networks: structure and dynamics
• From the Cover: The structure of scientific collaboration networks
• Statistical mechanics of complex networks
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• Dynamical Processes on Complex Networks
• An Efficient Heuristic Procedure for Partitioning Graphs
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Community structure in social and biological networks
• Collective dynamics of ‘small-world’ networks
• Exploring complex networks
• Networks

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