Next Article in Journal
Towards Detecting Social Events by Mining Geographical Patterns with VGI Data
Next Article in Special Issue
Mobile Phone Indicators and Their Relation to the Socioeconomic Organisation of Cities
Previous Article in Journal
CATCHA: Real-Time Camera Tracking Method for Augmented Reality Applications in Cultural Heritage Interiors
Previous Article in Special Issue
Identifying Urban Functional Zones Using Public Bicycle Rental Records and Point-of-Interest Data
Open AccessArticle

Combining the Two-Layers PageRank Approach with the APA Centrality in Networks with Data

1
Department of Computer Science and Artificial Intelligence, Campus de San Vicente, University of Alicante, Ap. Correos, 99 E-03080 Alicante, Spain
2
Institut de Matemàtica Multidisciplinària, Universitat Politècnica de València, Camino de Vera, s/n, E-46022 València, Spain
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2018, 7(12), 480; https://doi.org/10.3390/ijgi7120480
Received: 1 October 2018 / Revised: 4 December 2018 / Accepted: 13 December 2018 / Published: 16 December 2018
(This article belongs to the Special Issue Human-Centric Data Science for Urban Studies)
Identifying the influential nodes in complex networks is a fundamental and practical topic at the moment. In this paper, a new centrality measure for complex networks is proposed based on two contrasting models that have their common origin in the well-known PageRank centrality. On the one hand, the essence of the model proposed is taken from the Adapted PageRank Algorithm (APA) centrality, whose main characteristic is that constitutes a measure to establish a ranking of nodes considering the importance of some dataset associated to the network. On the other hand, a technique known as two-layers PageRank approach is applied to this model. This technique focuses on the idea that the PageRank centrality can be understood as a two-layer network, the topological and teleportation layers, respectively. The main point of the proposed centrality is that it combines the APA centrality with the idea of two-layers; however, the difference now is that the teleportation layer is replaced by a layer that collects the data present in the network. This combination gives rise to a new algorithm for ranking the nodes according to their importance. Subsequently, the coherence of the new measure is demonstrated by calculating the correlation and the quantitative differences of both centralities (APA and the new centrality). A detailed study of the differences of both centralities, taking different types of networks, is performed. A real urban network with data randomly generated is evaluated as well as the well-known Zachary’s karate club network. Some numerical results are carried out by varying the values of the α parameter—known as dumping factor in PageRank model—that varies the importance given to the two layers (topology and data) within the computation of the new centrality. The proposed algorithm takes the best characteristics of the models on which it is based: on the one hand, it is a measure of centrality, in complex networks with data, whose calculation is stable numerically and, on the other hand, it is able to separate the topological properties of the network and the influence of the data. View Full-Text
Keywords: networks centrality; Adapted PageRank Algorithm; PageRank; two-layers PageRank; spectral theory networks centrality; Adapted PageRank Algorithm; PageRank; two-layers PageRank; spectral theory
Show Figures

Figure 1

MDPI and ACS Style

Agryzkov, T.; Pedroche, F.; Tortosa, L.; Vicent, J.F. Combining the Two-Layers PageRank Approach with the APA Centrality in Networks with Data. ISPRS Int. J. Geo-Inf. 2018, 7, 480.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
Back to TopTop