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

TL;DR

This paper introduces a hybrid model that combines node structural centrality and recent activity to identify emerging influential nodes in evolving networks, outperforming traditional methods.

Contribution

The proposed model uniquely integrates recent node activity with structural centrality, enhancing the detection of emerging influential nodes in dynamic networks.

Findings

The model outperforms baseline methods in identifying emerging influential nodes.

Experiments on Movielens, Netflix, and Facebook datasets validate the model's effectiveness.

The approach is flexible to incorporate different structural ranks like PageRank.

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 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.