Identifying emerging influential Nodes in evolving networks: Exploiting strength of weak nodes

Identifying emerging influential or popular node/item in future on network is a current interest of the researchers. Most of previous works focus on identifying leaders in time evolving networks on the basis of network structure or node's activity separate way. In this paper, we have proposed a hybrid model which considers both, node's structural centrality and recent activity of nodes together. We consider that the node is active when it is receiving more links in a given recent time window, rather than in the whole past life of the node. Furthermore our model is flexible to implement structural rank such as PageRank and webpage click information as activity of the node. For testing the performance of our model, we adopt the PageRank algorithm and linear preferential attachment based model as the baseline methods. Experiments on three real data sets (i.e Movielens, Netflix and Facebook wall post data set), we found that our model shows better performance in terms of finding the emerging influential nodes that were not popular in past.

[1]  Marián Simko,et al.  Leveraging Microblogs for Resource Ranking , 2012, SOFSEM.

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

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

[4]  James Caverlee,et al.  PageRank for ranking authors in co-citation networks , 2009, J. Assoc. Inf. Sci. Technol..

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

[6]  Bin Jiang,et al.  Self-organized natural roads for predicting traffic flow: a sensitivity study , 2008, 0804.1630.

[7]  Giulio Cimini,et al.  Temporal effects in the growth of networks , 2011, Physical review letters.

[8]  George Cybenko,et al.  Discovering Influence in Communication Networks Using Dynamic Graph Analysis , 2010, 2010 IEEE Second International Conference on Social Computing.

[9]  Mohand Boughanem,et al.  Active Microbloggers: Identifying Influencers, Leaders and Discussers in Microblogging Networks , 2012, SPIRE.

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

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

[12]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[13]  Riccardo Zecchina,et al.  Optimizing spread dynamics on graphs by message passing , 2012, 1203.1426.

[14]  Yi Zhao,et al.  Bringing PageRank to the citation analysis , 2008, Inf. Process. Manag..

[15]  Shumeet Baluja,et al.  VisualRank: Applying PageRank to Large-Scale Image Search , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Sergey Brin,et al.  Reprint of: The anatomy of a large-scale hypertextual web search engine , 2012, Comput. Networks.

[17]  Didier Sornette,et al.  Robust dynamic classes revealed by measuring the response function of a social system , 2008, Proceedings of the National Academy of Sciences.

[18]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[19]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Laks V. S. Lakshmanan,et al.  SIMPATH: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model , 2011, 2011 IEEE 11th International Conference on Data Mining.

[21]  Alexei Chepelianskii,et al.  Towards physical laws for software architecture , 2010, ArXiv.

[22]  Vince Grolmusz,et al.  When the Web meets the cell: using personalized PageRank for analyzing protein interaction networks , 2011, Bioinform..

[23]  Yi-Cheng Zhang,et al.  Empirical analysis of web-based user-object bipartite networks , 2009, ArXiv.

[24]  Hsinchun Chen,et al.  Analyzing Consumer-Product Graphs: Empirical Findings and Applications in Recommender Systems , 2005, Manag. Sci..

[25]  Luo Xin,et al.  Discovering Items with Potential Popularity on Social Media , 2016, 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[26]  WuGang,et al.  Arnoldi versus GMRES for computing pageRank , 2010 .

[27]  M Ausloos,et al.  Uncovering collective listening habits and music genres in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  Charu C. Aggarwal,et al.  Mining Influencers Using Information Flows in Social Streams , 2016, ACM Trans. Knowl. Discov. Data.

[30]  Ya Zhao,et al.  Fast ranking influential nodes in complex networks using a k-shell iteration factor , 2016 .

[31]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Gang Wu,et al.  Arnoldi versus GMRES for computing pageRank: A theoretical contribution to google's pageRank problem , 2010, TOIS.

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

[34]  Pu-Jen Cheng,et al.  A Diversity-Dependent Measure for Discovering Influencers in Social Networks , 2013, AIRS.

[35]  Tony White,et al.  Modelling Influence in a Social Network: Metrics and Evaluation , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[36]  Jure Leskovec,et al.  Do Cascades Recur? , 2016, WWW.

[37]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Lise Getoor,et al.  FutureRank: Ranking Scientific Articles by Predicting their Future PageRank , 2009, SDM.

[39]  Xiang Li,et al.  Novel user influence measurement based on user interaction in microblog , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[40]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[41]  M. A. Muñoz,et al.  Ranking species in mutualistic networks , 2015, Scientific Reports.

[42]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[43]  Dimitrios Gunopulos,et al.  Finding effectors in social networks , 2010, KDD.

[44]  Sergei Maslov,et al.  Finding scientific gems with Google's PageRank algorithm , 2006, J. Informetrics.

[45]  Prem Melville,et al.  Supervised Rank Aggregation for Predicting Influencers in Twitter , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[46]  Andrea Tagarelli,et al.  Online popularity and topical interests through the lens of instagram , 2014, HT.

[47]  Carlo Piccardi,et al.  Inefficient epidemic spreading in scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[49]  Stefano Allesina,et al.  Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? , 2009, PLoS Comput. Biol..

[50]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

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

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