Showing 1–50 of 102 results for author: Barthelemy, M

Universal roughness and the dynamics of urban expansion

Authors: Ulysse Marquis, Oriol Artime, Riccardo Gallotti, Marc Barthelemy

Abstract: We present a new approach to quantify urban sprawl using tools from surface growth physics. Analyzing built-up area expansion in 19 cities (1985-2015), we uncover anisotropic growth with branch-like extensions and a piecewise linear relation between area and population. A universal local roughness exponent $α_{\text{loc}} \approx 0.54$ coexists with variable exponents $β$, $z$. As modeling urban s… ▽ More We present a new approach to quantify urban sprawl using tools from surface growth physics. Analyzing built-up area expansion in 19 cities (1985-2015), we uncover anisotropic growth with branch-like extensions and a piecewise linear relation between area and population. A universal local roughness exponent $α_{\text{loc}} \approx 0.54$ coexists with variable exponents $β$, $z$. As modeling urban sprawl remains an open problem, these results offer a necessary empirical basis for theory. △ Less

Submitted 13 June, 2025; v1 submitted 12 June, 2025; originally announced June 2025.

Comments: Main text, methods and supplementary material

Critical demand in a stochastic model of flows in supply networks

Authors: Yannick Feld, Marc Barthelemy

Abstract: Supply networks are essential for modern production, yet their critical properties remain understudied. We present a stochastic model with random production capacities to analyze material flow to a root node, focusing on topology and buffer stocks. The critical demand, where unsatisfied demand diverges, is examined mostly through numerical simulations. Without stocks, minimal production dictates b… ▽ More Supply networks are essential for modern production, yet their critical properties remain understudied. We present a stochastic model with random production capacities to analyze material flow to a root node, focusing on topology and buffer stocks. The critical demand, where unsatisfied demand diverges, is examined mostly through numerical simulations. Without stocks, minimal production dictates behavior, making topology irrelevant. With stocks, memory effects arise, making topology crucial. Increased local connectivity is beneficial: firms should favor broad, short supply chains over long, narrow ones. △ Less

Submitted 30 May, 2025; originally announced May 2025.

Comments: Letter (5 pages with 4 figures)+Supplementary Material

Journal ref: Phys. Rev. Lett. 134, 217401 (Published 30 May, 2025)

Geometric and kinematic indicators of breaking inception in surface gravity waves

Authors: Daniel G. Boettger, Shane R. Keating, Michael L. Banner, Russel P. Morison Xavier Barthélémy

Abstract: The process of breaking in surface gravity waves can be characterized by two distinct stages. Breaking onset, defined as the first visible surface manifestation of breaking, is preceded by breaking inception, which is characterized by the initiation of an irreversible process within the crest that leads inevitably to breaking. Breaking inception diagnostics formulated using the local energetic, ki… ▽ More The process of breaking in surface gravity waves can be characterized by two distinct stages. Breaking onset, defined as the first visible surface manifestation of breaking, is preceded by breaking inception, which is characterized by the initiation of an irreversible process within the crest that leads inevitably to breaking. Breaking inception diagnostics formulated using the local energetic, kinematic and geometric properties of the wave crest have recently been proposed that appear to provide generic parametric threshold estimates and may facilitate the effect of wave breaking on larger scale processes to be parameterized. In a recent numerical study [McAllister et al, J. Fluid Mech. 974, A14 (2023)], a breaking inception diagnostic was proposed based on a threshold value for the maximum local interface angle \thetamax{}. We extend these findings to include surface tension effects, which are an inescapable feature of ocean surface waves and are known to have a non-negligible effect on wave geometry. We conduct a suite of numerical breaking wave packet simulations, which incorporate surface tension, to show that $Θ_\textrm{th}=60^{\circ}$ is a robust threshold value for gravity waves of varying packet size, water depth and wind speed forcing. This value is twice the magnitude of that for waves in the absence of surface tension. We explore this result in the context of the kinematic inception parameter $B$ [Barthelemy et al, J. Fluid Mech. 841, 463 (2018)] and show that the kinematic and geometric methods are in fact equivalent and incorporate the same aspects of the underlying physical processes leading to wave breaking. △ Less

Submitted 20 May, 2025; originally announced May 2025.

Chess variation entropy and engine relevance for humans

Authors: Marc Barthelemy

Abstract: Modern chess engines significantly outperform human players and are essential for evaluating positions and move quality. These engines assign a numerical evaluation $E$ to positions, indicating an advantage for either white or black, but similar evaluations can mask varying levels of move complexity. While some move sequences are straightforward, others demand near-perfect play, limiting the pract… ▽ More Modern chess engines significantly outperform human players and are essential for evaluating positions and move quality. These engines assign a numerical evaluation $E$ to positions, indicating an advantage for either white or black, but similar evaluations can mask varying levels of move complexity. While some move sequences are straightforward, others demand near-perfect play, limiting the practical value of these evaluations for most players. To quantify this problem, we use entropy to measure the complexity of the principal variation (the sequence of best moves). Variations with forced moves have low entropy, while those with multiple viable alternatives have high entropy. Our results show that, except for experts, most human players struggle with high-entropy variations, especially when $|E|<100$ centipawns, which accounts for about $2/3$ of positions. This underscores the need for AI-generated evaluations to convey the complexity of underlying move sequences, as they often exceed typical human cognitive capabilities, reducing their practical utility. △ Less

Submitted 6 May, 2025; originally announced May 2025.

Comments: 6 pages, 4 figures

Surfacic networks

Authors: Marc Barthelemy, Geoff Boeing, Alain Chiarada, Chris Webster

Abstract: Surfacic networks are structures built upon a two-dimensional manifold. Many systems, including transportation networks and various urban networks, fall into this category. The fluctuations of node elevations imply significant deviations from typical plane networks and require specific tools to understand their impact. Here, we present such tools, including lazy paths that minimize elevation diffe… ▽ More Surfacic networks are structures built upon a two-dimensional manifold. Many systems, including transportation networks and various urban networks, fall into this category. The fluctuations of node elevations imply significant deviations from typical plane networks and require specific tools to understand their impact. Here, we present such tools, including lazy paths that minimize elevation differences, graph arduousness which measures the tiring nature of shortest paths, and the excess effort, which characterizes positive elevation variations along shortest paths. We illustrate these measures using toy models of surfacic networks and empirically examine pedestrian networks in selected cities. Specifically, we examine how changes in elevation affect the spatial distribution of betweenness centrality. We also demonstrate that the excess effort follows a non-trivial power law distribution, with an exponent that is not universal, which illustrates that there is a significant probability of encountering steep slopes along shortest paths, regardless of the elevation difference between the starting point and the destination. These findings highlight the significance of elevation fluctuations in shaping network characteristics. Surfacic networks offer a promising framework for comprehensively analyzing and modeling complex systems that are situated on or constrained to a surface environment. △ Less

Submitted 20 April, 2025; v1 submitted 5 January, 2025; originally announced January 2025.

Comments: 11 pages+3 pages Supp. material; Figure 6A corrected

Journal ref: PNAS Nexus, Vol. 4 (1):585 (2025)

Robust coherent dynamics of homogeneously limited anisotropic excitons in two-dimensional layered ReS2

Authors: Rup Kumar Chowdhury, Md Samiul Islam, Marie Barthelemy, Nicolas Beyer, Lorry Engel, Jean-Sebastien Pelle, Mircea Rastei, Alberto Barsella, Francois Fras

Abstract: The discovery of in-plane anisotropic excitons in two-dimensional layered semiconductors enables state-of-the-art nanophotonic applications. A fundamental yet unknown parameter of these quasiparticles is the coherence time (T_2 ), which governs the quantum dephasing timescale, over which the coherent superposition of excitons can be maintained and manipulated. Here, we report the direct measuremen… ▽ More The discovery of in-plane anisotropic excitons in two-dimensional layered semiconductors enables state-of-the-art nanophotonic applications. A fundamental yet unknown parameter of these quasiparticles is the coherence time (T_2 ), which governs the quantum dephasing timescale, over which the coherent superposition of excitons can be maintained and manipulated. Here, we report the direct measurement of T_2 within the sub-picosecond range, along with multiple population decay timescales (T_1 ) at resonance for anisotropic excitons in pristine layered rhenium disulfide (ReS2). We observe a notable weak dependence on layer thickness for T_2 , and a quasi-independence for T_1 . The excitonic coherence in few-layer ReS2 exhibits exceptional robustness against optical density and temperature compared to other two-dimensional semiconductors, enabling quantum features even at room temperature. No photon echo fingerprints were observed in pristine ReS2, highlighting the homogeneous character of the anisotropic excitonic transitions and a particularly low level of disorder in exfoliated flakes. Lastly, our results for mono- to bulk-like ReS2 support a direct gap band structure regardless their layer thickness, addressing the ongoing discussion about its nature. △ Less

Submitted 20 November, 2024; originally announced November 2024.

The role of parsimonious models in addressing mobility challenges

Authors: Marc Barthelemy

Abstract: Mobility is a complex phenomenon encompassing diverse transportation modes, infrastructure elements, and human behaviors. Tackling the persistent challenges of congestion, pollution, and accessibility requires a range of modeling approaches to optimize these systems. While AI offers transformative potential, it should not be the sole solution. Parsimonious models remain crucial in generating innov… ▽ More Mobility is a complex phenomenon encompassing diverse transportation modes, infrastructure elements, and human behaviors. Tackling the persistent challenges of congestion, pollution, and accessibility requires a range of modeling approaches to optimize these systems. While AI offers transformative potential, it should not be the sole solution. Parsimonious models remain crucial in generating innovative concepts and tools, and fostering collaborative efforts among researchers, policymakers, and industry stakeholders. △ Less

