search.twitter.com的“热门话题”算法是什么？

Question

推特使用哪种算法来确定在search.twitter.com上能看到的10个话题？我想实现该算法，并展示50个最热门的话题（而不是10个）。您能描述一下最有效的算法吗？

谢谢！

（推特API可在以下网址找到- http://apiwiki.twitter.com/REST%20API%20Documentation）

此外，我希望能够通过搜索公共时间线http://twitter.com/statuses/public_timeline.rss来实现该算法。

- quilby

Answer 1

Twitter的热门话题算法不仅仅是关键词的数量。这只是其中的一部分，还有一个衰减因素，使得"Justin Bieber"不会永远成为热门话题。

Quora上的一篇帖子支持了这一点。http://www.quora.com/Trending-Topics-Twitter/What-is-the-basis-of-Twitters-current-Trending-Topics-algorithm?q=trending+algorithm

衰减通常是通过在算法中使用帖子的相对年龄来完成的，给予新话题/帖子等更多的权重。

另请参见：http://www.quora.com/What-tools-algorithms-or-data-structures-would-you-use-to-build-a-Trending-Topics-algorithm-for-a-high-velocity-stream?q=trending+algorithm

- Steven Soroka

Answer 2

推特可能会做的事情是计算特定术语的提及次数减去停用词（例如：do、me、you、I、not、on等）。因此，“the cat is out of the bag”和“my dog ate my cat”意味着它提取了cat、dog和bag这些术语（其余都是停用词）。然后，它将“cat”计为2个引用，因此在这种情况下，“cat”将成为一个热门话题。

- Marco