Ranking on Arbitrary Graphs: Rematch via Continuous Linear Programming.
T.-H. Hubert ChanFei ChenXiaowei WuZhichao ZhaoPublished in: SIAM J. Comput. (2018)
Keyphrases
- linear programming
- linear program
- ranking algorithm
- web search
- np hard
- graph matching
- objective function
- quadratic programming
- primal dual
- weighted graph
- constraint propagation
- graph representation
- graph model
- link analysis
- dynamic programming
- graph databases
- feature selection
- graph theoretic
- pairwise
- graph clustering
- nonlinear programming
- link graph
- discrete valued