| Autor: |
Zareie, Ahmad, Sheikhahmadi, Amir, Sakellariou, Rizos |
| Rok vydání: |
2021 |
| Předmět: |
|
| Druh dokumentu: |
Working Paper |
| Popis: |
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. |
| Databáze: |
arXiv |
| Externí odkaz: |
|
