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

A Stochastic Block Hypergraph model

Authors: Alexis Pister, Marc Barthelemy

Abstract: We propose a simple model for a hypergraph generalization of the stochastic block model, using the clustering connection probability $P_{ij}$ between communities $i$ and $j$, and integrating explicitly the hyperedge formation process. Indeed, hyperedges are groups of nodes and we can expect that different real-world networks correspond to different formation processes of these groups and to differ… ▽ More We propose a simple model for a hypergraph generalization of the stochastic block model, using the clustering connection probability $P_{ij}$ between communities $i$ and $j$, and integrating explicitly the hyperedge formation process. Indeed, hyperedges are groups of nodes and we can expect that different real-world networks correspond to different formation processes of these groups and to different levels of homophily between nodes. We describe a simple model where we can explicitly introduce the hyperedge formation process and study its impact on the composition of hyperedges. We focus on the standard case where $P_{ij}=pδ_{ij}+q(1-δ_{ij})$, and when $0\leq q\leq p$, we show that the degree and hyperedge size distributions can be approximated by binomials with effective parameters that depend on the number of communities and on $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 tested 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, from their detection to their impact on various dynamics. △ Less

Submitted 19 December, 2023; originally announced December 2023.

Comments: 10 pages, 10 figures

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

Large-Scale Statistical Analysis of Defect Emission in hBN: Revealing Spectral Families and Influence of Flakes Morphology

Authors: M. S. Islam, R. K. Chowdhury, M. Barthelemy, L. Moczko, P. Hebraud, S. Berciaud, A. Barsella, F. Fras

Abstract: Quantum emitters in two-dimensional layered hexagonal boron nitride are quickly emerging as a highly promising platform for next-generation quantum technologies. However, precise identification and control of defects are key parameters to achieve the next step in their development. We conducted a comprehensive study by analyzing over 10,000 photoluminescence emission lines, revealing 11 distinct d… ▽ More Quantum emitters in two-dimensional layered hexagonal boron nitride are quickly emerging as a highly promising platform for next-generation quantum technologies. However, precise identification and control of defects are key parameters to achieve the next step in their development. We conducted a comprehensive study by analyzing over 10,000 photoluminescence emission lines, revealing 11 distinct defect families within the 1.6 to 2.2 eV energy range. This challenges hypotheses of a random energy distribution. We also reported averaged defect parameters, including emission linewidths, spatial density, phonon side bands, and the Debye-Waller factors. These findings provide valuable insights to decipher the microscopic origin of emitters in hBN hosts. We also explored the influence of hBN host morphology on defect family formation, demonstrating its crucial impact. By tuning flake size and arrangement we achieve selective control of defect types while maintaining high spatial density. This offers a scalable approach to defect emission control, diverging from costly engineering methods. It highlights the importance of investigating flake morphological control to gain deeper insights into the origins of defects and to expand the spectral tailoring capabilities of defects in hBN. △ Less

