We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: 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.
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:2111.04529 [cs.SI]
  (or arXiv:2111.04529v1 [cs.SI] for this version)

Submission history

From: Ahmad Zareie [view email]
[v1] Mon, 8 Nov 2021 14:23:12 GMT (1950kb,D)

Link back to: arXiv, form interface, contact.