A novel measure to identify influential nodes: Return Random Walk Gravity Centrality
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/131601
Título: | A novel measure to identify influential nodes: Return Random Walk Gravity Centrality |
---|---|
Autor/es: | Curado, Manuel | Tortosa, Leandro | Vicent, Jose F. |
Grupo/s de investigación o GITE: | Análisis y Visualización de Datos en Redes (ANVIDA) |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Palabras clave: | Centrality measure | Effective distance | Random paths | Densification | Gravity model |
Fecha de publicación: | 20-ene-2023 |
Editor: | Elsevier |
Cita bibliográfica: | Information Sciences. 2023, 628: 177-195. https://doi.org/10.1016/j.ins.2023.01.097 |
Resumen: | To identify influential nodes in real networks, it is essential to note the importance of considering the local and global information in a network. In addition, it is also key to consider the dynamic information. Accordingly, the main aim of this paper is to present a new centrality measure based on return random walk and the effective distance gravity model (CRRWG). This new metric increases the relevance of nodes with a dual role: i) at the local level, they are important in their community or cluster, and ii) at the global level, they give cohesion to the network. It has advantages over other traditional models of centrality since it considers the global and local information, as well as the information of the dynamic interaction between the nodes, as recent studies on community-aware centrality measures demonstrate. Thus, the combination of dynamic and static information makes it easier to detect influential nodes in complex networks. To validate the effectiveness of the proposed centrality measure, it is compared with classic measures, such as Degree, Closeness, Betweenness, PageRank, and other measures based on the gravity model, effective distance and community-aware approaches. The experimental results show the effectiveness of CRRWG through a set of experiments on different types of networks. |
Patrocinador/es: | Financial support for this research has been provided under grant PID2020-112827GB-I00 funded by MCIN/AEI/10.13039/501100011033. |
URI: | http://hdl.handle.net/10045/131601 |
ISSN: | 0020-0255 (Print) | 1872-6291 (Online) |
DOI: | 10.1016/j.ins.2023.01.097 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2023 Elsevier Inc. |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1016/j.ins.2023.01.097 |
Aparece en las colecciones: | INV - ANVIDA - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Curado_etal_2023_InfSci_accepted.pdf | Embargo 24 meses (acceso abierto: 21 en. 2025) | 1,44 MB | Adobe PDF | Abrir Solicitar una copia |
Curado_etal_2023_InfSci_final.pdf | Versión final (acceso restringido) | 1,59 MB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.