Submitted 26 September, 2023; originally announced September 2023.

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 tip** 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 `tip** point', for which $Δ$ becomes large. At these tip** 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 tip** 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

Role of intersublattice exchange interaction on ultrafast longitudinal and transverse magnetization dynamics in Permalloy

Authors: A. Maghraoui, F. Fras, M. Vomir, Y. Brelet, V. Halté, J. Y. Bigot, M. Barthelemy

Abstract: We report about element specific measurements of ultrafast demagnetization and magnetization precession dam** in Permalloy (Py) thin films. Magnetization dynamics induced by optical pump at $1.5$eV is probed simultaneously at the $M_{2,3}$ edges of Ni and Fe with High order Harmonics for moderate demagnetization rates (less than $50$%). The role of the intersublattice exchange interaction on bot… ▽ More We report about element specific measurements of ultrafast demagnetization and magnetization precession dam** in Permalloy (Py) thin films. Magnetization dynamics induced by optical pump at $1.5$eV is probed simultaneously at the $M_{2,3}$ edges of Ni and Fe with High order Harmonics for moderate demagnetization rates (less than $50$%). The role of the intersublattice exchange interaction on both longitudinal and transverse dynamics is analyzed with a Landau Lifshitz Bloch description of ferromagnetically coupled Fe and Ni sublattices. It is shown that the intersublattice exchange interaction governs the dissipation during demagnetization as well as precession dam** of the magnetization vector. △ Less

Submitted 28 March, 2023; originally announced March 2023.

Comments: 8 pages, 5 figures

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 map** 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 map** 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 prototy** 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

AMICal Sat: A sparse RGB imager on board a 2U cubesat to study the aurora

Authors: Mathieu Barthelemy, Elisa Robert, Vladimir Kalegaev, Vincent Grennerat, Thierry Sequies, Guillaume Bourdarot, Etienne Le Coarer, Jean-Jacques Correia, Patrick Rabou

Abstract: AMICal sat, a dedicated 2U cubesat, has been developed, in order to monitor the auroral emissions, with a dedicated imager. It aims to help to reconstruct the low energy electrons fluxes up to 30 keV in Earth auroral regions. It includes an imager entirely designed in Grenoble University Space Center. The imager uses a 1.3 Mpixels sparse RGB CMOS detector and a wide field objective (f=22.5 mm). Th… ▽ More AMICal sat, a dedicated 2U cubesat, has been developed, in order to monitor the auroral emissions, with a dedicated imager. It aims to help to reconstruct the low energy electrons fluxes up to 30 keV in Earth auroral regions. It includes an imager entirely designed in Grenoble University Space Center. The imager uses a 1.3 Mpixels sparse RGB CMOS detector and a wide field objective (f=22.5 mm). The satellite platform has been built by the polish company Satrevolution. Launched September, 3rd, 2020 from Kuru (French Guyana) on board the Vega flight 16, it produces its first images in October 2020. The aim of this paper is to describe the design of the payload especially the optics and the proximity electronics, to describe the use of the payload for space weather purpose. A preliminary analysis of a first image showing the relevance of such an instrument for auroral monitoring is performed. This analysis allowed to reconstruct from one of the first images the local electron input flux at the top of the atmosphere during the exposure time. △ Less

Submitted 18 January, 2022; originally announced January 2022.

Comments: Submitted to IEEE-JMASS. Under review

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 kee** 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

The Search for Living Worlds and the Connection to Our Cosmic Origins

Authors: M. A. Barstow, S. Aigrain, J. Barstow, M. Barthelemy, B. Biller, A. Bonanos, L. Buchhave, S. Casewell, C. Charbonnel, S. Charlot, R. Davies, N. Devaney, C. Evans, M. Ferrari, L. Fossatti, B. Gaensicke, M. Garcia, A. Gomez de Castro, T. Henning, C. Lintott, C. Knigge, C. Neiner, L. Rossi, C. Snodgrass, D. Stam , et al. (2 additional authors not shown)

Abstract: One of the most exciting scientific challenges is to detect Earth-like planets in the habitable zones of other stars in the galaxy and search for evidence of life. The ability to observe and characterise dozens of potentially Earth-like planets now lies within the realm of possibility due to rapid advances in key space and imaging technologies. The associated challenge of directly imaging very f… ▽ More One of the most exciting scientific challenges is to detect Earth-like planets in the habitable zones of other stars in the galaxy and search for evidence of life. The ability to observe and characterise dozens of potentially Earth-like planets now lies within the realm of possibility due to rapid advances in key space and imaging technologies. The associated challenge of directly imaging very faint planets in orbit around nearby very bright stars is now well understood, with the key instrumentation also being perfected and developed. Such advances will allow us to develop large transformative telescopes, covering a broad UV-optical-IR spectral range, which can carry out the detailed research programmes designed to answer the questions we wish to answer: Carry out high contrast imaging surveys of nearby stars to search for planets within their habitable zones. Characterise the planets detected to determine masses and radii from photometric measurements. Through spectroscopic studies of their atmospheres and surfaces, search for habitability indicators and for signs of an environment that has been modified by the presence of life. Active studies of potential missions have been underway for a number of years. The latest of these is the Large UV Optical IR space telescope (LUVOIR), one of four flagship mission studies commissioned by NASA in support of the 2020 US Decadal Survey. LUVOIR, if selected, will be of interest to a wide scientific community and will be the only telescope capable of searching for and characterizing a sufficient number of exoEarths to provide a meaningful answer to the question - Are we alone?. This paper is a submission to the European Space Agency Voyage 2050 call for white papers outlining the case for an ESA contribution to a Large UVOIR telescope. △ Less

Submitted 16 August, 2019; originally announced August 2019.

Comments: Submission to the European Space Agency Voyage 2050 call for white papers

Anisotropic dam** of the spin fluctuations in doped La2-xSrxCuO4 studied by resonant inelastic x-ray scattering

Authors: H. C. Robarts, M. Barthelemy, M. Garcia-Fernandez, J. Li, A. Nag, A. C. Walters, K. J. Zhou, S. M. Hayden

Abstract: We report high-resolution resonant inelastic x-ray scattering (RIXS) measurements of the collective spin fluctuations in three compositions of the superconducting cuprate system La2-xSrxCuO4. We have mapped out the excitations throughout much of the 2-D (h,k) Brillouin zone. The spin fluctuations in La2-xSrxCuO4 are found to be fairly well-described by a damped harmonic oscillator model, thus our… ▽ More We report high-resolution resonant inelastic x-ray scattering (RIXS) measurements of the collective spin fluctuations in three compositions of the superconducting cuprate system La2-xSrxCuO4. We have mapped out the excitations throughout much of the 2-D (h,k) Brillouin zone. The spin fluctuations in La2-xSrxCuO4 are found to be fairly well-described by a damped harmonic oscillator model, thus our data allows us to determine the full wavevector dependence of the dam** parameter. This parameter increases with do** and is largest along the (h, h) line, where it is peaked near (0.2,0.2). We have used a new procedure to determine the absolute wavevector-dependent susceptibility for the doped compositions La2-xSrxCuO4 (x=0.12,0.16) by normalising our data to La2CuO4 measurements made with inelastic neutron scattering (INS). We find that the evolution with do** of the intensity of high-energy excitations measured by RIXS and INS is consistent. For the doped compositions, the wavevector-dependent susceptibility is much larger at (1/4,1/4) than at (1/2,0). It increases rapidly along the (h,h) line towards the antiferromagnetic wavevector of the parent compound (1/2,1/2). Thus, the strongest magnetic excitations, and those predicted to favour superconductive pairing, occur towards the (1/2,1/2) position as observed by INS. △ Less

Submitted 5 December, 2019; v1 submitted 8 August, 2019; originally announced August 2019.

Journal ref: Phys. Rev. B 100, 214510 (2019)

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

Quantum Communication Uplink to a 3U CubeSat: Feasibility & Design

Authors: Sebastian Philipp Neumann, Siddarth Koduru Joshi, Matthias Fink, Thomas Scheidl, Roland Blach, Carsten Scharlemann, Sameh Abouagaga, Daanish Bambery, Erik Kerstel, Mathieu Barthelemy, Rupert Ursin

Abstract: Satellites are the efficient way to achieve global scale quantum communication (Q.Com) because unavoidable losses restrict fiber based Q.Com to a few hundred kilometers. We demonstrate the feasibility of establishing a Q.Com uplink with a tiny 3U CubeSat (measuring just 10X10X32 cm^3 ) using commercial off-the-shelf components, the majority of which have space heritage. We demonstrate how to lever… ▽ More Satellites are the efficient way to achieve global scale quantum communication (Q.Com) because unavoidable losses restrict fiber based Q.Com to a few hundred kilometers. We demonstrate the feasibility of establishing a Q.Com uplink with a tiny 3U CubeSat (measuring just 10X10X32 cm^3 ) using commercial off-the-shelf components, the majority of which have space heritage. We demonstrate how to leverage the latest advancements in nano-satellite body-pointing to show that our 4kg CubeSat can provide performance comparable to much larger 600kg satellite missions. A comprehensive link budget and simulation was performed to calculate the secure key rates. We discuss design choices and trade-offs to maximize the key rate while minimizing the cost and development needed. Our detailed design and feasibility study can be readily used as a template for global scale Q.Com. △ Less

Submitted 12 December, 2017; v1 submitted 9 November, 2017; originally announced November 2017.

Comments: 24 pages, 9 figures, 2 tables. Fixed tables and figures

Journal ref: EPJ Quantum Technol. (2018) 5: 4

Nanobob: A Cubesat Mission Concept For Quantum Communication Experiments In An Uplink Configuration

Authors: Erik Kerstel, Arnaud Gardelein, Mathieu Barthelemy, Yves Gilot, Etienne LeCoarer, Juana Rodrigo, Thierry Sequies, Vincent Borne, Guillaume Bourdarot, Alexis Christidis, Jesus Segura, Benoit Boulanger, Veronique Boutou, Mylene Bouzat, Mathieu Chabanol, Laurent Fesquet, Hassen Fourati, Michel Moulin, Jean-Michel Niot, Rodrigo Possamai Bastos, Bogdan Robu, Etienne Rolland, Sylvain Toru, Matthias Fink, Siddarth Koduru Joshi , et al. (1 additional authors not shown)

Abstract: We present a ground-to-space quantum key distribution (QKD) mission concept and the accompanying feasibility study for the development of the low earth orbit CubeSat payload. The quantum information is carried by single photons with the binary codes represented by polarization states of the photons. Distribution of entangled photons between the ground and the satellite can be used to certify the q… ▽ More We present a ground-to-space quantum key distribution (QKD) mission concept and the accompanying feasibility study for the development of the low earth orbit CubeSat payload. The quantum information is carried by single photons with the binary codes represented by polarization states of the photons. Distribution of entangled photons between the ground and the satellite can be used to certify the quantum nature of the link: a guarantee that no eavesdrop** can take place. By placing the entangled photon source on the ground, the space segments contains only the less complex detection system, enabling its implementation in a compact enclosure, compatible with the 12U CubeSat standard (12 dm3). This reduces the overall cost of the project, making it an ideal choice as a pathfinder for future European quantum communication satellite missions. The space segment is also more versatile than one that contains the source since it is compatible with a multiple of QKD protocols (not restricted to entangled photon schemes) and can be used in quantum physics experiments, such as the investigation of entanglement decoherence. Other possible experiments include atmospheric transmission/turbulence characterization, dark area map**, fine pointing and tracking, and accurate clock synchronization; all crucial for future global scale quantum communication efforts. △ Less

Submitted 13 November, 2017; v1 submitted 6 November, 2017; originally announced November 2017.

Comments: The CSUG Team: Yves Gilot, Etienne LeCoarer, Juana Rodrigo, Thierry Sequies, Vincent Borne, Guillaume Bourdarot, Alexis Christidis, Jesus Segura, Benoit Boulanger, Veronique Boutou, Mylene Bouzat, Mathieu Chabanol, Laurent Fesquet, Hassen Fourati, Michel Moulin, Jean-Michel Niot, Rodrigo Possamai Bastos, Bogdan Robu, Etienne Rolland, Sylvain Toru. Higher quality fig., more concise section 1.7

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 sha** 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

Virtual Planetary Space Weather Services offered by the Europlanet H2020 Research Infrastructure

Authors: N. André, M. Grande, N. Achilleos, M. Barthélémy, M. Bouchemit, K. Benson, P. -L. Blelly, E. Budnik, S. Caussarieu, B. Cecconi, T. Cook, V. Génot, P. Guio, A. Goutenoir, B. Grison, R. Hueso, M. Indurain, G. H. Jones, J. Lilensten, A. Marchaudon, D. Matthiäe, A. Opitz, A. Rouillard, I. Stanislawska, J. Soucek , et al. (3 additional authors not shown)

Abstract: The Europlanet 2020 Research Infrastructure will include new Planetary Space Weather Services (PSWS) that will extend the concepts of space weather and space situational awareness to other planets in our Solar System and in particular to spacecraft that voyage through it. PSWS will make five entirely new toolkits accessible to the research community and to industrial partners planning for space mi… ▽ More The Europlanet 2020 Research Infrastructure will include new Planetary Space Weather Services (PSWS) that will extend the concepts of space weather and space situational awareness to other planets in our Solar System and in particular to spacecraft that voyage through it. PSWS will make five entirely new toolkits accessible to the research community and to industrial partners planning for space missions: a general planetary space weather toolkit, as well as three toolkits dedicated to the following key planetary environments: Mars, comets, and outer planets. This will give the European planetary science community new methods, interfaces, functionalities and/or plugins dedicated to planetary space weather in the tools and models available within the partner institutes. It will also create a novel event-diary toolkit aiming at predicting and detecting planetary events like meteor showers and impacts. A variety of tools are available for tracing propagation of planetary and/or solar events through the Solar System and modelling the response of the planetary environment (surfaces, atmospheres, ionospheres, and magnetospheres) to those events. But these tools were not originally designed for planetary event prediction and space weather applications. PSWS will provide the additional research and tailoring required to apply them for these purposes. PSWS will be to review, test, improve and adapt methods and tools available within the partner institutes in order to make prototype planetary event and space weather services operational in Europe at the end of the programme. To achieve its objectives PSWS will use a few tools and standards developed for the Astronomy Virtual Observatory (VO). This paper gives an overview of the project together with a few illustrations of prototype services based on VO standards and protocols. △ Less

Submitted 5 January, 2017; originally announced January 2017.

Comments: 14 pages

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

Is spatial information in ICT data reliable?

Authors: Maxime Lenormand, Thomas Louail, Marc Barthelemy, José J. Ramasco

Abstract: An increasing number of human activities are studied using data produced by individuals' ICT devices. In particular, when ICT data contain spatial information, they represent an invaluable source for analyzing urban dynamics. However, there have been relatively few contributions investigating the robustness of this type of results against fluctuations of data characteristics. Here, we present a st… ▽ More An increasing number of human activities are studied using data produced by individuals' ICT devices. In particular, when ICT data contain spatial information, they represent an invaluable source for analyzing urban dynamics. However, there have been relatively few contributions investigating the robustness of this type of results against fluctuations of data characteristics. Here, we present a stability analysis of higher-level information extracted from mobile phone data passively produced during an entire year by 9 million individuals in Senegal. We focus on two information-retrieval tasks: (a) the identification of land use in the region of Dakar from the temporal rhythms of the communication activity; (b) the identification of home and work locations of anonymized individuals, which enable to construct Origin-Destination (OD) matrices of commuting flows. Our analysis reveal that the uncertainty of results highly depends on the sample size, the scale and the period of the year at which the data were gathered. Nevertheless, the spatial distributions of land use computed for different samples are remarkably robust: on average, we observe more than 75% of shared surface area between the different spatial partitions when considering activity of at least 100,000 users whatever the scale. The OD matrix is less stable and depends on the scale with a share of at least 75% of commuters in common when considering all types of flows constructed from the home-work locations of 100,000 users. For both tasks, better results can be obtained at larger levels of aggregation or by considering more users. These results confirm that ICT data are very useful sources for the spatial analysis of urban systems, but that their reliability should in general be tested more thoroughly. △ Less

Submitted 23 November, 2017; v1 submitted 12 September, 2016; originally announced September 2016.

Comments: 11 pages, 9 figures + Appendix, Extended version of the conference paper published in the proceedings of the 2016 Spatial Accuracy Conference, p 9-17, Montpellier, France

A global take on congestion in urban areas

Authors: Marc Barthelemy

Abstract: We analyze the congestion data collected by a GPS device company (TomTom) for almost 300 urban areas in the world. Using simple scaling arguments and data fitting we show that congestion during peak hours in large cities grows essentially as the square root of the population density. This result, at odds with previous publications showing that gasoline consumption decreases with density, confirms… ▽ More We analyze the congestion data collected by a GPS device company (TomTom) for almost 300 urban areas in the world. Using simple scaling arguments and data fitting we show that congestion during peak hours in large cities grows essentially as the square root of the population density. This result, at odds with previous publications showing that gasoline consumption decreases with density, confirms that density is indeed an important determinant of congestion, but also that we need urgently a better theoretical understanding of this phenomena. This incomplete view at the urban level leads thus to the idea that thinking about density by itself could be very misleading in congestion studies, and that it is probably more useful to focus on the spatial redistribution of activities and residences. △ Less

Submitted 4 May, 2016; v1 submitted 13 April, 2016; originally announced April 2016.

Comments: 3 pages, 2 figures

Journal ref: Environment and Planning B: Planning and Design, vol. 43, 5: pp. 800-804, 2016