Clustering-preserving Network Flow Sketching.
Yongquan FuDongsheng LiSiqi ShenYiming ZhangKai ChenPublished in: INFOCOM (2020)
Keyphrases
- network flow
- minimum cost
- clustering algorithm
- integer programming
- k means
- traffic control
- network flow problem
- linear programming
- optimization model
- min cost
- integer program
- clustering method
- spectral clustering
- capacity constraints
- random walk
- data points
- set cover
- bipartite graph
- differential evolution
- np hard
- lower bound
- computational complexity
- search algorithm