Submitted 7 November, 2024; originally announced November 2024.

Comments: Perspective paper, 9 pages, 2 figures

Journal ref: npj Sustainable Mobility and Transport volume 1, Article number:11 (2024)

Fragility of Chess positions: measure, universality and tipping points

Authors: Marc Barthelemy

Abstract: We introduce a novel metric to quantify the fragility of chess positions using the interaction graph of pieces. This fragility score $F$ captures the tension within a position and serves as a strong indicator of tipping points in a game. In well-known games, maximum fragility often aligns with decisive moments marked by brilliant moves. Analyzing a large dataset of games, we find that fragility ty… ▽ More We introduce a novel metric to quantify the fragility of chess positions using the interaction graph of pieces. This fragility score $F$ captures the tension within a position and serves as a strong indicator of tipping points in a game. In well-known games, maximum fragility often aligns with decisive moments marked by brilliant moves. Analyzing a large dataset of games, we find that fragility typically peaks around move $15$, with pawns ($\approx 60\%$) and knights ($\approx 20\%$) frequently involved in high-tension positions. Comparing the Stockfish evaluation with the fragility score, we observe that the maximum fragility ply often serves as a critical turning point, where the moves made afterward can determine the outcome of the game. Remarkably, average fragility curves show a universal pattern across a wide range of players, games, and openings, with a subtle deviation observed in games played by the engine Stockfish. Our analysis reveals a gradual buildup of fragility starting around $8$ moves before the peak, followed by a prolonged fragile state lasting up to $15$ moves. This suggests a gradual intensification of positional tension leading to decisive moments in the game. These insights offer a valuable tool for both players and engines to assess critical moments in chess. △ Less

Submitted 9 December, 2024; v1 submitted 3 October, 2024; originally announced October 2024.

Comments: 8 pages, 7 figures, 1 table (Final published version)

Journal ref: Phys. Rev. E 111, 014314, 2025

A review of the structure of street networks

Authors: Marc Barthelemy, Geoff Boeing

Abstract: We review measures of street network structure proposed in the recent literature, establish their relevance to practice, and identify open challenges facing researchers. These measures' empirical values vary substantially across world regions and development eras, indicating street networks' geometric and topological heterogeneity. We review measures of street network structure proposed in the recent literature, establish their relevance to practice, and identify open challenges facing researchers. These measures' empirical values vary substantially across world regions and development eras, indicating street networks' geometric and topological heterogeneity. △ Less

Submitted 12 September, 2024; originally announced September 2024.

Comments: 7 pages, 3 figures and SI (3 pages)

Journal ref: Findings. 2024 Aug 13

A typology of activities over a century of urban growth

Authors: Julie Gravier, Marc Barthelemy

Abstract: Contemporary literature on the dynamics of economic activities in growing cities mainly focused on a few years or decades time frames. Using a new geo-historical database constructed from historical directories with about 1 million entries, we present a comprehensive analysis of the dynamics of activities in a major city, Paris, over almost a century (1829-1907). Our analysis suggests that activit… ▽ More Contemporary literature on the dynamics of economic activities in growing cities mainly focused on a few years or decades time frames. Using a new geo-historical database constructed from historical directories with about 1 million entries, we present a comprehensive analysis of the dynamics of activities in a major city, Paris, over almost a century (1829-1907). Our analysis suggests that activities that accompany city growth can be classified in different categories according to their dynamics and their scaling with population: (i) linear for everyday needs of residents (food stores, clothing retailers, health care practitioners), (ii) sublinear for public services (legal, administrative, educational), (iii) superlinear for the city's specific features (passing fads, specialization, timely needs). The dynamics of these activities is in addition very sensitive to historical perturbations such as large scale public works or political conflicts. These results shed light on the evolution of activities, a crucial component of growing cities. △ Less

Submitted 5 September, 2024; originally announced September 2024.

Comments: 11 pages, 3 figures

Journal ref: Nature Cities, Volume 1 September 2024, 567-575

A Stochastic Block Hypergraph model

Authors: Alexis Pister, Marc Barthelemy

Abstract: The stochastic block model is widely used to generate graphs with a community structure, but no simple alternative currently exists for hypergraphs, in which more than two nodes can be connected together through a hyperedge. We discuss here such a hypergraph generalization, based on the clustering connection probability $P_{ij}$ between nodes of communities $i$ and $j$, and that uses an explicit a… ▽ More The stochastic block model is widely used to generate graphs with a community structure, but no simple alternative currently exists for hypergraphs, in which more than two nodes can be connected together through a hyperedge. We discuss here such a hypergraph generalization, based on the clustering connection probability $P_{ij}$ between nodes of communities $i$ and $j$, and that uses an explicit and modulable hyperedge formation process. We focus on the standard case where $P_{ij}=pδ_{ij}+q(1-δ_{ij})$ when $0\leq q\leq p$. We propose a simple model that satisfies three criteria: it should be as simple as possible, when $p = q$ the model should be equivalent to the standard hypergraph random model, and it should use an explicit and modulable hyperedge formation process so that the model is intuitive and can easily express different real-world formation processes. We first show that for such a model the degree distribution and hyperedge size distribution can be approximated by binomial distributions with effective parameters that depend on the number of communities and $q/p$. Also, the composition of hyperedges goes for $q=0$ from `pure' hyperedges (comprising nodes belonging to the same community) to `mixed' hyperedges that comprise nodes from different communities for $q=p$. We test various formation processes and our results suggest that when they depend on the composition of the hyperedge, they tend to favor the dominant community and lead to hyperedges with a smaller diversity. In contrast, for formation processes that are independent from the hyperedge structure, we obtain hyperedges comprising a larger diversity of communities. The advantages of the model proposed here are its simplicity and flexibility that make it a good candidate for testing community-related problems, such as their detection, impact on various dynamics, and visualization. △ Less

Submitted 14 January, 2025; v1 submitted 19 December, 2023; originally announced December 2023.

Comments: 12 pages, 12 figures, final version

Journal ref: Physical Review E. 2024 Sep;110(3):034312

Symmetry breaking in optimal transport networks

Authors: Siddharth Patwardhan, Marc Barthelemy, Sirag Erkol, Santo Fortunato, Filippo Radicchi

Abstract: Despite its importance for practical applications, not much is known about the optimal shape of a network that connects in an efficient way a set of points. This problem can be formulated in terms of a multiplex network with a fast layer embedded in a slow one. To connect a pair of points, one can then use either the fast or slow layer, or both, with a switching cost when going from one layer to t… ▽ More Despite its importance for practical applications, not much is known about the optimal shape of a network that connects in an efficient way a set of points. This problem can be formulated in terms of a multiplex network with a fast layer embedded in a slow one. To connect a pair of points, one can then use either the fast or slow layer, or both, with a switching cost when going from one layer to the other. We consider here distributions of points in spaces of arbitrary dimension d and search for the fast-layer network of given size that minimizes the average time to reach a central node. We discuss the d = 1 case analytically and the d > 1 case numerically, and show the existence of transitions when we vary the network size, the switching cost and/or the relative speed of the two layers. Surprisingly, there is a transition characterized by a symmetry breaking indicating that it is sometimes better to avoid serving a whole area in order to save on switching costs, at the expense of using more the slow layer. Our findings underscore the importance of considering switching costs while studying optimal network structures, as small variations of the cost can lead to strikingly dissimilar results. Finally, we discuss real-world subways and their efficiency for the cities of Atlanta, Boston, and Toronto. We find that real subways are farther away from the optimal shapes as traffic congestion increases. △ Less

Submitted 8 November, 2023; originally announced November 2023.

Comments: 11 pages, 5 figures + Supplementary Material

Structure of road networks and the shape of the macroscopic fundamental diagram

Authors: Erwan Taillanter, Andreas Schadschneider, Marc Barthelemy

Abstract: The macroscopic fundamental diagram (MFD) is a large scale description of the traffic in a urban area and relates the average car flow to the average car density. This MFD has been observed empirically in several cities but how its properties are related to the structure of the road network has remained unclear so far. The MFD displays in general a maximum flow $q^*$ for an optimal car density… ▽ More The macroscopic fundamental diagram (MFD) is a large scale description of the traffic in a urban area and relates the average car flow to the average car density. This MFD has been observed empirically in several cities but how its properties are related to the structure of the road network has remained unclear so far. The MFD displays in general a maximum flow $q^*$ for an optimal car density $k^*$ which are crucial quantities for practical applications. Here, using numerical modeling and dimensional arguments, we propose scaling laws for these quantities $q^*$ and $k^*$ in terms of the road density, the intersection density, the average car size and the maximum velocity. This framework is able to explain the scaling observed empirically for several cities in the world, such as the scaling of $k^*$ with the road density, the relation between $q^*$ and $k^*$ and the impact of buses on the overall capacity $q^*$. This work opens the way to a better understanding of the traffic on a road network at a large urban scale. △ Less

Submitted 10 October, 2023; originally announced October 2023.

Comments: 9 pages, 12 figures, 1 table

Stochastic equations and cities

Authors: Marc Barthelemy

