Modified modularity density maximization and density ratio heuristic
From MaRDI portal
Publication:2108173
DOI10.1016/j.cor.2022.106072OpenAlexW4308493099MaRDI QIDQ2108173
Publication date: 19 December 2022
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2022.106072
Uses Software
Cites Work
- Unnamed Item
- MILP formulations for the modularity density maximization problem
- Divisive heuristic for modularity density maximization
- Reformulation of a model for hierarchical divisive graph modularity maximization
- Existence and sum decomposition of vertex polyhedral convex envelopes
- Modularity-maximizing graph communities via mathematical programming
- Finding community structures in complex networks using mixed integer optimisation
- Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
- A convex envelope formula for multilinear functions
- Exact computational solution of modularity density maximization by effective column generation
- An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
- A novel mixed integer linear programming model for clustering relational networks
- Complete mixed integer linear programming formulations for modularity density based clustering
- Efficient modularity density heuristics for large graphs
- On the impact of symmetry-breaking constraints on spatial branch-and-bound for circle packing in a square
- A doubly nonnegative relaxation for modularity density maximization
- A locally optimal hierarchical divisive heuristic for bipartite modularity maximization
- L’algebre de Boole et ses applications en recherche operationnelle
- Well-Separated Clusters and Optimal Fuzzy Partitions
- An Efficient Heuristic Procedure for Partitioning Graphs
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Community structure in social and biological networks
- Network community detection using modularity density measures
- Fast unfolding of communities in large networks
- On Nonlinear Fractional Programming
This page was built for publication: Modified modularity density maximization and density ratio heuristic
