A mixed integer linear programming approach for soft graph clustering.
Vicky H. Mak-HauJohn YearwoodPublished in: ICDM (2020)
Keyphrases
- graph clustering
- mixed integer linear programming
- branch and bound algorithm
- cutting plane
- mathematical programming
- bipartite graph
- clustering method
- production planning
- network analysis
- community detection
- mixed integer
- weighted graph
- lower bound
- approximate solutions
- link prediction
- spectral clustering
- clustering algorithm
- optimal solution
- branch and bound
- np hard
- k means
- graph partitioning
- integer programming
- normalized cut
- combinatorial optimization
- graphical models