Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization
From MaRDI portal
Publication:1730628
DOI10.1007/s10479-017-2553-9zbMath1411.90272OpenAlexW2511451142MaRDI QIDQ1730628
Nenad Mladenović, Daniel Aloise, Dušan Džamić
Publication date: 6 March 2019
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-017-2553-9
Nonconvex programming, global optimization (90C26) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (5)
New node anomaly detection algorithm based on nonnegative matrix factorization for directed citation networks ⋮ Exponential quality function for community detection in complex networks ⋮ Variable neighborhood search approach to community detection problem ⋮ Variable neighborhood search: the power of change and simplicity ⋮ Some properties of e-quality function for network clustering
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- Community detection by modularity maximization using GRASP with path relinking
- Reformulation of a model for hierarchical divisive graph modularity maximization
- Variable neighbourhood search: Methods and applications
- Variable neighborhood search
- Variable neighborhood search: basics and variants
- Variable neighborhood decomposition search
- Redundant constraints in the standard formulation for the clique partitioning problem
- Variable neighborhood search for minimum sum-of-squares clustering on networks
- Sum-of-squares clustering on networks
- A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
- Community structure in social and biological networks
- Graph Partitioning and Graph Clustering
- Toward Optimal Community Detection: From Trees to General Weighted Networks
- Fast unfolding of communities in large networks
- New variable neighbourhood search based 0-1 MIP heuristics
- Collective dynamics of ‘small-world’ networks
- Bad communities with high modularity
This page was built for publication: Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization
