Macroscopic dynamics and the collapse of urban traffic.

Stories of mega-jams that last tens of hours or even days appear not only in fiction but also in reality. In this context, it is important to characterize the collapse of the network, defined as the transition from a characteristic travel time to orders of magnitude longer for the same distance traveled. In this multicity study, we unravel this complex phenomenon under various conditions of demand and translate it to the travel time of the individual drivers. First, we start with the current conditions, showing that there is a characteristic time τ that takes a representative group of commuters to arrive at their destinations once their maximum density has been reached. While this time differs from city to city, it can be explained by Γ, defined as the ratio of the vehicle miles traveled to the total vehicle distance the road network can support per hour. Modifying Γ can improve τ and directly inform planning and infrastructure interventions. In this study we focus on measuring the vulnerability of the system by increasing the volume of cars in the network, keeping the road capacity and the empirical spatial dynamics from origins to destinations unchanged. We identify three states of urban traffic, separated by two distinctive transitions. The first one describes the appearance of the first bottlenecks and the second one the collapse of the system. This collapse is marked by a given number of commuters in each city and it is formally characterized by a nonequilibrium phase transition.

Hand-Hygiene Mitigation Strategies Against Global Disease Spreading through the Air Transportation Network.

The risk for a global transmission of flu-type viruses is strengthened by the physical contact between humans and accelerated through individual mobility patterns. The Air Transportation System plays a critical role in such transmissions because it is responsible for fast and long-range human travel, while its building components-the airports-are crowded, confined areas with usually poor hygiene. Centers for Disease Control and Prevention (CDC) and World Health Organization (WHO) consider hand hygiene as the most efficient and cost-effective way to limit disease propagation. Results from clinical studies reveal the effect of hand washing on individual transmissibility of infectious diseases. However, its potential as a mitigation strategy against the global risk for a pandemic has not been fully explored. Here, we use epidemiological modeling and data-driven simulations to elucidate the role of individual engagement with hand hygiene inside airports in conjunction with human travel on the global spread of epidemics. We find that, by increasing travelers engagement with hand hygiene at all airports, a potential pandemic can be inhibited by 24% to 69%. In addition, we identify 10 airports at the core of a cost-optimal deployment of the hand-washing mitigation strategy. Increasing hand-washing rate at only those 10 influential locations, the risk of a pandemic could potentially drop by up to 37%. Our results provide evidence for the effectiveness of hand hygiene in airports on the global spread of infections that could shape the way public-health policy is implemented with respect to the overall objective of mitigating potential population health crises.

Age density patterns in patients medical conditions: A clustering approach.

This paper presents a data analysis framework to uncover relationships between health conditions, age and sex for a large population of patients. We study a massive heterogeneous sample of 1.7 million patients in Brazil, containing 47 million of health records with detailed medical conditions for visits to medical facilities for a period of 17 months. The findings suggest that medical conditions can be grouped into clusters that share very distinctive densities in the ages of the patients. For each cluster, we further present the ICD-10 chapters within it. Finally, we relate the findings to comorbidity networks, uncovering the relation of the discovered clusters of age densities to comorbidity networks literature.

The TimeGeo modeling framework for urban motility without travel surveys.

Well-established fine-scale urban mobility models today depend on detailed but cumbersome and expensive travel surveys for their calibration. Not much is known, however, about the set of mechanisms needed to generate complete mobility profiles if only using passive datasets with mostly sparse traces of individuals. In this study, we present a mechanistic modeling framework (TimeGeo) that effectively generates urban mobility patterns with resolution of 10 min and hundreds of meters. It ties together the inference of home and work activity locations from data, with the modeling of flexible activities (e.g., other) in space and time. The temporal choices are captured by only three features: the weekly home-based tour number, the dwell rate, and the burst rate. These combined generate for each individual: (i) stay duration of activities, (ii) number of visited locations per day, and (iii) daily mobility networks. These parameters capture how an individual deviates from the circadian rhythm of the population, and generate the wide spectrum of empirically observed mobility behaviors. The spatial choices of visited locations are modeled by a rank-based exploration and preferential return (r-EPR) mechanism that incorporates space in the EPR model. Finally, we show that a hierarchical multiplicative cascade method can measure the interaction between land use and generation of trips. In this way, urban structure is directly related to the observed distance of travels. This framework allows us to fully embrace the massive amount of individual data generated by information and communication technologies (ICTs) worldwide to comprehensively model urban mobility without travel surveys.

