  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.