Abstract: Stochastic equations constitute a major ingredient in many branches of science, from physics to biology and engineering. Not surprisingly, they appear in many quantitative studies of complex systems. In particular, this type of equation is useful for understanding the dynamics of urban population. Empirically, the population of cities follows a seemingly universal law - called Zipf's law - which w… ▽ More Stochastic equations constitute a major ingredient in many branches of science, from physics to biology and engineering. Not surprisingly, they appear in many quantitative studies of complex systems. In particular, this type of equation is useful for understanding the dynamics of urban population. Empirically, the population of cities follows a seemingly universal law - called Zipf's law - which was discovered about a century ago and states that when sorted in decreasing order, the population of a city varies as the inverse of its rank. Recent data however showed that this law is only approximate and in some cases not even verified. In addition, the ranks of cities follow a turbulent dynamics: some cities rise while other fall and disappear. Both these aspects - Zipf's law (and deviations around it), and the turbulent dynamics of ranks - need to be explained by the same theoretical framework and it is natural to look for the equation that governs the evolution of urban populations. We will review here the main theoretical attempts based on stochastic equations to describe these empirical facts. We start with the simple Gibrat model that introduces random growth rates, and we will then discuss the Gabaix model that adds friction for allowing the existence of a stationary distribution. Concerning the dynamics of ranks, we will discuss a phenomenological stochastic equation that describes rank variations in many systems - including cities - and displays a noise-induced transition. We then illustrate the importance of exchanges between the constituents of the system with the diffusion with noise equation. We will explicit this in the case of cities where a stochastic equation for populations can be derived from first principles and confirms the crucial importance of inter-urban migrations shocks for explaining the statistics and the dynamics of the population of cities. △ Less

Submitted 11 July, 2023; originally announced July 2023.

Comments: Review paper for Reports on Progress in Physics

Modeling the spatial dynamics of income in cities

Authors: Vincent Verbavatz, Marc Barthelemy

Abstract: Urban inequality is a major challenge for cities in the 21st century. This inequality is reflected in the spatial income structure of cities which evolves in time through various processes. Gentrification is a well-known illustration of these dynamics in which the population of a low income area changes as wealthier residents arrive and old-settled residents are expelled. Less understood but very… ▽ More Urban inequality is a major challenge for cities in the 21st century. This inequality is reflected in the spatial income structure of cities which evolves in time through various processes. Gentrification is a well-known illustration of these dynamics in which the population of a low income area changes as wealthier residents arrive and old-settled residents are expelled. Less understood but very important is the reverse process of gentrification through which areas of cities get impoverished. Gentrification has been widely studied among social sciences, especially in case studies, but there have been fewer quantitative analyses of this phenomenon, and more generally about the spatial dynamics of income in cities. Here, we first propose a quantitative analysis of these income dynamics in cities based on household incomes in 45 American and 9 French Functional Urban Areas (FUA). We found that an important ingredient that determines the evolution of the income level of an area is the income level of its immediate neighboring areas. This empirical finding leads to the idea that these dynamics can be modeled by the voter model of statistical physics. We show that such a model constitutes an interesting tool for both describing and predicting evolution scenarios of urban areas with a very limited number of parameters (two for the US and one for France). We illustrate our results by computing the probability that areas will change their income status in the case of Boston and Paris at the horizon of 2030. △ Less

Submitted 28 April, 2023; originally announced April 2023.

Comments: 12 pages, 5 figures

Journal ref: Environment and Planning B: Urban Analytics and City Science (2023): 23998083231171397

Statistical analysis of chess games: space control and tipping points

Authors: Marc Barthelemy

Abstract: Moves in chess games are usually analyzed on a case-by-case basis by professional players, but thanks to the availability of large game databases, we can envision another approach of the game. Here, we indeed adopt a very different point of view, and analyze moves in chess games from a statistical point of view. We first focus on spatial properties and the location of pieces and show that the numb… ▽ More Moves in chess games are usually analyzed on a case-by-case basis by professional players, but thanks to the availability of large game databases, we can envision another approach of the game. Here, we indeed adopt a very different point of view, and analyze moves in chess games from a statistical point of view. We first focus on spatial properties and the location of pieces and show that the number of possible moves during a game is positively correlated with its outcome. We then study heatmaps of pieces and show that the spatial distribution of pieces varies less between human players than with engines (such as Stockfish): engines seem to use pieces in a very different way as human did for centuries. These heatmaps also allow us to construct a distance between players that characterizes how they use their pieces. In a second part, we focus on the best move and the second best move found by Stockfish and study the difference $Δ$ of their evaluation. We found different regimes during a chess game. In a `quiet' regime, $Δ$ is small, indicating that many paths are possible for both players. In contrast, there are also `volatile' regimes characterized by a `tipping point', for which $Δ$ becomes large. At these tipping points, the outcome could then switch completely depending on the move chosen. We also found that for a large number of games, the distribution of $Δ$ can be fitted by a power law $P(Δ)\sim Δ^{-β}$ with an exponent that seems to be universal (for human players and engines) and around $β\approx 1.8$. The probability to encounter a tipping point in a game is therefore far from being negligible. Finally, we conclude by mentioning possible directions of research for a quantitative understanding of chess games such as the structure of the pawn chain, the interaction graph between pieces, or a quantitative definition of critical points. △ Less

Submitted 27 April, 2023; v1 submitted 22 April, 2023; originally announced April 2023.

Comments: 10 pages, 12 figures. Comments welcome

Impact of the Ukrainian crisis on the global food security

Authors: Jean Cyrus de Gourcuff, David Makowski, Philippe Ciais, Marc Barthelemy

Abstract: Using global wheat trade data and a network model for shock propagation, we study the impact of the Ukrainian crisis on food security. Depending on the level of reduction in Ukrainian wheat exports, the number of additional individuals falling under the minimum dietary energy requirement varies from 1 to 9 millions, and reaches about 4.8 millions for a $50\%$ reduction in exports. In the most affe… ▽ More Using global wheat trade data and a network model for shock propagation, we study the impact of the Ukrainian crisis on food security. Depending on the level of reduction in Ukrainian wheat exports, the number of additional individuals falling under the minimum dietary energy requirement varies from 1 to 9 millions, and reaches about 4.8 millions for a $50\%$ reduction in exports. In the most affected countries, supply reductions are mainly related to indirect trade restrictions. △ Less

Submitted 24 January, 2023; originally announced January 2023.

Comments: Main paper and supplementary material

The distorting lens of human mobility data

Authors: Riccardo Gallotti, Davide Maniscalco, Marc Barthelemy, Manlio De Domenico

Abstract: The description of complex human mobility patterns is at the core of many important applications ranging from urbanism and transportation to epidemics containment. Data about collective human movements, once scarce, has become widely available thanks to new sources such as Phone CDR, GPS devices, or Smartphone apps. Nevertheless, it is still common to rely on a single dataset by implicitly assumin… ▽ More The description of complex human mobility patterns is at the core of many important applications ranging from urbanism and transportation to epidemics containment. Data about collective human movements, once scarce, has become widely available thanks to new sources such as Phone CDR, GPS devices, or Smartphone apps. Nevertheless, it is still common to rely on a single dataset by implicitly assuming that it is a valid instance of universal dynamics, regardless of factors such as data gathering and processing techniques. Here, we test such an overarching assumption on an unprecedented scale by comparing human mobility datasets obtained from 7 different data-sources, tracing over 500 millions individuals in 145 countries. We report wide quantifiable differences in the resulting mobility networks and, in particular, in the displacement distribution previously thought to be universal. These variations -- that do not necessarily imply that the human mobility is not universal -- also impact processes taking place on these networks, as we show for the specific case of epidemic spreading. Our results point to the crucial need for disclosing the data processing and, overall, to follow good practices to ensure the robustness and the reproducibility of the results. △ Less

Submitted 18 November, 2022; originally announced November 2022.

A class of models for random hypergraphs

Authors: Marc Barthelemy

Abstract: Despite the recently exhibited importance of higher-order interactions for various processes, few flexible (null) models are available. In particular, most studies on hypergraphs focus on a small set of theoretical models. Here, we introduce a class of models for random hypergraphs which displays a similar level of flexibility of complex network models and where the main ingredient is the probabil… ▽ More Despite the recently exhibited importance of higher-order interactions for various processes, few flexible (null) models are available. In particular, most studies on hypergraphs focus on a small set of theoretical models. Here, we introduce a class of models for random hypergraphs which displays a similar level of flexibility of complex network models and where the main ingredient is the probability that a node belongs to a hyperedge. When this probability is a constant, we obtain a random hypergraph in the same spirit as the Erdos-Renyi graph. This framework also allows us to introduce different ingredients such as the preferential attachment for hypergraphs, or spatial random hypergraphs. In particular, we show that for the Erdos-Renyi case there is a transition threshold scaling as $1/\sqrt{EN}$ where $N$ is the number of nodes and $E$ the number of hyperedges. We also discuss a random geometric hypergraph which displays a percolation transition for a threshold distance scaling as $r_c^*\sim 1/\sqrt{E}$. For these various models, we provide results for the most interesting measures, and also introduce new ones in the spatial case for characterizing the geometrical properties of hyperedges. These different models might serve as benchmarks useful for analyzing empirical data. △ Less

Submitted 17 December, 2022; v1 submitted 23 October, 2022; originally announced October 2022.

Comments: 11 pages, 11 figures (final version with additional results)

Journal ref: Phys. Rev. E 106, 064310 (2022)

Spatial Structure of City Population Growth

Authors: Sandro M. Reia, P. Suresh C. Rao, Marc Barthelemy, Satish V. Ukkusuri

Abstract: We show here that population growth, resolved at the county level, is spatially heterogeneous both among and within the U.S. metropolitan statistical areas. Our analysis of data for over 3,100 U.S. counties reveals that annual population flows, resulting from domestic migration during the 2015 - 2019 period, are much larger than natural demographic growth, and are primarily responsible for this he… ▽ More We show here that population growth, resolved at the county level, is spatially heterogeneous both among and within the U.S. metropolitan statistical areas. Our analysis of data for over 3,100 U.S. counties reveals that annual population flows, resulting from domestic migration during the 2015 - 2019 period, are much larger than natural demographic growth, and are primarily responsible for this heterogeneous growth. More precisely, we show that intra-city flows are generally along a negative population density gradient, while inter-city flows are concentrated in high-density core areas. Intra-city flows are anisotropic and generally directed towards external counties of cities, driving asymmetrical urban sprawl. Such domestic migration dynamics are also responsible for tempering local population shocks by redistributing inflows within a given city. This "spill-over" effect leads to a smoother population dynamics at the county level, in contrast to that observed at the city level. Understanding the spatial structure of domestic migration flows is a key ingredient for analyzing their drivers and consequences, thus representing a crucial knowledge for urban policy makers and planners. △ Less

