Extending the Adapted PageRank Algorithm Centrality to Multiplex Networks with Data Using the PageRank Two-Layer Approach
Autor: | José-Francisco Vicent, Leandro Tortosa, Manuel Curado, Taras Agryzkov, Francisco Pedroche |
---|---|
Přispěvatelé: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial, Análisis y Visualización de Datos en Redes (ANVIDA) |
Jazyk: | angličtina |
Rok vydání: | 2019 |
Předmět: |
Theoretical computer science
Physics and Astronomy (miscellaneous) Computer science General Mathematics Two layer Multiplex networks PageRank vector Adapted PageRank algorithm 01 natural sciences 010305 fluids & plasmas law.invention PageRank law adapted PageRank algorithm networks centrality multiplex networks biplex networks 0103 physical sciences Computer Science (miscellaneous) Multiplex Biplex networks 010306 general physics Pagerank algorithm lcsh:Mathematics Ciencia de la Computación e Inteligencia Artificial lcsh:QA1-939 Government (linguistics) Networks centrality Chemistry (miscellaneous) Centrality MATEMATICA APLICADA |
Zdroj: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia instname Symmetry; Volume 11; Issue 2; Pages: 284 RUA. Repositorio Institucional de la Universidad de Alicante Universidad de Alicante (UA) Symmetry, Vol 11, Iss 2, p 284 (2019) |
DOI: | 10.3390/sym11020284 |
Popis: | [EN] Usually, the nodes' interactions in many complex networks need a more accurate mapping than simple links. For instance, in social networks, it may be possible to consider different relationships between people. This implies the use of different layers where the nodes are preserved and the relationships are diverse, that is, multiplex networks or biplex networks, for two layers. One major issue in complex networks is the centrality, which aims to classify the most relevant elements in a given system. One of these classic measures of centrality is based on the PageRank classification vector used initially in the Google search engine to order web pages. The PageRank model may be understood as a two-layer network where one layer represents the topology of the network and the other layer is related to teleportation between the nodes. This approach may be extended to define a centrality index for multiplex networks based on the PageRank vector concept. On the other hand, the adapted PageRank algorithm (APA) centrality constitutes a model to obtain the importance of the nodes in a spatial network with the presence of data (both real and virtual). Following the idea of the two-layer approach for PageRank centrality, we can consider the APA centrality under the perspective of a two-layer network where, on the one hand, we keep maintaining the layer of the topological connections of the nodes and, on the other hand, we consider a data layer associated with the network. Following a similar reasoning, we are able to extend the APA model to spatial networks with different layers. The aim of this paper is to propose a centrality measure for biplex networks that extends the adapted PageRank algorithm centrality for spatial networks with data to the PageRank two-layer approach. Finally, we show an example where the ability to analyze data referring to a group of people from different aspects and using different sets of independent data are revealed. This research is partially supported by the Spanish Government, Ministerio de Economia y Competividad, grant number TIN2017-84821-P. |
Databáze: | OpenAIRE |
Externí odkaz: |