Agryzkov, Taras, Tortosa, Leandro, Vicent, Jose F.
New highlights and a new centrality measure based on the Adapted PageRank Algorithm for urban networks
Applied Mathematics and Computation. 2016, 291: 14-29. doi:10.1016/j.amc.2016.06.036
URI: http://hdl.handle.net/10045/61930
DOI: 10.1016/j.amc.2016.06.036
ISSN: 0096-3003 (Print)
Abstract: 
The Adapted PageRank Algorithm (APA) proposed by Agryzkov et al. provides us a method to establish a ranking of nodes in an urban network. We can say that it constitutes a centrality measure in urban networks, with the main characteristic that is able to consider the importance of data obtained from the urban networks in the process of computing the centrality of every node. Starting from the basic idea of this model, we modify the construction of the matrix used for the classification of the nodes in order of importance. In the APA model, the data matrix is constructed from the original idea of PageRank vector, given an equal chance to jump from one node to another, regardless of the topological distance between nodes. In the new model this idea is questioned. A new matrix with the data network is constructed so that now the data from neighboring nodes are considered more likely than data from the nodes that are farther away. In addition, this new algorithm has the characteristic that depends on a parameter α, which allows us to decide the importance attached, in the computation of the centrality, to the topology of the network and the amount of data associated with the node. Various numerical experiments with a network of very small size are performed to test the influence of the data associated with the nodes, depending always on the choice of the parameter α. Also we check the differences between the values produced by the original APA model and the new one. Finally, these measures are applied to a real urban network, in which we perform a visual comparison of the results produced by the various measures calculated from the algorithms studied.
Keywords:Adapted PageRank Algorithm, PageRank vector, Networks centrality, Eigenvector centrality, Urban networks
Elsevier
info:eu-repo/semantics/article