Algorithm predicts trending topics on Twitter, in advance!
When the tweets about any topic explode - twitter lists them as 'trending topics'. Those who get on the top of these trending topics get a ton of free publicity. Twitter's got a sophisticated algorithm that factors the overall number of tweets about any particular topic and the increase in the number over a short span of time to rank the topics in the trends. However MIT's engineers have a way to predict which topics will trend on Twitter well in advance. The best part? Their algorithm is 95% accurate!
![[IMG]](proxy.php?image=http%3A%2F%2Fwww.crazyengineers.com%2Fwp-content%2Fuploads%2F2012%2F11%2FTwitter-Trending-Topics.jpeg&hash=db3528b26aa364cbd6b788c1e8cdac1e)
MIT's associate professor Devavrat Shah and his student Stanislav Nikolov will present their algorithm at the "Interdisciplinary Workshop on Information and Decision in Social Networks" in this month. The algorithm finds out which topics will trend at an interval of about 90 minutes. The duo say that they can predict the trending topics almost about 4-5 hours in advance. But like all the current generation artificially intelligent computer systems, this new algorithm needs to be trained. It creates samples of the data and analyses the patterns. However, it does not rely on the shape of the patterns to make predictions.
Shah says that their algorithm compares the change in the number of tweets about any particular topic to the sample set it has collected. Each sample then 'votes' for the possibility of the new topic which may trend but some of the samples are given more weight in deciding the final outcome. The algorithm has training set of about 200 twitter topics that did trend and another set of 200 topics that didn't trend. Experiments have demonstrated about 95% success rate and ~4% false positive rate. Quite impressive!
We won't be surprised to see Twitter officials being interested in this algorithm. Twitter could use this in a number of ways including charging a premium to the advertisers to bank on the topics that will trend in the next few hours.
Via: #-Link-Snipped-#
MIT's associate professor Devavrat Shah and his student Stanislav Nikolov will present their algorithm at the "Interdisciplinary Workshop on Information and Decision in Social Networks" in this month. The algorithm finds out which topics will trend at an interval of about 90 minutes. The duo say that they can predict the trending topics almost about 4-5 hours in advance. But like all the current generation artificially intelligent computer systems, this new algorithm needs to be trained. It creates samples of the data and analyses the patterns. However, it does not rely on the shape of the patterns to make predictions.
Shah says that their algorithm compares the change in the number of tweets about any particular topic to the sample set it has collected. Each sample then 'votes' for the possibility of the new topic which may trend but some of the samples are given more weight in deciding the final outcome. The algorithm has training set of about 200 twitter topics that did trend and another set of 200 topics that didn't trend. Experiments have demonstrated about 95% success rate and ~4% false positive rate. Quite impressive!
We won't be surprised to see Twitter officials being interested in this algorithm. Twitter could use this in a number of ways including charging a premium to the advertisers to bank on the topics that will trend in the next few hours.
Via: #-Link-Snipped-#
Replies
You are reading an archived discussion.
Related Posts
While the mobiles are taking over as the mainstream Internet devices, we still have a valid reason to believe that desktops aren't fading out anytime soon. Microsoft's is betting big...
The economy is bad and India's IT major Infosys (is on austerity drive. The company's just made a statement that the joining dates of the new recruits have been deferred...
If Japanese tech-giants like - Hitachi, Sony and Toshiba come together, one has to be expect something really innovative. And when they do join hands to form a new company...
MIT spinoff company, Eta Devices has achieved a breakthrough in the power amplifiers and promises that it would almost double your smartphone battery life. What this means is that your...
A bike that runs on air with a top speed of 87 mph, is something that every green enthusiast will love to ride on. O2 Pursuit is one such motorcycle...