Adaptive Truss Maximization on Large Graphs: A Minimum Cut Approach.

Zitan Sun Xin Huang Chengzhi Piao Cheng Long Jianliang Xu

Published in: ICDE (2024)

Keyphrases

low level
minimum cut
weighted graph
graph partitioning
maximum flow
graph cuts
graph matching
shortest path
directed graph
graph model
push relabel
graph structure
min cut
linear programming
multiscale
graph representation
normalized cut