A centrality model for directed graphs based on the Two-Way-Random Path and associated indices for characterizing the nodes
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/125978
Título: | A centrality model for directed graphs based on the Two-Way-Random Path and associated indices for characterizing the nodes |
---|---|
Autor/es: | Curado, Manuel | Rodriguez, Rocio | Terroso-Sáenz, Fernando | 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 | Betweenness centrality | Random paths | Densification |
Fecha de publicación: | 10-ago-2022 |
Editor: | Elsevier |
Cita bibliográfica: | Journal of Computational Science. 2022, 63: 101819. https://doi.org/10.1016/j.jocs.2022.101819 |
Resumen: | 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. |
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/125978 |
ISSN: | 1877-7503 (Print) | 1877-7511 (Online) |
DOI: | 10.1016/j.jocs.2022.101819 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Derechos: | © 2022 Elsevier B.V. |
Revisión científica: | si |
Versión del editor: | https://doi.org/10.1016/j.jocs.2022.101819 |
Aparece en las colecciones: | INV - ANVIDA - Artículos de Revistas |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Curado_etal_2022_JComputSci_accepted.pdf | Embargo 24 meses (acceso abierto: 11 ag. 2024) | 3,01 MB | Adobe PDF | Abrir Solicitar una copia |
Curado_etal_2022_JComputSci_final.pdf | Versión final (acceso restringido) | 2,1 MB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.