A universal model for mobility and migration patterns.

Introduced in its contemporary form in 1946 (ref. 1), but with roots that go back to the eighteenth century, the gravity law is the prevailing framework with which to predict population movement, cargo shipping volume and inter-city phone calls, as well as bilateral trade flows between nations. Despite its widespread use, it relies on adjustable parameters that vary from region to region and suffers from known analytic inconsistencies. Here we introduce a stochastic process capturing local mobility decisions that helps us analytically derive commuting and mobility fluxes that require as input only information on the population distribution. The resulting radiation model predicts mobility patterns in good agreement with mobility and transport patterns observed in a wide range of phenomena, from long-term migration patterns to communication volume between different regions. Given its parameter-free nature, the model can be applied in areas where we lack previous mobility measurements, significantly improving the predictive accuracy of most of the phenomena affected by mobility and transport processes.

On the use of human mobility proxies for modeling epidemics.

Human mobility is a key component of large-scale spatial-transmission models of infectious diseases. Correctly modeling and quantifying human mobility is critical for improving epidemic control, but may be hindered by data incompleteness or unavailability. Here we explore the opportunity of using proxies for individual mobility to describe commuting flows and predict the diffusion of an influenza-like-illness epidemic. We consider three European countries and the corresponding commuting networks at different resolution scales, obtained from (i) official census surveys, (ii) proxy mobility data extracted from mobile phone call records, and (iii) the radiation model calibrated with census data. Metapopulation models defined on these countries and integrating the different mobility layers are compared in terms of epidemic observables. We show that commuting networks from mobile phone data capture the empirical commuting patterns well, accounting for more than 87% of the total fluxes. The distributions of commuting fluxes per link from mobile phones and census sources are similar and highly correlated, however a systematic overestimation of commuting traffic in the mobile phone data is observed. This leads to epidemics that spread faster than on census commuting networks, once the mobile phone commuting network is considered in the epidemic model, however preserving to a high degree the order of infection of newly affected locations. Proxies' calibration affects the arrival times' agreement across different models, and the observed topological and traffic discrepancies among mobility sources alter the resulting epidemic invasion patterns. Results also suggest that proxies perform differently in approximating commuting patterns for disease spread at different resolution scales, with the radiation model showing higher accuracy than mobile phone data when the seed is central in the network, the opposite being observed for peripheral locations. Proxies should therefore be chosen in light of the desired accuracy for the epidemic situation under study.

Understanding individual human mobility patterns.

Despite their importance for urban planning, traffic forecasting and the spread of biological and mobile viruses, our understanding of the basic laws governing human motion remains limited owing to the lack of tools to monitor the time-resolved location of individuals. Here we study the trajectory of 100,000 anonymized mobile phone users whose position is tracked for a six-month period. We find that, in contrast with the random trajectories predicted by the prevailing Lévy flight and random walk models, human trajectories show a high degree of temporal and spatial regularity, each individual being characterized by a time-independent characteristic travel distance and a significant probability to return to a few highly frequented locations. After correcting for differences in travel distances and the inherent anisotropy of each trajectory, the individual travel patterns collapse into a single spatial probability distribution, indicating that, despite the diversity of their travel history, humans follow simple reproducible patterns. This inherent similarity in travel patterns could impact all phenomena driven by human mobility, from epidemic prevention to emergency response, urban planning and agent-based modelling.

Understanding congestion propagation by combining percolation theory with the macroscopic fundamental diagram.

