Combined neighborhood tabu search for community detection in complex networks

DOI10.1051/RO/2015046MaRDI QIDQ2805482zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(4)

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

Describes a project that uses

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)