Discovering Items with Potential Popularity on Social Media

Predicting the future popularity of online content is highly important in many applications. Under preferential attachment influence popular items get more popular thereby resulting in long tailed distribution problem. Consequently, new items which can be popular (potential ones), are suppressed by the already popular items. This paper proposes a novel model which is able to identify potential items. It identifies the potentially popular items by considering the number of links or ratings it has received in recent past along with it's popularity decay. For obtaining an efficient model we consider only temporal features of the content, avoiding the cost of extracting other features. Prediction accuracy is measured on three industrial data sets namely Movielens, Netflix and Facebook wall post. We have found the recent gain in link formation are a good predictor for future link formation as compare to total links, in other words we can say people follow the recent behaviours of their peers, considering the fact that collective attention makes something popular. Experimental results show that compare to state-of-the-art model our model have better prediction accuracy.

[1]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[2]  B. Huberman Social Computing and the Attention Economy , 2012, Journal of Statistical Physics.

[3]  Bernardo A. Huberman,et al.  Predicting the Future with Social Media , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[4]  Jure Leskovec,et al.  Patterns of temporal variation in online media , 2011, WSDM '11.

[5]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[6]  Rediet Abebe Can Cascades be Predicted? , 2014 .

[7]  Matúš Medo,et al.  Identification and impact of discoverers in online social systems , 2015, Scientific Reports.

[8]  Yi-Cheng Zhang,et al.  Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg , 2013, Adv. Complex Syst..

[9]  Yi-Cheng Zhang,et al.  Identification and modeling of discoverers in online social systems , 2015, ArXiv.

[10]  Santo Fortunato,et al.  Attention Decay in Science , 2015, J. Informetrics.

[11]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[12]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[13]  Mason A. Porter,et al.  A simple generative model of collective online behavior , 2013, Proceedings of the National Academy of Sciences.

[14]  Han Zhu,et al.  Effect of aging on network structure. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Bernardo A. Huberman,et al.  Predicting the popularity of online content , 2008, Commun. ACM.

[16]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[17]  Serge Fdida,et al.  A survey on predicting the popularity of web content , 2014, Journal of Internet Services and Applications.

[18]  J. Kertész,et al.  Fluctuation scaling in complex systems: Taylor's law and beyond , 2007, 0708.2053.

[19]  Jukka-Pekka Onnela,et al.  Spontaneous emergence of social influence in online systems , 2009, Proceedings of the National Academy of Sciences.

[20]  An Zeng,et al.  Temporal Effects in Trend Prediction: Identifying the Most Popular Nodes in the Future , 2014, PloS one.