A centrality model for directed graphs based on the Two-Way-Random Path and associated indices for characterizing the nodes

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/125978
Información del item - Informació de l'item - Item information
Title: A centrality model for directed graphs based on the Two-Way-Random Path and associated indices for characterizing the nodes
Authors: Curado, Manuel | Rodriguez, Rocio | Terroso-Sáenz, Fernando | 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 | Betweenness centrality | Random paths | Densification
Issue Date: 10-Aug-2022
Publisher: Elsevier
Citation: Journal of Computational Science. 2022, 63: 101819. https://doi.org/10.1016/j.jocs.2022.101819
Abstract: Centrality metrics are one of the most meaningful features in a large number of real-world network systems. In that sense, the Betweenness centrality is a widely used measurement that quantifies the importance of a node in the information flow in a network. Moreover, there is a centrality measure, based on random-paths betweenness centrality, that provides a classification of the nodes of undirected networks, that are able to reinforce dense communities according to their role. In this paper, a new centrality model, based on random-paths betweenness centrality and applied on directed networks, is presented. This model, based on four indices, describes the behaviour of the nodes within the network in terms of its role, such as a transition node, in the same cluster or between clusters. Finally, we evaluate the model with several use cases based on real networks, two of them are proposed and created in this paper, giving insight into some interesting findings about the networks’ features.
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/125978
ISSN: 1877-7503 (Print) | 1877-7511 (Online)
DOI: 10.1016/j.jocs.2022.101819
Language: eng
Type: info:eu-repo/semantics/article
Rights: © 2022 Elsevier B.V.
Peer Review: si
Publisher version: https://doi.org/10.1016/j.jocs.2022.101819
Appears in Collections:INV - ANVIDA - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
ThumbnailCurado_etal_2022_JComputSci_accepted.pdfEmbargo 24 meses (acceso abierto: 11 ag. 2024)3,01 MBAdobe PDFOpen    Request a copy
ThumbnailCurado_etal_2022_JComputSci_final.pdfVersión final (acceso restringido)2,1 MBAdobe PDFOpen    Request a copy


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.