A novel measure to identify influential nodes: Return Random Walk Gravity Centrality
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/131601
Title: | A novel measure to identify influential nodes: Return Random Walk Gravity Centrality |
---|---|
Authors: | Curado, Manuel | Tortosa, Leandro | Vicent, Jose F. |
Research Group/s: | Análisis y Visualización de Datos en Redes (ANVIDA) |
Center, Department or Service: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Keywords: | Centrality measure | Effective distance | Random paths | Densification | Gravity model |
Issue Date: | 20-Jan-2023 |
Publisher: | Elsevier |
Citation: | Information Sciences. 2023, 628: 177-195. https://doi.org/10.1016/j.ins.2023.01.097 |
Abstract: | 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. |
Sponsor: | 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 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Rights: | © 2023 Elsevier Inc. |
Peer Review: | si |
Publisher version: | https://doi.org/10.1016/j.ins.2023.01.097 |
Appears in Collections: | INV - ANVIDA - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Curado_etal_2023_InfSci_accepted.pdf | Embargo 24 meses (acceso abierto: 21 en. 2025) | 1,44 MB | Adobe PDF | Open Request a copy |
Curado_etal_2023_InfSci_final.pdf | Versión final (acceso restringido) | 1,59 MB | Adobe PDF | Open Request a copy |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.