Submitted 29 August, 2022; originally announced August 2022.

Evolution of road infrastructures in large urban areas

Authors: Erwan Taillanter, Marc Barthelemy

Abstract: Most cities in the US and in the world were organized around car traffic. In particular, large structures such as urban freeways or ring roads were built for reducing car traffic congestion. With the evolution of public transportation, working conditions, the future of these structures and the organization of large urban areas is uncertain. Here, we analyze empirical data for US cities and show th… ▽ More Most cities in the US and in the world were organized around car traffic. In particular, large structures such as urban freeways or ring roads were built for reducing car traffic congestion. With the evolution of public transportation, working conditions, the future of these structures and the organization of large urban areas is uncertain. Here, we analyze empirical data for US cities and show that they display two transitions at different thresholds. For the first threshold of order $T_c^{FW}\sim 10^4$ commuters, we observe the emergence of a urban freeway. The second threshold is larger and of the order $T_c^{RR}\sim 10^5$ commuters above which a ring road emerges. In order to understand these empirical results, we propose a simple model based on a cost-benefit analysis which relies on the balance between construction and maintenance costs of infrastructures and the trip duration decrease (including the effect of congestion). This model predicts indeed such transitions and allows us to compute explicitly the commuter's thresholds in terms of critical parameters such as the average value of time, average capacity of roads, typical construction cost, etc. Furthermore, this analysis allows us to discuss possible scenarios for the future evolution of these structures. In particular, we show that in many cases it is beneficial to remove urban freeways due to their large social cost (that includes pollution, health cost, etc). This type of information is particularly useful at a time when many cities must confront with the dilemma of renovating these aging structures or converting them into another use. △ Less

Submitted 23 September, 2022; v1 submitted 26 May, 2022; originally announced May 2022.

Comments: 11 pages, 6 figures, 1 Table (Supp. Info is available upon request)

Journal ref: Physical Review E 107, 034304 (2023)

A dominance tree approach to systems of cities

Authors: Thomas Louail, Marc Barthelemy

Abstract: Characterizing the spatial organization of urban systems is a challenge which points to the more general problem of describing marked point processes in spatial statistics. We propose a non-parametric method that goes beyond standard tools of point pattern analysis and which is based on a mapping between the points and a "dominance tree", constructed from a recursive analysis of their Voronoi tess… ▽ More Characterizing the spatial organization of urban systems is a challenge which points to the more general problem of describing marked point processes in spatial statistics. We propose a non-parametric method that goes beyond standard tools of point pattern analysis and which is based on a mapping between the points and a "dominance tree", constructed from a recursive analysis of their Voronoi tessellation. Using toy models, we show that the height of a node in this tree encodes both its mark and the structure of its neighborhood, reflecting its importance in the system. We use historical population data in France (1876-2018) and the US (1880-2010) and show that the method highlights multiscale urban dynamics experienced by these countries. These include non-monotonous city trajectories in the US, as revealed by the evolution of their height in the tree. We show that the height of a city in the tree is less sensitive to different statistical definitions of cities than its rank in the urban hierarchy. The method also captures the attraction basins of cities at successive scales, and while in both countries these basin sizes become more homogeneous at larger scales, they are also more heterogeneous in France than in the US. Finally, we introduce a simple graphical representation - the height clock - that monitors the evolution of the role of each city in its country. △ Less

Submitted 24 August, 2022; v1 submitted 28 February, 2022; originally announced February 2022.

Comments: Final published version (11 pages, 5 figures)

Journal ref: Computers, Environment and Urban Systems, Volume 97, October 2022, 101856

Local impacts on road networks and access to critical locations during extreme floods

Authors: Simone Loreti, Enrico Ser-Giacomi, Andreas Zischg, Margreth Keiler, Marc Barthelemy

Abstract: Floods affected more than 2 billion people worldwide from 1998 to 2017 and their occurrence is expected to increase due to climate warming, population growth and rapid urbanization. Recent approaches for understanding the resilience of transportation networks when facing floods mostly use the framework of percolation but we show here on a realistic high-resolution flood simulation that it is inade… ▽ More Floods affected more than 2 billion people worldwide from 1998 to 2017 and their occurrence is expected to increase due to climate warming, population growth and rapid urbanization. Recent approaches for understanding the resilience of transportation networks when facing floods mostly use the framework of percolation but we show here on a realistic high-resolution flood simulation that it is inadequate. Indeed, the giant connected component is not relevant and instead, we propose to partition the road network in terms of accessibility of local towns and define new measures that characterize the impact of the flooding event. Our analysis allows to identify cities that will be pivotal during the flooding by providing to a large number of individuals critical services such as hospitalization services, food supply, etc. This approach is particularly relevant for practical risk management and will help decision makers for allocating resources in space and time. △ Less

Submitted 1 February, 2022; originally announced February 2022.

Journal ref: Scientific Reports 12 (2022) 1552

Small Satellite Mission Concepts for Space Weather Research and as Pathfinders for Operations

Authors: Amir Caspi, M. Barthelemy, C. D. Bussy-Virat, I. J. Cohen, C. E. DeForest, D. R. Jackson, A. Vourlidas, T. Nieves-Chinchilla

Abstract: Recent advances in miniaturization and commercial availability of critical satellite subsystems and detector technology have made small satellites (SmallSats, including CubeSats) an attractive, low-cost potential solution for space weather research and operational needs. Motivated by the 1st International Workshop on SmallSats for Space Weather Research and Forecasting, held in Washington, DC on 1… ▽ More Recent advances in miniaturization and commercial availability of critical satellite subsystems and detector technology have made small satellites (SmallSats, including CubeSats) an attractive, low-cost potential solution for space weather research and operational needs. Motivated by the 1st International Workshop on SmallSats for Space Weather Research and Forecasting, held in Washington, DC on 1-4 August 2017, we discuss the need for advanced space weather measurement capabilities, driven by analyses from the World Meteorological Organization (WMO), and how SmallSats can efficiently fill these measurement gaps. We present some current, recent missions and proposed/upcoming mission concepts using SmallSats that enhance space weather research and provide prototyping pathways for future operational applications; how they relate to the WMO requirements; and what challenges remain to be overcome to meet the WMO goals and operational needs in the future. With additional investment from cognizant funding agencies worldwide, SmallSats -- including standalone missions and constellations -- could significantly enhance space weather research and, eventually, operations, by reducing costs and enabling new measurements not feasible from traditional, large, monolithic missions. △ Less

Submitted 19 January, 2022; originally announced January 2022.

Comments: 24 pages, 5 figures, 2 tables; accepted for publication by Space Weather Journal

Journal ref: Space Weather, Vol. 20, Issue 2, e2020SW002554 (17pp); 2022 January 31

Betweenness centrality in dense spatial networks

Authors: Vincent Verbavatz, Marc Barthelemy

Abstract: The betweenness centrality (BC) is an important quantity for understanding the structure of complex large networks. However, its calculation is in general difficult and known in simple cases only. In particular, the BC has been exactly computed for graphs constructed over a set of $N$ points in the infinite density limit, displaying a universal behavior. We reconsider this calculation and propose… ▽ More The betweenness centrality (BC) is an important quantity for understanding the structure of complex large networks. However, its calculation is in general difficult and known in simple cases only. In particular, the BC has been exactly computed for graphs constructed over a set of $N$ points in the infinite density limit, displaying a universal behavior. We reconsider this calculation and propose an expansion for large and finite densities. We compute the lowest non-trivial order and show that it encodes how straight are shortest paths and is therefore non-universal and depends on the graph considered. We compare our analytical result to numerical simulations obtained for various graphs such as the minimum spanning tree, the nearest neighbor graph, the relative neighborhood graph, the random geometric graph, the Gabriel graph, or the Delaunay triangulation. We show that in most cases the agreement with our analytical result is excellent even for densities of points that are relatively low. This method and our results provide a framework for understanding and computing this important quantity in large spatial networks. △ Less

Submitted 20 September, 2021; originally announced September 2021.

Comments: 10 pages, 10 figures

Empirical evidence for a jamming transition in urban traffic

Authors: Erwan Taillanter, Marc Barthelemy

Abstract: Understanding the mechanisms leading to the formation and the propagation of traffic jams in large cities is of crucial importance for urban planning and traffic management. Many studies have already considered the emergence of traffic jams from the point of view of phase transitions, but mostly in simple geometries such as highways for example, or in the framework of percolation where an external… ▽ More Understanding the mechanisms leading to the formation and the propagation of traffic jams in large cities is of crucial importance for urban planning and traffic management. Many studies have already considered the emergence of traffic jams from the point of view of phase transitions, but mostly in simple geometries such as highways for example, or in the framework of percolation where an external parameter is driving the transition. More generally, empirical evidence and characterization for a congestion transition in complex road networks is scarce, and here we use traffic measures for Paris (France) during the period 2014-2018 for testing the existence of a jamming transition at the urban level. In particular, we show that the correlation function of delays due to congestion is a power law (with exponent $η\approx 0.4$) combined with an exponential cut-off $ξ$. This correlation length $ξ$ is shown to diverge during rush hours, pointing to a jamming transition in urban traffic. We also discuss the spatial structure of congestion and identify a core of congested links that participate in most traffic jams and whose structure is specific during rush hours. Finally, we show that the spatial structure of congestion is consistent with a reaction-diffusion picture proposed previously. △ Less

