-
Cycling into the workshop: predictive maintenance for Barcelona's bike-sharing system
Authors:
Jordi Grau-Escolano,
Aleix Bassolas,
Julian Vicens
Abstract:
Bike-sharing systems have emerged as a significant element of urban mobility, providing an environmentally friendly transportation alternative. With the increasing integration of electric bikes alongside mechanical bikes, it is crucial to illuminate distinct usage patterns and their impact on maintenance. Accordingly, this research aims to develop a comprehensive understanding of mobility dynamics…
▽ More
Bike-sharing systems have emerged as a significant element of urban mobility, providing an environmentally friendly transportation alternative. With the increasing integration of electric bikes alongside mechanical bikes, it is crucial to illuminate distinct usage patterns and their impact on maintenance. Accordingly, this research aims to develop a comprehensive understanding of mobility dynamics, distinguishing between different mobility modes, and introducing a novel predictive maintenance system tailored for bikes. By utilising a combination of trip information and maintenance data from Barcelona's bike-sharing system, Bicing, this study conducts an extensive analysis of mobility patterns and their relationship to failures of bike components. To accurately predict maintenance needs for essential bike parts, this research delves into various mobility metrics and applies statistical and machine learning survival models, including deep learning models. Due to their complexity, and with the objective of bolstering confidence in the system's predictions, interpretability techniques explain the main predictors of maintenance needs. The analysis reveals marked differences in the usage patterns of mechanical bikes and electric bikes, with a growing user preference for the latter despite their extra costs. These differences in mobility were found to have a considerable impact on the maintenance needs within the bike-sharing system. Moreover, the predictive maintenance models proved effective in forecasting these maintenance needs, capable of operating across an entire bike fleet. Despite challenges such as approximated bike usage metrics and data imbalances, the study successfully showcases the feasibility of an accurate predictive maintenance system capable of improving operational costs, bike availability, and security.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation
Authors:
Aleix Bassolas,
Sergio Gómez,
Alex Arenas
Abstract:
Urban systems are characterized by populations with heterogeneous characteristics, and whose spatial distribution is crucial to understand inequalities in life expectancy or education level. Traditional studies on spatial segregation indicators focus often on first-neighbour correlations but fail to capture complex multi-scale patterns. In this work, we aim at characterizing the spatial distributi…
▽ More
Urban systems are characterized by populations with heterogeneous characteristics, and whose spatial distribution is crucial to understand inequalities in life expectancy or education level. Traditional studies on spatial segregation indicators focus often on first-neighbour correlations but fail to capture complex multi-scale patterns. In this work, we aim at characterizing the spatial distribution heterogeneity of socioeconomic features through diffusion and synchronization dynamics. In particular, we use the time needed to reach the synchronization as a proxy for the spatial heterogeneity of a socioeconomic feature, as for example, the income. Our analysis for 16~income categories in cities from the United States reveals that the spatial distribution of the most deprived and affluent citizens leads to higher diffusion and synchronization times. By measuring the time needed for a neighborhood to reach the global phase we are able to detect those that suffer from a steeper segregation. Overall, the present manuscript exemplifies how diffusion and synchronization dynamics can be used to assess the heterogeneity in the presence of node information.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
A link model approach to identify congestion hotspots
Authors:
Aleix Bassolas,
Sergio Gómez,
Alex Arenas
Abstract:
Congestion emerges when high demand peaks put transportation systems under stress. Understanding the interplay between the spatial organization of demand, the route choices of citizens, and the underlying infrastructures is thus crucial to locate congestion hotspots and mitigate the delay. Here we develop a model where links are responsible for the processing of vehicles that can be solved analyti…
▽ More
Congestion emerges when high demand peaks put transportation systems under stress. Understanding the interplay between the spatial organization of demand, the route choices of citizens, and the underlying infrastructures is thus crucial to locate congestion hotspots and mitigate the delay. Here we develop a model where links are responsible for the processing of vehicles that can be solved analytically before and after the onset of congestion providing insights into the global and local congestion. We apply our method to synthetic and real transportation networks observing a strong agreement between the analytical solutions and the monte carlo simulations, and a reasonable agreement with the travel times observed in 12 cities under congested phase. Our framework can incorporate any type of routing extracted from real trajectory data to provide a more detailed description of congestion phenomena and could be used to dynamically adapt the capacity of road segments according to the flow of vehicles or reduce congestion through hotspot pricing.
△ Less
Submitted 28 November, 2022; v1 submitted 18 May, 2022;
originally announced May 2022.
-
Metadata-informed community detection with lazy encoding using absorbing random walks
Authors:
Aleix Bassolas,
Anton Eriksson,
Antoine Marot,
Martin Rosvall,
Vincenzo Nicosia
Abstract:
Integrating structural information and metadata, such as gender, social status, or interests, enriches networks and enables a better understanding of the large-scale structure of complex systems. However, existing approaches to metadata integration only consider immediately adjacent nodes, thus failing to identify and exploit long-range correlations between metadata and network structure, typical…
▽ More
Integrating structural information and metadata, such as gender, social status, or interests, enriches networks and enables a better understanding of the large-scale structure of complex systems. However, existing approaches to metadata integration only consider immediately adjacent nodes, thus failing to identify and exploit long-range correlations between metadata and network structure, typical of many spatial and social systems. Here we show how a flow-based community-detection approach can integrate network information and distant metadata, providing a more nuanced picture of network structure and correlations. We analyse social and spatial networks using the map equation framework and find that our methodology can detect a variety of useful metadata-informed partitions in diverse real-world systems. This framework paves the way for systematically incorporating metadata in network analysis.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
Optimising the mitigation of epidemic spreading through targeted adoption of contact tracing apps
Authors:
Aleix Bassolas,
Andrea Santoro,
Sandro Sousa,
Silvia Rognone,
Vincenzo Nicosia
Abstract:
The ongoing COVID-19 pandemic is the first epidemic in human history in which digital contact-tracing has been deployed at a global scale. Tracking and quarantining all the contacts of individuals who test positive to a virus can help slowing-down an epidemic, but the impact of contact-tracing is severely limited by the generally low adoption of contact-tracing apps in the population. We derive he…
▽ More
The ongoing COVID-19 pandemic is the first epidemic in human history in which digital contact-tracing has been deployed at a global scale. Tracking and quarantining all the contacts of individuals who test positive to a virus can help slowing-down an epidemic, but the impact of contact-tracing is severely limited by the generally low adoption of contact-tracing apps in the population. We derive here an analytical expression for the effectiveness of contact-tracing app installation strategies in a SIR model on a given contact graph. We propose a decentralised heuristic to improve the effectiveness of contact tracing under fixed adoption rates, which targets a set of individuals to install contact-tracing apps, and can be easily implemented. Simulations on a large number of real-world contact networks confirm that this heuristic represents a feasible alternative to the current state of the art.
△ Less
Submitted 25 February, 2021;
originally announced February 2021.
-
Uncovering the socioeconomic facets of human mobility
Authors:
Hugo Barbosa,
Surendra Hazarie,
Brian Dickinson,
Aleix Bassolas,
Adam Frank,
Henry Kautz,
Adam Sadilek,
Jose J. Ramasco,
Gourab Ghoshal
Abstract:
Given the rapid recent trend of urbanization, a better understanding of how urban infrastructure mediates socioeconomic interactions and economic systems is of vital importance. While the accessibility of location-enabled devices as well as large-scale datasets of human activities, has fueled significant advances in our understanding, there is little agreement on the linkage between socioeconomic…
▽ More
Given the rapid recent trend of urbanization, a better understanding of how urban infrastructure mediates socioeconomic interactions and economic systems is of vital importance. While the accessibility of location-enabled devices as well as large-scale datasets of human activities, has fueled significant advances in our understanding, there is little agreement on the linkage between socioeconomic status and its influence on movement patterns, in particular, the role of inequality. Here, we analyze a heavily aggregated and anonymized summary of global mobility and investigate the relationships between socioeconomic status and mobility across a hundred cities in the US and Brazil. We uncover two types of relationships, finding either a clear connection or little-to-no interdependencies. The former tend to be characterized by low levels of public transportation usage, inequitable access to basic amenities and services, and segregated clusters of communities in terms of income, with the latter class showing the opposite trends. Our findings provide useful lessons in designing urban habitats that serve the larger interests of all inhabitants irrespective of their economic status.
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
First-passage times to quantify and compare structural correlations and heterogeneity in complex systems
Authors:
Aleix Bassolas,
Vincenzo Nicosia
Abstract:
Virtually all the emergent properties of a complex system are rooted in the non-homogeneous nature of the behaviours of its elements and of the interactions among them. However, the fact that heterogeneity and correlations can appear simultaneously at local, mesoscopic, and global scales, is a concrete challenge for any systematic approach to quantify them in systems of different types. We develop…
▽ More
Virtually all the emergent properties of a complex system are rooted in the non-homogeneous nature of the behaviours of its elements and of the interactions among them. However, the fact that heterogeneity and correlations can appear simultaneously at local, mesoscopic, and global scales, is a concrete challenge for any systematic approach to quantify them in systems of different types. We develop here a scalable and non-parametric framework to characterise the presence of heterogeneity and correlations in a complex system, based on the statistics of random walks over the underlying network of interactions among its units. In particular, we focus on normalised mean first passage times between meaningful pre-assigned classes of nodes, and we showcase a variety of their potential applications. We found that the proposed framework is able to characterise polarisation in voting systems, including the UK Brexit referendum and the roll-call votes in the US Congress. Moreover, the distributions of class mean first passage times can help identifying the key players responsible for the spread of a disease in a social system, and comparing the spatial segregation of US cities, revealing the central role of urban mobility in sha** the incidence of socio-economic inequalities.
△ Less
Submitted 12 November, 2020;
originally announced November 2020.
-
Impact of urban structure on infectious disease spreading
Authors:
Javier Aguilar,
Aleix Bassolas,
Gourab Ghoshal,
Surendra Hazarie,
Alec Kirkley,
Mattia Mazzoli,
Sandro Meloni,
Sayat Mimar,
Vincenzo Nicosia,
Jose J. Ramasco,
Adam Sadilek
Abstract:
The ongoing SARS-CoV-2 pandemic has been holding the world hostage for more than a year now. Mobility is key to viral spreading and its restriction is the main non-pharmaceutical interventions to fight the virus expansion. Previous works have shown a connection between the structural organization of cities and the movement patterns of their residents. This puts urban centers in the focus of epidem…
▽ More
The ongoing SARS-CoV-2 pandemic has been holding the world hostage for more than a year now. Mobility is key to viral spreading and its restriction is the main non-pharmaceutical interventions to fight the virus expansion. Previous works have shown a connection between the structural organization of cities and the movement patterns of their residents. This puts urban centers in the focus of epidemic surveillance and interventions. Here we show that the organization of urban flows has a tremendous impact on disease spreading and on the amenability of different mitigation strategies. By studying anonymous and aggregated intra-urban flows in a variety of cities in the United States and other countries, and a combination of empirical analysis and analytical methods, we demonstrate that the response of cities to epidemic spreading can be roughly classified in two major types according to the overall organization of those flows. Hierarchical cities, where flows are concentrated primarily between mobility hotspots, are particularly vulnerable to the rapid spread of epidemics. Nevertheless, mobility restrictions in such types of cities are very effective in mitigating the spread of a virus. Conversely, in sprawled cities which present many centers of activity, the spread of an epidemic is much slower, but the response to mobility restrictions is much weaker and less effective. Investing resources on early monitoring and prompt ad-hoc interventions in more vulnerable cities may prove helpful in containing and reducing the impact of future pandemics.
△ Less
Submitted 10 March, 2022; v1 submitted 30 July, 2020;
originally announced July 2020.
-
Disproportionate incidence of COVID-19 in African Americans correlates with dynamic segregation
Authors:
Aleix Bassolas,
Sandro Sousa,
Vincenzo Nicosia
Abstract:
Socio-economic disparities quite often have a central role in the unfolding of large-scale catastrophic events. One of the most concerning aspects of the ongoing COVID-19 pandemics is that it disproportionately affects people from Black and African American backgrounds creating an unexpected infection gap. Interestingly, the abnormal impact on these ethnic groups seem to be almost uncorrelated wit…
▽ More
Socio-economic disparities quite often have a central role in the unfolding of large-scale catastrophic events. One of the most concerning aspects of the ongoing COVID-19 pandemics is that it disproportionately affects people from Black and African American backgrounds creating an unexpected infection gap. Interestingly, the abnormal impact on these ethnic groups seem to be almost uncorrelated with other risk factors, including co-morbidity, poverty, level of education, access to healthcare, residential segregation, and response to cures. A proposed explanation for the observed incidence gap is that people from African American backgrounds are more often employed in low-income service jobs, and are thus more exposed to infection through face-to-face contacts, but the lack of direct data has not allowed to draw strong conclusions in this sense so far. Here we introduce the concept of dynamic segregation, that is the extent to which a given group of people is internally clustered or exposed to other groups, as a result of mobility and commuting habits. By analysing census and mobility data on more than 120 major US cities, we found that the dynamic segregation of African American communities is significantly associated with the weekly excess COVID-19 incidence and mortality in those communities. The results confirm that knowing where people commute to, rather than where they live, is much more relevant for disease modelling.
△ Less
Submitted 8 July, 2020;
originally announced July 2020.
-
Field theory for recurrent mobility
Authors:
Mattia Mazzoli,
Alex Molas,
Aleix Bassolas,
Maxime Lenormand,
Pere Colet,
Jose J. Ramasco
Abstract:
Understanding human mobility is crucial for applications such as forecasting epidemic spreading, planning transport infrastructure and urbanism in general. While, traditionally, mobility information has been collected via surveys, the pervasive adoption of mobile technologies has brought a wealth of (real time) data. The easy access to this information opens the door to study theoretical questions…
▽ More
Understanding human mobility is crucial for applications such as forecasting epidemic spreading, planning transport infrastructure and urbanism in general. While, traditionally, mobility information has been collected via surveys, the pervasive adoption of mobile technologies has brought a wealth of (real time) data. The easy access to this information opens the door to study theoretical questions so far unexplored. In this work, we show for a series of worldwide cities that commuting daily flows can be mapped into a well behaved vector field, fulfilling the divergence theorem and which is, besides, irrotational. This property allows us to define a potential for the field that can become a major instrument to determine separate mobility basins and discern contiguous urban areas. We also show that empirical fluxes and potentials can be well reproduced and analytically characterized using the so-called gravity model, while other models based on intervening opportunities have serious difficulties.
△ Less
Submitted 30 August, 2019;
originally announced August 2019.
-
Scaling in the recovery of urban transportation systems from special events
Authors:
Aleix Bassolas,
Riccardo Gallotti,
Fabio Lamanna,
Maxime Lenormand,
Jose J. Ramasco
Abstract:
Public transportation is a fundamental infrastructure for the daily mobility in cities. Although its capacity is prepared for the usual demand, congestion may rise when huge crowds concentrate in special events such as massive demonstrations, concerts or sport events. In this work, we study the resilience and recovery of public transportation networks from massive gatherings by means of a stylized…
▽ More
Public transportation is a fundamental infrastructure for the daily mobility in cities. Although its capacity is prepared for the usual demand, congestion may rise when huge crowds concentrate in special events such as massive demonstrations, concerts or sport events. In this work, we study the resilience and recovery of public transportation networks from massive gatherings by means of a stylized model mimicking the mobility of individuals through the multilayer transportation network. We focus on the delays produced by the congestion in the trips of both event participants and of other citizens doing their usual traveling in the background. Our model can be solved analytically for regular lattices showing that the average delay scales with the number of event participants with an exponent equal to the inverse of the lattice dimension. We then switch to real transportation networks of eight worldwide cities, and observe that there is a whole range of exponents depending on where the event is located. These exponents are distributed around 1/2, which indicates that most of the local structure of the network is two dimensional. Yet, some of the exponents are below (above) that value, implying a local dimension higher (lower) than 2 as a consequence of the multimodality and multifractality of transportation networks. In fact, these exponents can be also obtained from the scaling of the capacity with the distance from the event. Overall, our methodology allows to dynamically probe the local dimensionality of a transportation network and identify the most vulnerable spots in cities for the celebration of massive events.
△ Less
Submitted 19 June, 2019;
originally announced June 2019.
-
Mobile phone records to feed activity-based travel demand models: MATSim for studying a cordon toll policy in Barcelona
Authors:
Aleix Bassolas,
Jose J. Ramasco,
Ricardo Herranz,
Oliva G. Cantu-Ros
Abstract:
Activity-based models appeared as an answer to the limitations of the traditional trip-based and tour-based four-stage models. The fundamental assumption of activity-based models is that travel demand is originated from people performing their daily activities. This is why they include a consistent representation of time, of the persons and households, time-dependent routing, and microsimulation o…
▽ More
Activity-based models appeared as an answer to the limitations of the traditional trip-based and tour-based four-stage models. The fundamental assumption of activity-based models is that travel demand is originated from people performing their daily activities. This is why they include a consistent representation of time, of the persons and households, time-dependent routing, and microsimulation of travel demand and traffic. In spite of their potential to simulate traffic demand management policies, their practical application is still limited. One of the main reasons is that these models require a huge amount of very detailed input data hard to get with surveys. However, the pervasive use of mobile devices has brought a valuable new source of data. The work presented here has a twofold objective: first, to demonstrate the capability of mobile phone records to feed activity-based transport models, and, second, to assert the advantages of using activity-based models to estimate the effects of traffic demand management policies. Activity diaries for the metropolitan area of Barcelona are reconstructed from mobile phone records. This information is then employed as input for building a transport MATSim model of the city. The model calibration and validation process proves the quality of the activity diaries obtained. The possible impacts of a cordon toll policy applied to two different areas of the city and at different times of the day is then studied. Our results show the way in which the modal share is modified in each of the considered scenario. The possibility of evaluating the effects of the policy at both aggregated and traveller level, together with the ability of the model to capture policy impacts beyond the cordon toll area confirm the advantages of activity-based models for the evaluation of traffic demand management policies.
△ Less
Submitted 16 March, 2018;
originally announced March 2018.
-
Touristic site attractiveness seen through Twitter
Authors:
Aleix Bassolas,
Maxime Lenormand,
Antònia Tugores,
Bruno Gonçalves,
José J. Ramasco
Abstract:
Tourism is becoming a significant contributor to medium and long range travels in an increasingly globalized world. Leisure traveling has an important impact on the local and global economy as well as on the environment. The study of touristic trips is thus raising a considerable interest. In this work, we apply a method to assess the attractiveness of 20 of the most popular touristic sites worldw…
▽ More
Tourism is becoming a significant contributor to medium and long range travels in an increasingly globalized world. Leisure traveling has an important impact on the local and global economy as well as on the environment. The study of touristic trips is thus raising a considerable interest. In this work, we apply a method to assess the attractiveness of 20 of the most popular touristic sites worldwide using geolocated tweets as a proxy for human mobility. We first rank the touristic sites based on the spatial distribution of the visitors' place of residence. The Taj Mahal, the Pisa Tower and the Eiffel Tower appear consistently in the top 5 in these rankings. We then pass to a coarser scale and classify the travelers by country of residence. Touristic site's visiting figures are then studied by country of residence showing that the Eiffel Tower, Times Square and the London Tower welcome the majority of the visitors of each country. Finally, we build a network linking sites whenever a user has been detected in more than one site. This allow us to unveil relations between touristic sites and find which ones are more tightly interconnected.
△ Less
Submitted 25 March, 2016; v1 submitted 28 January, 2016;
originally announced January 2016.
-
Systematic comparison of trip distribution laws and models
Authors:
Maxime Lenormand,
Aleix Bassolas,
José J. Ramasco
Abstract:
Trip distribution laws are basic for the travel demand characterization needed in transport and urban planning. Several approaches have been considered in the last years. One of them is the so-called gravity law, in which the number of trips is assumed to be related to the population at origin and destination and to decrease with the distance. The mathematical expression of this law resembles Newt…
▽ More
Trip distribution laws are basic for the travel demand characterization needed in transport and urban planning. Several approaches have been considered in the last years. One of them is the so-called gravity law, in which the number of trips is assumed to be related to the population at origin and destination and to decrease with the distance. The mathematical expression of this law resembles Newton's law of gravity, which explains its name. Another popular approach is inspired by the theory of intervening opportunities which argues that the distance has no effect on the destination choice, playing only the role of a surrogate for the number of intervening opportunities between them. In this paper, we perform a thorough comparison between these two approaches in their ability at estimating commuting flows by testing them against empirical trip data at different scales and coming from different countries. Different versions of the gravity and the intervening opportunities laws, including the recently proposed radiation law, are used to estimate the probability that an individual has to commute from one unit to another, called trip distribution law. Based on these probability distribution laws, the commuting networks are simulated with different trip distribution models. We show that the gravity law performs better than the intervening opportunities laws to estimate the commuting flows, to preserve the structure of the network and to fit the commuting distance distribution although it fails at predicting commuting flows at large distances. Finally, we show that the different approaches can be used in the absence of detailed data for calibration since their only parameter depends only on the scale of the geographic unit.
△ Less
Submitted 18 January, 2016; v1 submitted 16 June, 2015;
originally announced June 2015.