The science of cities aims to model urban phenomena as aggregate properties that are functions of a system's variables. Following this line of research, this study seeks to combine two well-known approaches in network and transportation science: (i) The macroscopic fundamental diagram (MFD), which examines the characteristics of urban traffic flow at the network level, including the relationship between flow, density, and speed. (ii) Percolation theory, which investigates the topological and dynamical aspects of complex networks, including traffic networks. Combining these two approaches, we find that the maximum number of congested clusters and the maximum MFD flow occur at the same moment, precluding network percolation (i.e. traffic collapse). These insights describe the transition of the average network flow from the uncongested phase to the congested phase in parallel with the percolation transition from sporadic congested links to a large, congested cluster of links. These results can help to better understand network resilience and the mechanisms behind the propagation of traffic congestion and the resulting traffic collapse.

Urban dynamics through the lens of human mobility.

The urban spatial structure represents the distribution of public and private spaces in cities and how people move within them. Although it usually evolves slowly, it can change quickly during large-scale emergency events, as well as due to urban renewal in rapidly developing countries. Here we present an approach to delineate such urban dynamics in quasi-real time through a human mobility metric, the mobility centrality index ΔKS. As a case study, we tracked the urban dynamics of eleven Spanish cities during the COVID-19 pandemic. The results revealed that their structures became more monocentric during the lockdown in the first wave, but kept their regular spatial structures during the second wave. To provide a more comprehensive understanding of mobility from home, we also introduce a dimensionless metric, KSHBT, which measures the extent of home-based travel and provides statistical insights into the transmission of COVID-19. By utilizing individual mobility data, our metrics enable the detection of changes in the urban spatial structure.

Cities as complex systems-Collection overview.

This collection provides a contemporary excerpt of "Cities as complex systems". The contributions have been submitted between April and October 2020. We briefly discuss example papers addressing the themes "urban scaling", "urban mobility", "flows in cities", "spatial analysis", "information technology and cities", and "cities in time". After motivating the intersection of cities and complexity, we provide an introduction and additional thoughts on urban scaling.

Exposure to parks through the lens of urban mobility.

This work presents a portable framework to estimate potential park demand and park exposure through bipartite weighted networks. We use mobility information and open spatial information. Mobility information comes in the form of daily activities sampled from a model based on Call Detail Records (CDR). Spatial information comprise parks represented through OpenStreetMaps polygons and census tracts from the 2010 decennial US Census. The framework summarizes each city's information into one bipartite weighted network with the link weights representing the number of potential visits to a park from each census tract on an average weekday. We compare park exposure and park demand in Greater Los Angeles and Greater Boston in a pre-pandemic scenario. The park exposure of a census tract is calculated as the number of parks surrounding the daily activities of its inhabitants. The demand of a park is calculated as the number of daily activities surrounding it. We find that both cities' distribution of park exposure have similar shape with Boston having a higher average. On the other hand, the distribution of park demand is very similar in both cities, although their park spatial distributions are different. We include racial/ethnic information from the Census to explore how the park exposure connects tracts of different racial/ethnic groups. We associate parks to racial/ethnic groups based on the number of visitors from each group. Parks within minorities' tracts are mostly used by majority groups. Finally, through detecting communities in the network, we find that park exposure connects the cities locally, linking parks to their tracts nearby. Furthermore, we find a significant spatial correlation between network communities and different racial/ethnic composition in Los Angeles. This way, patterns of park exposure reproduce the separation among demographic groups of the city. Supplementary Information: The online version contains supplementary material available at 10.1140/epjds/s13688-022-00351-9.

Correlation networks of air particulate matter ( PM 2.5 ): a comparative study.

