Paper Info
Title
Identifying emerging influential Nodes in evolving networks: Exploiting strength of weak nodes.
Abstract
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 nodeu0027s activity separate way. In this paper, we have proposed a hybrid model which considers both, nodeu0027s 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.
Year
Venue
Field
2016
arXiv: Social and Information Networks
Data mining,PageRank,Data set,Web page,Computer science,MovieLens,Centrality,Evolving networks,Artificial intelligence,Machine learning,Preferential attachment,Network structure
DocType
Volume
Citations 
Journal
abs/1609.01357
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Abbas Khushnood182.89
Mingsheng Shang217815.27
Shi-Min Cai300.34
Xiaoyu Shi402.37