Artículo
A connection-based analysis of networks using the position value: a computational approach
Autor/es | Algaba Durán, Encarnación
Saavedra Nieves, Alejandro |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) |
Fecha de publicación | 2024-10-01 |
Fecha de depósito | 2024-05-16 |
Publicado en |
|
Resumen | In this paper, we introduce the position value as a centrality measure to evaluate the relevance of the edges and players in a network, with the additional advantage that this value integrates the degree measure of each ... In this paper, we introduce the position value as a centrality measure to evaluate the relevance of the edges and players in a network, with the additional advantage that this value integrates the degree measure of each player in it. In fact, in the real world, it is particularly important to consider the natural influence of connections of a player in a network. Its applications were very limited in real-world situations due to the high computational complexity of exactly obtaining this value. With the aim of solving this problem we provide a method, based on sampling theory, to estimate the position value, which is analyzed in terms of the theoretical properties of the resulting estimator. Moreover, we establish specific statistical results for bounding the absolute error in this approximation. It is important to emphasize that this approach allows for obtaining rankings not only of the nodes but also of the edges of the network. To illustrate the advantages and interest of the proposed methodology, as well as the variety of problems that can be analyzed in this framework, we applied it in three very different settings, the suburban train network of Madrid in the year 2000, the Spanish national team in a match against Portugal, and the Zerkani network responsible for the terrorist attacks of Paris (2015) and Brussels (2016). |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Agencia Estatal de Investigación. España Xunta de Galicia |
Identificador del proyecto | PID2022-137211NB-100
MCIN/AEI/10.13039/501100011033 PID2021-124030NB-C32 ED431C 2021/24 |
Cita | Algaba Durán, E. y Saavedra Nieves, A. (2024). A connection-based analysis of networks using the position value: a computational approach. Expert Systems with Applications, 251 (124096). https://doi.org/10.1016/j.eswa.2024.124096. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A connection-based analysis of ... | 1.307Mb | [PDF] | Ver/ | |