A Composite Centrality Measure for Improved Identification of Influential Users
Abstract
In recent years, the problem of identifying the spreading ability and ranking social network users according to their influence has attracted a lot of attention; different approaches have been proposed for this purpose. Most of these approaches rely on the topological location of nodes and their neighbours in the graph to provide a measure that estimates the spreading ability of users. One of the most well-known measures is k-shell; additional measures have been proposed based on it. However, as the same k-shell index may be assigned to nodes with different degrees, this measure suffers from low accuracy. This paper is trying to improve this by proposing a composite centrality measure in that it combines both the degree and k-shell index of nodes. Experimental results and evaluations of the proposed measure on various real and artificial networks show that the proposed measure outperforms other state-of-the-art measures regarding monotonicity and accuracy.
Cite
@article{arxiv.2111.04529,
title = {A Composite Centrality Measure for Improved Identification of Influential Users},
author = {Ahmad Zareie and Amir Sheikhahmadi and Rizos Sakellariou},
journal= {arXiv preprint arXiv:2111.04529},
year = {2021}
}