Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization
type: Item
instance of: scholarly article
title: Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization
zbMATH Open document ID: 1411.90272
author: Dušan Džamić
author: Daniel Aloise
author: Nenad Mladenović
published in: Annals of Operations Research
publication date: 2019-03-06T00:00:00Z
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 7032645
zbMATH Keywords: clustering
zbMATH Keywords: community detection
zbMATH Keywords: modularity maximization
zbMATH Keywords: variable neighborhood search
zbMATH Keywords: decomposition
describes a project that uses: LPAm+
describes a project that uses: VNDS
describes a project that uses: DIMACS
MaRDI profile type: Publication
full work available at URL: s10479-017-2553-9
OpenAlex ID: W2511451142
cites work: Q5298937
cites work: Graph Partitioning and Graph Clustering
cites work: Fast unfolding of communities in large networks
cites work: Reformulation of a model for hierarchical divisive graph modularity maximization
cites work: Sum-of-squares clustering on networks
cites work: Variable neighborhood search for minimum sum-of-squares clustering on networks
cites work: Toward Optimal Community Detection: From Trees to General Weighted Networks
cites work: A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
cites work: Community structure in social and biological networks
cites work: New variable neighbourhood search based 0-1 MIP heuristics
cites work: Variable neighborhood decomposition search
cites work: Variable neighbourhood search: Methods and applications
cites work: Variable neighborhood search: basics and variants
cites work: Bad communities with high modularity
cites work: Optimization by Simulated Annealing
cites work: Redundant constraints in the standard formulation for the clique partitioning problem
cites work: Variable neighborhood search
cites work: Community detection by modularity maximization using GRASP with path relinking
cites work: Q5298943
cites work: Collective dynamics of ‘small-world’ networks
DOI: 10.1007/S10479-017-2553-9
description: scientific article; zbMATH DE number 7032645