Over the last decades, severe haze pollution constitutes a major source of far-reaching environmental and human health problems. The formation, accumulation and diffusion of pollution particles occurs under complex temporal scales and expands throughout a wide spatial coverage. Seeking to understand the transport patterns of haze pollutants in China, we review a proposed framework of time-evolving directed and weighted air quality correlation networks. In this work, we evaluate monitoring stations' time-series data from China and California, to test the sensitivity of the framework to region size, climate and pollution magnitude across multiple years (2014-2020). We learn that the use of hourly PM 2.5 concentration data is needed to detect periodicities in the positive and negative correlations of the concentrations. In addition, we show that the standardization of the correlation function method is required to obtain networks with more meaningful links when evaluating the dispersion of a severe haze event at the North China Plain or a wildfire event in California during December 2017. Post COVID-19 outbreak in China, we observe a significant drop in the magnitude of the assigned weights, indicating the improved air quality and the slowed transport of PM 2.5 due to the lockdown. To identify regions where pollution transport is persistent, we extend the framework, partitioning the dynamic networks and reducing the networks' complexity through node subsampling. The end result separates the temporal series of PM 2.5 in set of regions that are similarly affected through the year.

Urban attractors: Discovering patterns in regions of attraction in cities.

Understanding the dynamics by which urban areas attract visitors is important in today's cities that are continuously increasing in population towards higher densities. Identifying services that relate to highly attractive districts is useful to make policies regarding the placement of such places. Thus, we present a framework for classifying districts in cities by their attractiveness to daily commuters and relating Points of Interests (POIs) types to districts' attraction patterns. We used Origin-Destination matrices (ODs) mined from cell phone data that capture the flow of trips between each pair of places in Riyadh, Saudi Arabia. We define the attraction profile for a place based on three main statistical features: The number of visitors a place received, the distribution of distance traveled by visitors on the road network, and the spatial spread of locations from where trips started. We used a hierarchical clustering algorithm to classify all places in the city by their features of attraction. We discovered three main types of Urban Attractors in Riyadh during the morning period: Global, which are significant places in the city, Downtown, which contains the central business district, and Residential attractors. In addition, we uncovered what makes districts possess certain attraction patterns. We used a statistical significance testing approach to quantify the relationship between Points of Interests (POIs) types (services) and the patterns of Urban Attractors detected.

Deconstructing laws of accessibility and facility distribution in cities.

The era of the automobile has seriously degraded the quality of urban life through costly travel and visible environmental effects. A new urban planning paradigm must be at the heart of our road map for the years to come, the one where, within minutes, inhabitants can access their basic living needs by bike or by foot. In this work, we present novel insights of the interplay between the distributions of facilities and population that maximize accessibility over the existing road networks. Results in six cities reveal that travel costs could be reduced in half through redistributing facilities. In the optimal scenario, the average travel distance can be modeled as a functional form of the number of facilities and the population density. As an application of this finding, it is possible to estimate the number of facilities needed for reaching a desired average travel distance given the population distribution in a city.

Socio-economic, built environment, and mobility conditions associated with crime: a study of multiple cities.

Nowadays, 23% of the world population lives in multi-million cities. In these metropolises, criminal activity is much higher and violent than in either small cities or rural areas. Thus, understanding what factors influence urban crime in big cities is a pressing need. Seminal studies analyse crime records through historical panel data or analysis of historical patterns combined with ecological factor and exploratory mapping. More recently, machine learning methods have provided informed crime prediction over time. However, previous studies have focused on a single city at a time, considering only a limited number of factors (such as socio-economical characteristics) and often at large in a single city. Hence, our understanding of the factors influencing crime across cultures and cities is very limited. Here we propose a Bayesian model to explore how violent and property crimes are related not only to socio-economic factors but also to the built environmental (e.g. land use) and mobility characteristics of neighbourhoods. To that end, we analyse crime at small areas and integrate multiple open data sources with mobile phone traces to compare how the different factors correlate with crime in diverse cities, namely Boston, Bogotá, Los Angeles and Chicago. We find that the combined use of socio-economic conditions, mobility information and physical characteristics of the neighbourhood effectively explain the emergence of crime, and improve the performance of the traditional approaches. However, we show that the socio-ecological factors of neighbourhoods relate to crime very differently from one city to another. Thus there is clearly no "one fits all" model.

