Remix.run Logo
kqr 5 hours ago

> PageRank doesn't work today

That's silly to say when it can be fruitfully applied in so many situations. Any time you have noisy and sparse pairwise comparisons, you can think of them as one of the sides of the pair vouching for the other side. If you then solve PageRank for the entire graph, you get a somewhat principled global ranking of all items.

I used it recently to construct a top list of books I read a year based only on sloppy pairwise comparisons between them. I've also used it to judge the quality of other relevance algorithms while keeping the human input to a minimum.

I don't know of many alternatives that work better than PageRank under those conditions. Thurstone-type models require dense comparisons, and Elo doesn't fare very well when the comparisons are too noisy.

aesthesia 2 hours ago | parent [-]

HodgeRank (see https://math.pku.edu.cn/teachers/yaoy/publications/HodgeRank...) is somewhat related to PageRank but is a natural way to approach this problem. I haven't tested it for anything but would expect it to handle noisy comparisons fairly well.

srean an hour ago | parent [-]

HodgeRank is a very different beast. It is nothing like Pagerank. Its input is not a citation/link graph but a list of paired ordered preferences.

In HodgeRank the goal is to combine a large list of pairwise preferences how to obtain the most representative total order.

aesthesia 25 minutes ago | parent [-]

Yes, but the comment I replied to outlined a way of using PageRank to aggregate noisy pairwise preferences into a global order.