Diversified ranking on large graphs: an optimization viewpoint

@inproceedings{Tong2011DiversifiedRO,
  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},
  booktitle={KDD},
  year={2011}
}
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.

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…