The role of geography in the complex diffusion of innovations.

The urban-rural divide is increasing in modern societies calling for geographical extensions of social influence modelling. Improved understanding of innovation diffusion across locations and through social connections can provide us with new insights into the spread of information, technological progress and economic development. In this work, we analyze the spatial adoption dynamics of iWiW, an Online Social Network (OSN) in Hungary and uncover empirical features about the spatial adoption in social networks. During its entire life cycle from 2002 to 2012, iWiW reached up to 300 million friendship ties of 3 million users. We find that the number of adopters as a function of town population follows a scaling law that reveals a strongly concentrated early adoption in large towns and a less concentrated late adoption. We also discover a strengthening distance decay of spread over the life-cycle indicating high fraction of distant diffusion in early stages but the dominance of local diffusion in late stages. The spreading process is modelled within the Bass diffusion framework that enables us to compare the differential equation version with an agent-based version of the model run on the empirical network. Although both model versions can capture the macro trend of adoption, they have limited capacity to describe the observed trends of urban scaling and distance decay. We find, however that incorporating adoption thresholds, defined by the fraction of social connections that adopt a technology before the individual adopts, improves the network model fit to the urban scaling of early adopters. Controlling for the threshold distribution enables us to eliminate the bias induced by local network structure on predicting local adoption peaks. Finally, we show that geographical features such as distance from the innovation origin and town size influence prediction of adoption peak at local scales in all model specifications.

A simple contagion process describes spreading of traffic jams in urban networks.

The spread of traffic jams in urban networks has long been viewed as a complex spatio-temporal phenomenon that often requires computationally intensive microscopic models for analysis purposes. In this study, we present a framework to describe the dynamics of congestion propagation and dissipation of traffic in cities using a simple contagion process, inspired by those used to model infectious disease spread in a population. We introduce two macroscopic characteristics for network traffic dynamics, namely congestion propagation rate ß and congestion dissipation rate µ. We describe the dynamics of congestion spread using these new parameters embedded within a system of ordinary differential equations, similar to the well-known susceptible-infected-recovered (SIR) model. The proposed contagion-based dynamics are verified through an empirical multi-city analysis, and can be used to monitor, predict and control the fraction of congested links in the network over time.

Role of persistent cascades in diffusion.

We define a structural property of real-world large-scale communication networks consisting of the recurring patterns of communication among individuals, which we term persistent cascades. Using methods of inexact tree matching and agglomerative clustering, we group these patterns into classes which we claim represent some underlying way in which individuals tend to disseminate information. We extend methods from epidemic modeling to offer a way to analytically model this recurring structure in a random network, and comparing to the data, we find that the real cascading structure is significantly larger and more recurrent than the random model. We find that the cascades reveal a habitual hierarchy of spreading, alternative roles in weekday vs weekend spreading, and the existence of hidden spreaders. Finally, we show that cascade membership increases the likelihood of receiving information spreading through the network through simulation on the real order of communication events.

Planning for sustainable cities by estimating building occupancy with mobile phones.

Accurate occupancy is crucial for planning for sustainable buildings. Using massive, passively-collected mobile phone data, we introduce a novel framework to estimate building occupancy at unprecedented scale. We show that, at urban-scale, occupancy differs widely from current estimates based on building types. For commercial buildings, we find typical occupancy rates are 5 times lower than current assumptions imply, while for residential buildings occupancy rates vary widely by neighborhood. Our mobile phone based occupancy estimates are integrated with a state-of-the-art urban building energy model to understand their impact on energy use predictions. Depending on the assumed relationship between occupancy and internal building loads, we find energy consumption which differs by +1% to -15% for residential buildings and by -4% to -21% for commercial buildings, compared to standard methods. This highlights a need for new occupancy-to-load models which can be applied at urban-scale to the diverse set of city building types.