Submitted 1 September, 2021; originally announced September 2021.

Comments: Main text + appendices, 14 pages, 11 figures

Journal ref: Journal of the Royal Society Interface 18: 20210391 (2021)

From one-way streets to percolation on random mixed graphs

Authors: Vincent Verbavatz, Marc Barthelemy

Abstract: In most studies, street networks are considered as undirected graphs while one-way streets and their effect on shortest paths are usually ignored. Here, we first study the empirical effect of one-way streets in about $140$ cities in the world. Their presence induces a detour that persists over a wide range of distances and characterized by a non-universal exponent. The effect of one-ways on the pa… ▽ More In most studies, street networks are considered as undirected graphs while one-way streets and their effect on shortest paths are usually ignored. Here, we first study the empirical effect of one-way streets in about $140$ cities in the world. Their presence induces a detour that persists over a wide range of distances and characterized by a non-universal exponent. The effect of one-ways on the pattern of shortest paths is then twofold: they mitigate local traffic in certain areas but create bottlenecks elsewhere. This empirical study leads naturally to consider a mixed graph model of 2d regular lattices with both undirected links and a diluted variable fraction $p$ of randomly directed links which mimics the presence of one-ways in a street network. We study the size of the strongly connected component (SCC) versus $p$ and demonstrate the existence of a threshold $p_c$ above which the SCC size is zero. We show numerically that this transition is non-trivial for lattices with degree less than $4$ and provide some analytical argument. We compute numerically the critical exponents for this transition and confirm previous results showing that they define a new universality class different from both the directed and standard percolation. Finally, we show that the transition on real-world graphs can be understood with random perturbations of regular lattices. The impact of one-ways on the graph properties were already the subject of a few mathematical studies, and our results show that this problem has also interesting connections with percolation, a classical model in statistical physics. △ Less

Submitted 18 March, 2021; originally announced March 2021.

Comments: 11 pages, 3 tables, 11 figures

Journal ref: Phys. Rev. E 103, 042313 (2021)

The growth equation of cities

Authors: Vincent Verbavatz, Marc Barthelemy

Abstract: The science of cities seeks to understand and explain regularities observed in the world's major urban systems. Modelling the population evolution of cities is at the core of this science and of all urban studies. Quantitatively, the most fundamental problem is to understand the hierarchical organization of cities and the statistical occurrence of megacities, first thought to be described by a uni… ▽ More The science of cities seeks to understand and explain regularities observed in the world's major urban systems. Modelling the population evolution of cities is at the core of this science and of all urban studies. Quantitatively, the most fundamental problem is to understand the hierarchical organization of cities and the statistical occurrence of megacities, first thought to be described by a universal law due to Zipf, but whose validity has been challenged by recent empirical studies. A theoretical model must also be able to explain the relatively frequent rises and falls of cities and civilizations, and despite many attempts these fundamental questions have not been satisfactorily answered yet. Here we fill this gap by introducing a new kind of stochastic equation for modelling population growth in cities, which we construct from an empirical analysis of recent datasets (for Canada, France, UK and USA) that reveals how rare but large interurban migratory shocks dominate city growth. This equation predicts a complex shape for the city distribution and shows that Zipf's law does not hold in general due to finite-time effects, implying a more complex organization of cities. It also predicts the existence of multiple temporal variations in the city hierarchy, in agreement with observations. Our result underlines the importance of rare events in the evolution of complex systems and at a more practical level in urban planning. △ Less

Submitted 13 October, 2021; v1 submitted 18 November, 2020; originally announced November 2020.

