A CUTTING PLANE ALGORITHM FOR MODULARITY MAXIMIZATION PROBLEM

DOI10.15807/jorsj.60.24zbMath1371.90033OpenAlexW2584022088MaRDI QIDQ5267565

Yoichi Izunaga, Yoshitsugu Yamamoto

Publication date: 13 June 2017

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.60.24

zbMATH Keywords

combinatorial optimizationcutting planescommunity detectionset partitioningmodularity maximization

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Related Items (3)

A study on modularity density maximization: column generation acceleration and computational complexity analysis ⋮ An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs ⋮ Comprehensive decomposition optimization method for locating key sets of commenters spreading conspiracy theory in complex social networks

This page was built for publication: A CUTTING PLANE ALGORITHM FOR MODULARITY MAXIMIZATION PROBLEM