Stefanakis, EmmanuelBowater, David William2024-04-172024-04-172024-04-15Bowater, D. W. (2024). Incorporating the concept of distance into PageRank's notion of teleportation (Doctoral thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.https://hdl.handle.net/1880/118422https://doi.org/10.11575/PRISM/43264Centrality measures are a valuable tool for analysing complex networks because they help us to identify the most important or central nodes in a network. One of the most popular measures of centrality is PageRank which, despite being originally introduced for ranking web pages, has found widespread use in applications far beyond the web due to its simplicity and generality. However, in many real-world networks, the notion of teleportation is counterintuitive because it implies that whatever is moving around the network will jump or 'teleport' directly from one node to any other, without considering how far apart the nodes are. Therefore, the focus of this thesis is to incorporate the concept of distance into the notion of teleportation, which is accomplished by drawing upon recent advances in non-local random walks. First, an existing PageRank-based centrality measure is extended to improve its suitability for urban street networks. Then, a general measure of PageRank centrality is proposed which can be tailored for various real-world networks and applications. To evaluate the proposed measures, experiments on a variety of real-world spatial and social networks are performed. Finally, to improve our understanding of distance-based teleportation in real-world networks, an analysis of the effect of the damping factor on the rating and ranking of nodes is provided.enUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.Complex NetworksCentrality MeasuresEngineeringdoctoral thesis