The neighborhood role in the linear threshold rank on social networks
Visualitza/Obre
10.1016/j.physa.2019.121430
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/169655
Tipus de documentArticle
Data publicació2019-08-15
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Projecte
Abstract
Centrality and influence spread are two of the most studied concepts in social network analysis. Several centrality measures, most of them, based on topological criteria, have been proposed and studied. In recent years new centrality measures have been defined inspired by the two main influence spread models, namely, the Independent Cascade Model (IC-model) and the Linear Threshold Model (LT-model). The Linear Threshold Rank (LTR) is defined as the total number of influenced nodes when the initial activation set is formed by a node and its immediate neighbors. It has been shown that LTR allows to rank influential actors in a more distinguishable way than other measures like the PageRank, the Katz centrality, or the Independent Cascade Rank. In this paper we propose a generalized LTR measure that explore the sensitivity of the original LTR, with respect to the distance of the neighbors included in the initial activation set. We appraise the viability of the approach through different case studies. Our results show that by using neighbors at larger distance, we obtain rankings that distinguish better the influential actors. However, the best differentiating ranks correspond to medium distances. Our experiments also show that the rankings obtained for the different levels of neighborhood are not highly correlated, which validates the measure generalization
CitacióRiquelme, F. [et al.]. The neighborhood role in the linear threshold rank on social networks. "Physica A: statistical mechanics and its applications", 15 Agost 2019, vol. 528, p. 121430-1-121430-10.
ISSN0378-4371
Versió de l'editorhttps://www.sciencedirect.com/science/article/pii/S0378437119308349
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
The neighborhood role.pdf | 1,323Mb | Visualitza/Obre |