類似基于投票的熱門計數(shù)算法普遍應(yīng)用在熱門文章,熱門評論等場景中,
典型的比如網(wǎng)易和今日頭條的評論區(qū),國外比如Hacker News和Reddit的主題排序。
一.Hacker News的排序算法
Hacker News是一個主題社區(qū),用戶可以為主題投票,根據(jù)得票數(shù),系統(tǒng)自動統(tǒng)計出熱門文章排行榜。
同時主題發(fā)表時間也會對排名產(chǎn)生影響,新發(fā)表的主題比舊的主題更容易得到好的排名。
Hacker News的排名算法是這樣實現(xiàn)的:
(p – 1) / (t + 2)^G
其中,
P表示帖子的得票數(shù),減去1是為了忽略發(fā)帖人的投票。