Extending the Adapted PageRank Algorithm Centrality to Multiplex Networks with Data Using the PageRank Two-Layer Approach

被引:15
作者
Agryzkov, Taras [1 ]
Curado, Manuel [2 ]
Pedroche, Francisco [3 ]
Tortosa, Leandro [1 ]
Vicent, Jose F. [1 ]
机构
[1] Univ Alicante, Dept Comp Sci & Artificial Intelligence, Campus San Vicente,Ap Correos 99, E-03080 Alicante, Spain
[2] Catholic Univ Avila, Dept Technol, Campus Canteros,Los Canteros S-N, E-05005 Avila, Spain
[3] Univ Politecn Valencia, Inst Matemat Multidisciplinaria, Cami de Vera S-N, E-46022 Valencia, Spain
来源
SYMMETRY-BASEL | 2019年 / 11卷 / 02期
关键词
adapted PageRank algorithm; PageRank vector; networks centrality; multiplex networks; biplex networks;
D O I
10.3390/sym11020284
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页数:17
相关论文
共 39 条
[1]   A centrality measure for urban networks based on the eigenvector centrality concept [J].
Agryzkov, Taras ;
Tortosa, Leandro ;
Vicent, Jose F. ;
Wilson, Richard .
ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2019, 46 (04) :668-689
[2]   Combining the Two-Layers PageRank Approach with the APA Centrality in Networks with Data [J].
Agryzkov, Taras ;
Pedroche, Francisco ;
Tortosa, Leandro ;
Vicent, Jose F. .
ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (12)
[3]   An algorithm for ranking the nodes of an urban network based on the concept of PageRank vector [J].
Agryzkov, Taras ;
Oliver, Jose L. ;
Tortosa, Leandro ;
Vicent, Jose F. .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) :2186-2193
[4]  
[Anonymous], 2014, ACM C WEB SCI, DOI DOI 10.1145/2615569.2615687
[5]  
[Anonymous], 2007, B SOC ESP MAT APL
[6]  
[Anonymous], 2018, EAI ENDORSED T FUTUR
[7]  
[Anonymous], 2017, PROC IEEE INT C COMM
[8]   The price of complexity in financial networks [J].
Battiston, Stefano ;
Caldarelli, Guido ;
May, Robert M. ;
Roukny, Tarik ;
Stiglitz, Joseph E. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (36) :10031-10036
[9]   The Multilayer Connectome of Caenorhabditis elegans [J].
Bentley, Barry ;
Branicky, Robyn ;
Barnes, Christopher L. ;
Chew, Yee Lian ;
Yemini, Eviatar ;
Bullmore, Edward T. ;
Vertes, Petra E. ;
Schafer, William R. .
PLOS COMPUTATIONAL BIOLOGY, 2016, 12 (12)
[10]   A Survey on PageRank Computing [J].
Berkhin, Pavel .
INTERNET MATHEMATICS, 2005, 2 (01) :73-120