In complex networks, centrality metrics quantify the connectivity of nodes and identify the most important ones in the transmission of signals. In many real world networks, especially in transportation systems, links are dynamic, i.e. their presence depends on time, and travelling between two nodes requires a non-vanishing time. Additionally, many networks are structured on several layers, representing, e.g., different transportation modes or service providers. Temporal generalisations of centrality metrics based on walk-counting, like Katz centrality, exist, however they do not account for non-zero link travel times and for the multiplex structure. We propose a generalisation of Katz centrality, termed Trip Centrality, counting only the walks that can be travelled according to the network temporal structure, i.e. "trips", while also differentiating the contributions of inter- and intra-layer walks to centrality. We show an application to the US air transport system, specifically computing airports' centrality losses due to delays in the flight network.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6646307 | PMC |
| http://dx.doi.org/10.1038/s41598-019-47115-6 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Identifying Important Nodes in Trip Networks and Investigating Their Determinants.
Entropy (Basel)
June 2023
Compleχ Lab, Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 610054, China.
Describing travel patterns and identifying significant locations is a crucial area of research in transportation geography and social dynamics. Our study aims to contribute to this field by analyzing taxi trip data from Chengdu and New York City. Specifically, we investigate the probability density distribution of trip distance in each city, which enables us to construct long- and short-distance trip networks.
View Article and Find Full Text PDFVariational kinetic clustering of complex networks.
J Chem Phys
March 2023
Department of Physics and Astronomy, University College London, WC1E 6BT London, United Kingdom.
Efficiently identifying the most important communities and key transition nodes in weighted and unweighted networks is a prevalent problem in a wide range of disciplines. Here, we focus on the optimal clustering using variational kinetic parameters, linked to Markov processes defined on the underlying networks, namely, the slowest relaxation time and the Kemeny constant. We derive novel relations in terms of mean first passage times for optimizing clustering via the Kemeny constant and show that the optimal clustering boundaries have equal round-trip times to the clusters they separate.
View Article and Find Full Text PDFDynamical efficiency for multimodal time-varying transportation networks.
Sci Rep
November 2021
Urban Transport Systems Laboratory (LUTS), École Polytechnique Fédérale de Lausanne (EPFL), GC C2 390, Station 18, Lausanne, 1015, Switzerland.
Spatial systems that experience congestion can be modeled as weighted networks whose weights dynamically change over time with the redistribution of flows. This is particularly true for urban transportation networks. The aim of this work is to find appropriate network measures that are able to detect critical zones for traffic congestion and bottlenecks in a transportation system.
View Article and Find Full Text PDFTowards routine, city-scale accessibility metrics: Graph theoretic interpretations of pedestrian access using personalized pedestrian network analysis.
PLoS One
October 2021
Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, Washington, United States of America.
A wide range of analytical methods applied to urban systems address the modeling of pedestrian behavior. These include methods for multimodal trip service areas, access to businesses and public services, diverse metrics of "walkability", and the interpretation of location data. Infrastructure performance metrics in particular are an increasingly important means by which to understand and provide services to an urbanizing population.
View Article and Find Full Text PDFDeveloping an Innu framework for health research: The canoe trip as a metaphor for a collaborative approach centered on valuing Indigenous knowledges.
Soc Sci Med
December 2020
Institute for Mental Health Policy Research, Centre for Addiction and Mental Health, Toronto, Ontario, Canada; Campbell Family Mental Health Research Institute, Centre for Addiction and Mental Health, Toronto, Ontario, Canada; Dalla Lana School of Public Health, University of Toronto, Toronto, Ontario, Canada; Department of Psychiatry, University of Toronto, Toronto, Ontario, Canada; Department of Epidemiology and Biostatistics, Schulich School of Medicine and Dentistry, Western University, Ontario, London; School of Psychology, Deakin University, Burwood, Victoria, Australia. Electronic address:
Indigenous communities increasingly assert their right to self-determination by requiring that participatory research approaches be used, valuing and prioritizing Indigenous knowledges, for the purpose of improving Indigenous health. While frameworks that focus on Indigenous knowledges are being developed, these must be adapted or developed by Indigenous communities because their knowledge is specific to place and inherent to their lived experience. No community-based participatory research (CBPR) framework for health research has been developed with the Labrador Innu.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!