A mixed-integer linear programming approach for soft graph clustering.
Vicky H. Mak-HauJohn YearwoodPublished in: CoRR (2019)
Keyphrases
- graph clustering
- mixed integer linear programming
- cutting plane
- branch and bound algorithm
- mathematical programming
- bipartite graph
- network analysis
- clustering method
- mixed integer
- community detection
- production planning
- weighted graph
- biological networks
- spectral clustering
- social networks
- integer programming
- link prediction
- complex networks
- approximate solutions
- machine learning
- semi supervised
- community structure
- k means
- graph model
- branch and bound
- combinatorial optimization
- normalized cut
- computational complexity
- image segmentation
- social network analysis