Diversified ranking on large graphs: an optimization viewpoint

  title={Diversified ranking on large graphs: an optimization viewpoint},
  author={Hanghang Tong and Jingrui He and Zhen Wen and Ravi Konuru and Ching-Yung Lin},
Diversified ranking on graphs is a fundamental mining task and has a variety of high-impact applications. There are two important open questions here. The first challenge is the measure - how to quantify the goodness of a given top-k ranking list that captures both the relevance and the diversity? The second challenge lies in the algorithmic aspect - how to find an optimal, or near-optimal, top-k ranking list that maximizes the measure we defined in a scalable way? In this paper, we address… CONTINUE READING

Figures, Tables, and Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…