Exact computational solution of modularity density maximization by effective column generation

DOI10.1016/j.cor.2017.04.013zbMath1391.90617MaRDI QIDQ1652372

Luís C. Lamb, Rafael de Santiago

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2017.04.013

zbMATH Keywords

column generation; graph clustering; modularity density maximization

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

05C82: Small world graphs, complex networks (graph-theoretic aspects)

90B10: Deterministic network models in operations research

Uses Software

• Pajek
• CPLEX
• Pajek datasets
• VNDS
• LPAm+