Comments: 12 pages, 2 figures, 3 tables. Minor corrections added for the US case (Full paper and supplementary material can be found at: https://www.nature.com/articles/s41586-020-2900-x )

Journal ref: Nature, vol. 587, pages 397-401 (2020)

Access to mass rapid transit in OECD urban areas

Authors: Vincent Verbavatz, Marc Barthelemy

Abstract: As mitigating car traffic in cities has become paramount to abate climate change effects, fostering public transport in cities appears ever-more appealing. A key ingredient in that purpose is easy access to mass rapid transit (MRT) systems. So far, we have however few empirical estimates of the coverage of MRT in urban areas, computed as the share of people living in MRT catchment areas, say for i… ▽ More As mitigating car traffic in cities has become paramount to abate climate change effects, fostering public transport in cities appears ever-more appealing. A key ingredient in that purpose is easy access to mass rapid transit (MRT) systems. So far, we have however few empirical estimates of the coverage of MRT in urban areas, computed as the share of people living in MRT catchment areas, say for instance within walking distance. In this work, we clarify a universal definition of such a metrics, the "People Near Transit (PNT)", and present measures of this quantity for 85 urban areas in OECD countries, the largest dataset of such a quantity so far. By suggesting a standardized protocol, we make our dataset sound and expandable to other countries and cities in the world, which grounds our work into solid basis for multiple reuses in transport, environmental or economic studies. △ Less

Submitted 8 September, 2020; originally announced September 2020.

Comments: 17 pages, 2 figures, 4 tables

Journal ref: Published in: Scientific Data (2020) 7:301

Scenarios for a post-COVID-19 world airline network

Authors: Jiachen Ye, Peng Ji, Marc Barthelemy

Abstract: The airline industry was severely hit by the COVID-19 crisis with an average demand decrease of about $64\%$ (IATA, April 2020) which triggered already several bankruptcies of airline companies all over the world. While the robustness of the world airline network (WAN) was mostly studied as an homogeneous network, we introduce a new tool for analyzing the impact of a company failure: the `airline… ▽ More The airline industry was severely hit by the COVID-19 crisis with an average demand decrease of about $64\%$ (IATA, April 2020) which triggered already several bankruptcies of airline companies all over the world. While the robustness of the world airline network (WAN) was mostly studied as an homogeneous network, we introduce a new tool for analyzing the impact of a company failure: the `airline company network' where two airlines are connected if they share at least one route segment. Using this tool, we observe that the failure of companies well connected with others has the largest impact on the connectivity of the WAN. We then explore how the global demand reduction affects airlines differently, and provide an analysis of different scenarios if its stays low and does not come back to its pre-crisis level. Using traffic data from the Official Aviation Guide (OAG) and simple assumptions about customer's airline choice strategies, we find that the local effective demand can be much lower than the average one, especially for companies that are not monopolistic and share their segments with larger companies. Even if the average demand comes back to $60\%$ of the total capacity, we find that between $46\%$ and $59\%$ of the companies could experience a reduction of more than $50\%$ of their traffic, depending on the type of competitive advantage that drives customer's airline choice. These results highlight how the complex competitive structure of the WAN weakens its robustness when facing such a large crisis. △ Less

Submitted 4 July, 2020; originally announced July 2020.

Comments: 12 pages, 7 main figures (+5 figures in appendix)

The effect of interurban movements on the spatial distribution of population in China

Authors: Jiachen Ye, Qitong Hu, Peng Ji, Marc Barthelemy

Abstract: Understanding how interurban movements can modify the spatial distribution of the population is important for transport planning but is also a fundamental ingredient for epidemic modeling. We focus here on vacation trips (for all transportation modes) during the Chinese Lunar New Year and compare the results for 2019 with the ones for 2020 where travel bans were applied for mitigating the spread o… ▽ More Understanding how interurban movements can modify the spatial distribution of the population is important for transport planning but is also a fundamental ingredient for epidemic modeling. We focus here on vacation trips (for all transportation modes) during the Chinese Lunar New Year and compare the results for 2019 with the ones for 2020 where travel bans were applied for mitigating the spread of a novel coronavirus (COVID-19). We first show that these travel flows are broadly distributed and display both large temporal and spatial fluctuations, making their modeling very difficult. When flows are larger, they appear to be more dispersed over a larger number of origins and destinations, creating de facto hubs that can spread an epidemic at a large scale. These movements quickly induce (in about a week) a very strong population concentration in a small set of cities. We characterize quantitatively the return to the initial distribution by defining a pendular ratio which allows us to show that this dynamics is very slow and even stopped for the 2020 Lunar New Year due to travel restrictions. Travel restrictions obviously limit the spread of the diseases between different cities, but have thus the counter-effect of keeping high concentration in a small set of cities, a priori favoring intra-city spread, unless individual contacts are strongly limited. These results shed some light on how interurban movements modify the national distribution of populations, a crucial ingredient for devising effective control strategies at a national level. △ Less

Submitted 16 March, 2020; originally announced March 2020.

Comments: 15 pages, 6 figures (+supp. material with 14 figures)

Revisiting the coupling between accessibility and population growth

Authors: Valerio Volpati, Marc Barthelemy

Abstract: The coupling between population growth and transport accessibility has been an elusive problem for more than 60 years now. Due to the lack of theoretical foundations, most of the studies that considered how the evolution of transportation networks impacts the population growth are based on regression analysis in order to identify relevant variables. The recent availability of large amounts of data… ▽ More The coupling between population growth and transport accessibility has been an elusive problem for more than 60 years now. Due to the lack of theoretical foundations, most of the studies that considered how the evolution of transportation networks impacts the population growth are based on regression analysis in order to identify relevant variables. The recent availability of large amounts of data allows us to envision the construction of new approaches for understanding this coupling between transport and population growth. Here, we use a detailed dataset for about 36000 municipalities in France from 1968 until now. In the case of large urban areas such as Paris, we show that growth rate statistical variations decay in time and display a trend towards homogeneization where local aspects are less relevant. We also show that growth rate differences due to accessibility are very small and can mostly be observed for cities that experienced very large accessibility variations. This suggests that the relevant variable for explaining growth rate variations is not the accessibility but its temporal variation. We propose a model that integrates the stochastic internal variation of the municipalitie's population and an inter-urban migration term that we show to be proportional to the accessibility variation and has a limited time duration. This model provides a simple theoretical framework that allows to go beyond econometric studies and sheds a new light on the impact of transportation modes on city growth. △ Less

Submitted 28 November, 2019; originally announced November 2019.

Comments: Main text (8 pages) + supp. material (7 pages)

Tomography of scaling

Authors: Marc Barthelemy

Abstract: Scaling describes how a given quantity $Y$ that characterizes a system varies with its size $P$. For most complex systems it is of the form $Y\sim P^β$ with a nontrivial value of the exponent $β$, usually determined by regression methods. The presence of noise can make it difficult to conclude about the existence of a non-linear behavior with $β\neq 1$ and we propose here to circumvent fitting pro… ▽ More Scaling describes how a given quantity $Y$ that characterizes a system varies with its size $P$. For most complex systems it is of the form $Y\sim P^β$ with a nontrivial value of the exponent $β$, usually determined by regression methods. The presence of noise can make it difficult to conclude about the existence of a non-linear behavior with $β\neq 1$ and we propose here to circumvent fitting problems by investigating how two different systems of sizes $P_1$ and $P_2$ are related to each other. This leads us to define a local scaling exponent $β_{\mathrm{loc}}$ that we study versus the ratio $P_2/P_1$ and provides some sort of `tomography scan' of scaling across different values of the size ratio, allowing us to assess the relevance of nonlinearity in the system and to identify an effective exponent that minimizes the error for predicting the value of $Y$. We illustrate this method on various real-world datasets for cities and show that our method reinforces in some cases the standard analysis, but is also able to provide new insights in inconclusive cases and to detect problems in the scaling form such as the absence of a single scaling exponent or the presence of threshold effects. △ Less

Submitted 15 October, 2019; v1 submitted 30 August, 2019; originally announced August 2019.

Comments: Revised version with additional results and discussions. 16 pages, 2 tables, 19 figures

Modeling cities

Authors: Marc Barthelemy

Abstract: Cities are systems with a large number of constituents and agents interacting with each other and can be considered as emblematic of complex systems. Modeling these systems is a real challenge and triggered the interest of many disciplines such as quantitative geography, spatial economics, geomatics and urbanism, and more recently physics. (Statistical) Physics plays a major role by bringing tools… ▽ More Cities are systems with a large number of constituents and agents interacting with each other and can be considered as emblematic of complex systems. Modeling these systems is a real challenge and triggered the interest of many disciplines such as quantitative geography, spatial economics, geomatics and urbanism, and more recently physics. (Statistical) Physics plays a major role by bringing tools and concepts able to bridge theory and empirical results, and we will illustrate this on some fundamental aspects of cities: the growth of their surface area and their population, their spatial organization, and the spatial distribution of activities. We will present state-of-the-art results and models but also open problems for which we still have a partial understanding and where physics approaches could be particularly helpful. We will end this short review with a discussion about the possibility of constructing a science of cities. △ Less

Submitted 28 June, 2019; originally announced June 2019.

Comments: Short review article published in the special issue "From statistical physics to social sciences" in the Comptes Rendus Physique

The shape of shortest paths in random spatial networks

Authors: Alexander P. Kartun-Giles, Marc Barthelemy, Carl P. Dettmann

Abstract: In the classic model of first passage percolation, for pairs of vertices separated by a Euclidean distance $L$, geodesics exhibit deviations from their mean length $L$ that are of order $L^χ$, while the transversal fluctuations, known as wandering, grow as $L^ξ$. We find that when weighting edges directly with their Euclidean span in various spatial network models, we have two distinct classes def… ▽ More In the classic model of first passage percolation, for pairs of vertices separated by a Euclidean distance $L$, geodesics exhibit deviations from their mean length $L$ that are of order $L^χ$, while the transversal fluctuations, known as wandering, grow as $L^ξ$. We find that when weighting edges directly with their Euclidean span in various spatial network models, we have two distinct classes defined by different exponents $ξ=3/5$ and $χ= 1/5$, or $ξ=7/10$ and $χ= 2/5$, depending only on coarse details of the specific connectivity laws used. Also, the travel time fluctuations are Gaussian, rather than Tracy-Widom, which is rarely seen in first passage models. The first class contains proximity graphs such as the hard and soft random geometric graph, and the $k$-nearest neighbour random geometric graphs, where via Monte Carlo simulations we find $ξ=0.60\pm 0.01$ and $χ= 0.20\pm 0.01$, showing a theoretical minimal wandering. The second class contains graphs based on excluded regions such as $β$-skeletons and the Delaunay triangulation and are characterised by the values $ξ=0.70\pm 0.01$ and $χ= 0.40\pm 0.01$, with a nearly theoretically maximal wandering exponent. We also show numerically that the KPZ relation $χ= 2ξ-1$ is satisfied for all these models. These results shed some light on the Euclidean first passage process, but also raise some theoretical questions about the scaling laws and the derivation of the exponent values, and also whether a model can be constructed with maximal wandering, or non-Gaussian travel fluctuations, while embedded in space. △ Less

Submitted 13 November, 2019; v1 submitted 10 June, 2019; originally announced June 2019.

Comments: 15 pages, 7 figures

Journal ref: Phys. Rev. E 100, 032315 (2019)

The statistical physics of Cities

Authors: Marc Barthelemy

Abstract: Challenges due to the rapid urbanization of the world -- especially in emerging countries -- range from an increasing dependence on energy, to air pollution, socio-spatial inequalities, environmental and sustainability issues. Modelling the structure and evolution of cities is therefore critical because policy makers need robust theories and new paradigms for mitigating these problems. Fortunately… ▽ More Challenges due to the rapid urbanization of the world -- especially in emerging countries -- range from an increasing dependence on energy, to air pollution, socio-spatial inequalities, environmental and sustainability issues. Modelling the structure and evolution of cities is therefore critical because policy makers need robust theories and new paradigms for mitigating these problems. Fortunately, the increased data available about urban systems opens the possibility of constructing a quantitative 'science of cities', with the aim of identifying and modelling essential phenomena. Statistical physics plays a major role in this effort by bringing tools and concepts able to bridge theory and empirical results. This article illustrates this point by focusing on fundamental objects in cities: the distribution of the urban population; segregation phenomena and spin-like models; the polycentric transition of the activity organization; energy considerations about mobility and models inspired by gravity and radiation concepts; CO2 emitted by transport; and finally, scaling that describes how various socio-economical and infrastructures evolve when cities grow. △ Less

Submitted 6 May, 2019; originally announced May 2019.

Comments: Review article for Nature Reviews Physics

The optimal geometry of transportation networks

Authors: David Aldous, Marc Barthelemy

Abstract: Motivated by the shape of transportation networks such as subways, we consider a distribution of points in the plane and ask for the network $G$ of given length $L$ that is optimal in a certain sense. In the general model, the optimality criterion is to minimize the average (over pairs of points chosen independently from the distribution) time to travel between the points, where a travel path cons… ▽ More Motivated by the shape of transportation networks such as subways, we consider a distribution of points in the plane and ask for the network $G$ of given length $L$ that is optimal in a certain sense. In the general model, the optimality criterion is to minimize the average (over pairs of points chosen independently from the distribution) time to travel between the points, where a travel path consists of any line segments in the plane traversed at slow speed and any route within the subway network traversed at a faster speed. Of major interest is how the shape of the optimal network changes as $L$ increases. We first study the simplest variant of this problem where the optimization criterion is to minimize the average distance from a point to the network, and we provide some general arguments about the optimal networks. As a second variant we consider the optimal network that minimizes the average travel time to a central destination, and discuss both analytically and numerically some simple shapes such as the star network, the ring or combinations of both these elements. Finally, we discuss numerically the general model where the network minimizes the average time between all pairs of points. For this case, we propose a scaling form for the average time that we verify numerically. We also show that in the medium-length regime, as $L$ increases, resources go preferentially to radial branches and that there is a sharp transition at a value $L_c$ where a loop appears. △ Less

Submitted 23 February, 2019; originally announced February 2019.

Comments: 11 pages, 17 figures

Journal ref: Phys. Rev. E 99, 052303 (2019)

Efficiency and shrinking in evolving networks

Authors: Arianna Bottinelli, Marco Gherardi, Marc Barthelemy

Abstract: Characterizing the spatio-temporal evolution of networks is a central topic in many disciplines. While network expansion has been studied thoroughly, less is known about how empirical networks behave when shrinking. For transportation networks, this is especially relevant on account of their connection with the socio-economical substrate, and we focus here on the evolution of the French railway ne… ▽ More Characterizing the spatio-temporal evolution of networks is a central topic in many disciplines. While network expansion has been studied thoroughly, less is known about how empirical networks behave when shrinking. For transportation networks, this is especially relevant on account of their connection with the socio-economical substrate, and we focus here on the evolution of the French railway network from its birth in 1840 to 2000, in relation to the country's demographic dynamics. The network evolved in parallel with technology (e.g., faster trains) and under strong constraints, such as preserving a good population coverage and balancing cost and efficiency. We show that the shrinking phase that started in 1930 decreased the total length of the network while preserving efficiency and population coverage: efficiency and robustness remain remarkably constant while the total length of the network shrinks by $50\%$ between 1930 and 2000, and the total travel time and time-diameter decreased by more than $75\%$ during the same period. Moreover, shrinking the network did not affect the overall accessibility, with an average travel time that decreases steadily since its formation. This evolution leads naturally to an increase of transportation multimodality (such as a massive use of cars) and shows the importance of considering together transportation modes acting at different spatial scales. More generally, our results suggest that shrinking is not necessarily associated with a decay in performance and functions, but can be beneficial in terms of design goals and can be part of the natural evolution of an adaptive network. △ Less

Submitted 16 February, 2019; originally announced February 2019.

Comments: 7 pages + 4 pages Supp. Mat

Journal ref: J. R. Soc. Interface 16:20190101 (2019)

Critical factors for mitigating car traffic in cities

Authors: Vincent Verbavatz, Marc Barthelemy

Abstract: Car traffic in urban systems has been studied intensely in past decades but models are either limited to a specific aspect of traffic or applied to a specific region. Despite the importance and urgency of the problem we have a poor theoretical understanding of the parameters controlling urban car use and congestion. Here, we combine economical and transport ingredients into a statistical physics a… ▽ More Car traffic in urban systems has been studied intensely in past decades but models are either limited to a specific aspect of traffic or applied to a specific region. Despite the importance and urgency of the problem we have a poor theoretical understanding of the parameters controlling urban car use and congestion. Here, we combine economical and transport ingredients into a statistical physics approach and propose a generic model that predicts for different cities the share of car drivers, the $CO_2$ emitted by cars and the average commuting time. We confirm these analytical predictions on 25 major urban areas in the world, and our results suggest that urban density is not the most relevant variable controlling car-related quantities but rather are the city's area size and the density of public transport. Mitigating the traffic (and its effect such as $CO_2$ emissions) can then be obtained by reducing the urbanized area size or, more realistically, by improving either the public transport density or its access. In particular, increasing the population density is a good idea only if it also increases the fraction of individuals having access to public transport. △ Less

Submitted 16 July, 2019; v1 submitted 5 January, 2019; originally announced January 2019.

Comments: Revised version accepted for publication in PLoS One (9 pages, 5 figures)

Journal ref: PLoS ONE 14(7): e0219559 (2019)

Transitions in spatial networks

Authors: Marc Barthelemy

Abstract: Networks embedded in space can display all sorts of transitions when their structure is modified. The nature of these transitions (and in some cases crossovers) can differ from the usual appearance of a giant component as observed for the Erdos-Renyi graph, and spatial networks display a large variety of behaviors. We will discuss here some (mostly recent) results about topological transitions, `l… ▽ More Networks embedded in space can display all sorts of transitions when their structure is modified. The nature of these transitions (and in some cases crossovers) can differ from the usual appearance of a giant component as observed for the Erdos-Renyi graph, and spatial networks display a large variety of behaviors. We will discuss here some (mostly recent) results about topological transitions, `localization' transitions seen in the shortest paths pattern, and also about the effect of congestion and fluctuations on the structure of optimal networks. The importance of spatial networks in real-world applications makes these transitions very relevant and this review is meant as a step towards a deeper understanding of the effect of space on network structures. △ Less

Submitted 18 December, 2018; v1 submitted 20 October, 2018; originally announced October 2018.

Comments: Corrected version and updated list of references

Journal ref: Comptes Rendus Physique 19(4), 205-232 (2018)

Towards a classification of planar maps

Authors: Alexandre Diet, Marc Barthelemy

Abstract: Planar graphs and their spatial embedding -- planar maps -- are used in many different fields due to their ubiquity in the real world (leaf veins in biology, street patterns in urban studies, etc.) and are also fundamental objects in mathematics and combinatorics. These graphs have been well described in the literature, but we do not have so far a clear way to cluster them in different families. A… ▽ More Planar graphs and their spatial embedding -- planar maps -- are used in many different fields due to their ubiquity in the real world (leaf veins in biology, street patterns in urban studies, etc.) and are also fundamental objects in mathematics and combinatorics. These graphs have been well described in the literature, but we do not have so far a clear way to cluster them in different families. A typology of planar maps would be very useful and would allow to monitor their changes, to compare them with each other, or to correlate their structure with other properties. Using an algorithm which merges recursively the smallest areas in the graph with the largest ones, we plot the Gini coefficient of areas of cells and obtain a profile associated to each network. We test the relevance of these `Gini profiles' on simulated networks and on real street networks of Barcelona (Spain), New York City (USA), Tokyo (Japan), and discuss their main properties. We also apply this method to the case of Paris (France) at different dates which allows us to follow the structural changes of this system. Finally, we discuss the important ingredient of spatial heterogeneity of real-world planar graphs and test some ideas on Manhattan and Tokyo. Our results show that the Gini profile encodes various informations about the structure of the corresponding planar map and represents a good candidate for constructing relevant classes of these objects. △ Less

Submitted 21 September, 2018; originally announced September 2018.

Comments: 10 pages, 14 figures

Journal ref: Phys. Rev. E 98, 062304 (2018)

The spatial organization of the population density in cities

Authors: Valerio Volpati, Marc Barthelemy

Abstract: Although the average population density of a city is an extremely simple indicator, it is often used as a determinant factor for describing various aspects of urban phenomena. On the other hand, a plethora of different measures that aim at characterizing the urban form have been introduced in the literature, often with the risk of redundancy. Here, we argue that two measures are enough to capture… ▽ More Although the average population density of a city is an extremely simple indicator, it is often used as a determinant factor for describing various aspects of urban phenomena. On the other hand, a plethora of different measures that aim at characterizing the urban form have been introduced in the literature, often with the risk of redundancy. Here, we argue that two measures are enough to capture a wealth of different forms of the population density. First, fluctuations of the local density can be very important and we should distinguish almost homogeneous cities from highly heterogeneous ones. This is easily characterized by an indicator such as the Gini coefficient $G$, or equivalently by the relative standard deviation or the entropy. The second important dimension is the spatial organization of the heterogeneities in population density and we propose a dispersion index $η$ that characterizes the degree of localization of highly populated areas. We argue that these two dimensions are enough to characterize the spatial organization of cities, and we discuss this approach using a dataset of about $4,500$ cities belonging to the $10$ largest urban areas in France, for which we have high resolution data. Representing cities in the plane $(G,η)$ allows us to construct families of cities. On average, compactness increases with heterogeneity, and we find four large categories of cities (with population $>10,000$ inhabitants): (i) first, homogeneous and dispersed cities with small density fluctuations, (ii) very heterogeneous cities with a compact organization of large densities areas. The last two groups comprise heterogeneous cities with (iii) a monocentric organization or (iv) a more delocalized, polycentric structure. Integrating these two parameters in econometric analysis could improve our understanding of the impact of urban form on various socio-economical aspects. △ Less

Submitted 3 April, 2018; originally announced April 2018.

Comments: 11 pages, 13 figures

From global scaling to the dynamics of individual cities

Authors: Jules Depersin, Marc Barthelemy

Abstract: Scaling has been proposed as a powerful tool to analyze the properties of complex systems, and in particular for cities where it describes how various properties change with population. The empirical study of scaling on a wide range of urban datasets displays apparent nonlinear behaviors whose statistical validity and meaning were recently the focus of many debates. We discuss here another aspect… ▽ More Scaling has been proposed as a powerful tool to analyze the properties of complex systems, and in particular for cities where it describes how various properties change with population. The empirical study of scaling on a wide range of urban datasets displays apparent nonlinear behaviors whose statistical validity and meaning were recently the focus of many debates. We discuss here another aspect which is the implication of such scaling forms on individual cities and how they can be used for predicting the behavior of a city when its population changes. We illustrate this discussion on the case of delay due to traffic congestion with a dataset for 101 US cities in the range 1982-2014. We show that the scaling form obtained by agglomerating all the available data for different cities and for different years displays indeed a nonlinear behavior, but which appears to be unrelated to the dynamics of individual cities when their population grow. In other words, the congestion induced delay in a given city does not depend on its population only, but also on its previous history. This strong path-dependency prohibits the existence of a simple scaling form valid for all cities and shows that we cannot always agglomerate the data for many different systems. More generally, these results also challenge the use of transversal data for understanding longitudinal series for cities. △ Less

Submitted 20 February, 2018; v1 submitted 26 October, 2017; originally announced October 2017.

Comments: Revised version 8 pages, 9 figures+5 pages of Supp. Information. Accepted for publication in PNAS

Journal ref: PNAS March 6, 2018. 115 (10) 2317-2322

Human Mobility: Models and Applications

Authors: Hugo Barbosa-Filho, Marc Barthelemy, Gourab Ghoshal, Charlotte R. James, Maxime Lenormand, Thomas Louail, Ronaldo Menezes, José J. Ramasco, Filippo Simini, Marcello Tomasini

Abstract: Recent years have witnessed an explosion of extensive geolocated datasets related to human movement, enabling scientists to quantitatively study individual and collective mobility patterns, and to generate models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories. The study of human mobility is especially important for applications such as estimatin… ▽ More Recent years have witnessed an explosion of extensive geolocated datasets related to human movement, enabling scientists to quantitatively study individual and collective mobility patterns, and to generate models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories. The study of human mobility is especially important for applications such as estimating migratory flows, traffic forecasting, urban planning, and epidemic modeling. In this survey, we review the approaches developed to reproduce various mobility patterns, with the main focus on recent developments. This review can be used both as an introduction to the fundamental modeling principles of human mobility, and as a collection of technical methods applicable to specific mobility-related problems. The review organizes the subject by differentiating between individual and population mobility and also between short-range and long-range mobility. Throughout the text the description of the theory is intertwined with real-world applications. △ Less

Submitted 29 September, 2017; originally announced October 2017.

Comments: 126 pages, 45+ figures

Journal ref: Physics Reports 734, 1-74 (2018)

The coalescing colony model: mean-field, scaling, and geometry

Authors: Giulia Carra, Kirone Mallick, Marc Barthelemy

Abstract: We analyze the coalescing model where a `primary' colony grows and randomly emits secondary colonies that spread and eventually coalesce with it. This model describes population proliferation in theoretical ecology, tumor growth and is also of great interest for modeling the development of cities. Assuming the primary colony to be always spherical of radius $r(t)$ and the emission rate proportiona… ▽ More We analyze the coalescing model where a `primary' colony grows and randomly emits secondary colonies that spread and eventually coalesce with it. This model describes population proliferation in theoretical ecology, tumor growth and is also of great interest for modeling the development of cities. Assuming the primary colony to be always spherical of radius $r(t)$ and the emission rate proportional to $r(t)^θ$ where $θ>0$, we derive the mean-field equations governing the dynamics of the primary colony, calculate the scaling exponents versus $θ$ and compare our results with numerical simulations. We then critically test the validity of the circular approximation and show that it is sound for a constant emission rate ($θ=0$). However, when the emission rate is proportional to the perimeter, the circular approximation breaks down and the roughness of the primary colony can not be discarded, thus modifying the scaling exponents. △ Less

Submitted 25 September, 2017; originally announced September 2017.

Comments: Paper (6 pages, 8 figures) and Supp. Material (4 pages, 4 figures)

Journal ref: Phys. Rev. E 96, 062316 (2017)

From the betweenness centrality in street networks to structural invariants in random planar graphs

Authors: Alec Kirkley, Hugo Barbosa, Marc Barthelemy, Gourab Ghoshal

Abstract: We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street networks from 97 of the most populous cities worldwide, at scales significantly larger than previous studies. We also find that the BC distribution is robust to major… ▽ More We demonstrate that the distribution of betweenness centrality (BC), a global structural metric based on network flow, is an invariant quantity in most planar graphs. We confirm this invariance through an empirical analysis of street networks from 97 of the most populous cities worldwide, at scales significantly larger than previous studies. We also find that the BC distribution is robust to major alterations in the network, including significant changes to its topology and edge weight structure, indicating that the only relevant factors shaping the distribution are the number of nodes and edges as well as the constraint of planarity. Through simulations of random planar graph models and analytical calculations on Cayley trees, this invariance is demonstrated to be a consequence of a bimodal regime consisting of an underlying tree structure for high BC nodes, and a low BC regime arising from the presence of loops providing local path alternatives. Furthermore, the high BC nodes display a non-trivial spatial dependence, with increasing spatial correlation as a function of the number of edges, leading them to cluster around the barycenter at large densities. Our results suggest that the spatial distribution of the BC is a more accurate discriminator when comparing patterns across cities. Moreover, the BC being a static predictor of congestion in planar graphs, the observed invariance and spatial dependence has practical implications for infrastructural and biological networks. In particular, for the case of street networks, as long as planarity is conserved, bottlenecks continue to persist, and the effect of planned interventions to alleviate structural congestion will be limited primarily to load redistribution, a feature confirmed by analyzing 200 years of data for central Paris. △ Less

Submitted 2 July, 2018; v1 submitted 17 September, 2017; originally announced September 2017.

Comments: Supporting information in the ancillary files

Journal ref: 2018. Nature Communications, 9(1), 2501

Headphones on the wire

Authors: Thomas Louail, Marc Barthelemy

Abstract: We analyze a dataset providing the complete information on the effective plays of thousands of music listeners during several months. Our analysis confirms a number of properties previously highlighted by research based on interviews and questionnaires, but also uncover new statistical patterns, both at the individual and collective levels. In particular, we show that individuals follow common lis… ▽ More We analyze a dataset providing the complete information on the effective plays of thousands of music listeners during several months. Our analysis confirms a number of properties previously highlighted by research based on interviews and questionnaires, but also uncover new statistical patterns, both at the individual and collective levels. In particular, we show that individuals follow common listening rhythms characterized by the same fluctuations, alternating heavy and light listening periods, and can be classified in four groups of similar sizes according to their temporal habits --- 'early birds', 'working hours listeners', 'evening listeners' and 'night owls'. We provide a detailed radioscopy of the listeners' interplay between repeated listening and discovery of new content. We show that different genres encourage different listening habits, from Classical or Jazz music with a more balanced listening among different songs, to Hip Hop and Dance with a more heterogeneous distribution of plays. Finally, we provide measures of how distant people are from each other in terms of common songs. In particular, we show that the number of songs $S$ a DJ should play to a random audience of size $N$ such that everyone hears at least one song he/she currently listens to, is of the form $S\sim N^α$ where the exponent depends on the music genre and is in the range $[0.5,0.8]$. More generally, our results show that the recent access to virtually infinite catalogs of songs does not promote exploration for novelty, but that most users favor repetition of the same songs. △ Less

Submitted 19 April, 2017; originally announced April 2017.

Comments: 10 pages, 4 figures + SI (13 pages and 13 Supplementary figures)

Tracking random walks

Authors: Riccardo Gallotti, Rémi Louf, Jean-Marc Luck, Marc Barthelemy

Abstract: In empirical studies of random walks, continuous trajectories of animals or individuals are usually sampled over a finite number of points in space and time. It is however unclear how this partial observation affects the measured statistical properties of the walk, and we use here analytical and numerical methods of statistical physics to study the effects of sampling in movements alternating rest… ▽ More In empirical studies of random walks, continuous trajectories of animals or individuals are usually sampled over a finite number of points in space and time. It is however unclear how this partial observation affects the measured statistical properties of the walk, and we use here analytical and numerical methods of statistical physics to study the effects of sampling in movements alternating rests and moves of random durations. We evaluate how the statistical properties estimated are affected by the way trajectories are measured and we identify an optimal sampling frequency leading to the best possible measure. We solve analytically the simplest scenario of a constant sampling interval and short-tailed distributions of rest and move durations, which allows us to show that the measured displacement statistics can be significantly different from the original ones and also to determine the optimal sampling time. The corresponding optimal fraction of correctly sampled movements, analytically predicted for this short-tail scenario, is an upper bound for the quality of a trajectory's sampling. Indeed, we show with numerical simulations that this fraction is dramatically reduced in any real-world case where we observe long-tailed distributions of rest duration. We test our results with high resolution GPS human trajectories, where a constant sampling interval allows to recover at best $18\%$ of the movements, while over-evaluating the average trip length by a factor of $2$. If we use a sampling interval extracted from real communication data, we recover only $11\%$ of moves, a value that cannot be increased above $16\%$ even with ideal algorithms. These figures call for a more cautious use of data in all quantitative studies of individuals' trajectories, casting in particular serious doubts on the results of previous studies on human mobility based on mobile phone data. △ Less

Submitted 3 April, 2017; originally announced April 2017.

Comments: 14 pages +Supp info (7 pages)

Journal ref: Royal Society Interface 15(139), 2018

Central loops in random planar graphs

Authors: Benjamin Lion, Marc Barthelemy

Abstract: Random planar graphs appear in a variety of context and it is important for many different applications to be able to characterize their structure. Local quantities fail to give interesting information and it seems that path-related measures are able to convey relevant information about the organization of these structures. In particular, nodes with a large betweenness centrality (BC) display non-… ▽ More Random planar graphs appear in a variety of context and it is important for many different applications to be able to characterize their structure. Local quantities fail to give interesting information and it seems that path-related measures are able to convey relevant information about the organization of these structures. In particular, nodes with a large betweenness centrality (BC) display non-trivial patterns, such as central loops. We first discuss empirical results for different random planar graphs and we then propose a toy model which allows us to discuss the condition for the emergence of non-trivial patterns such as central loops. This toy model is made of a star network with $N_b$ branches of size $n$ and links of weight $1$, superimposed to a loop at distance $\ell$ from the center and with links of weight $w$. We estimate for this model the BC at the center and on the loop and we show that the loop can be more central than the origin if $w<w_c$ where the threshold of this transition scales as $w_c\sim n/N_b$. In this regime, there is an optimal position of the loop that scales as $\ell_{opt}\sim N_b w/4$. This simple model sheds some light on the organization of these random structures and allows us to discuss the effect of randomness on the centrality of loops. In particular, it suggests that the number and the spatial extension of radial branches are the crucial ingredients that control the existence of central loops. △ Less

Submitted 27 March, 2017; v1 submitted 10 November, 2016; originally announced November 2016.

Comments: Revised and augmented version, 13 pages, 12 figures

Journal ref: Physical Review E 95:042310 (2017)

The fundamental diagram of urbanization

Authors: Giulia Carra, Marc Barthelemy

Abstract: The process of urbanization is one of the most important phenomenon of our societies and it is only recently that the availability of massive amounts of geolocalized historical data allows us to address quantitatively some of its features. Here, we discuss how the number of buildings evolves with population and we show on different datasets (Chicago, $1930-2010$; London, $1900-2015$; New York City… ▽ More The process of urbanization is one of the most important phenomenon of our societies and it is only recently that the availability of massive amounts of geolocalized historical data allows us to address quantitatively some of its features. Here, we discuss how the number of buildings evolves with population and we show on different datasets (Chicago, $1930-2010$; London, $1900-2015$; New York City, $1790-2013$; Paris, $1861-2011$) that this `fundamental diagram' evolves in a possibly universal way with three distinct phases. After an initial pre-urbanization phase, the first phase is a rapid growth of the number of buildings versus population. In a second regime, where residences are converted into another use (such as offices or stores for example), the population decreases while the number of buildings stays approximatively constant. In another subsequent phase, the number of buildings and the population grow again and correspond to a re-densification of cities. We propose a stochastic model based on these simple mechanisms to reproduce the first two regimes and show that it is in excellent agreement with empirical observations. These results bring evidences for the possibility of constructing a minimal model that could serve as a tool for understanding quantitatively urbanization and the future evolution of cities. △ Less

Submitted 8 December, 2016; v1 submitted 22 September, 2016; originally announced September 2016.

Comments: Revised and augmented version. 11 pages+11 pages SI

Journal ref: Env. Plan. B: Urban Analytics and City Science. First Published August 16, 2017