Researcher profile

Marc Barthelemy

Marc Barthelemy contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
9works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2025arXiv

From lines to networks

Many real-world networks, ranging from subway systems to polymer structures and fungal mycelia, do not form by the incremental addition of individual nodes but instead grow through the successive extension and intersection of lines or filaments. Yet most existing models for spatial network formation focus on node-based growth, leaving a significant gap in our understanding of systems built from spatially extended components. Here we introduce a minimal model for spatial networks, rooted in the iterative growth and intersection of lines-a mechanism inspired by diverse systems including transportation networks, fungal hyphae, and vascular structures. Unlike classical approaches, our model constructs networks by sequentially adding lines across a domain populated with randomly distributed points. Each line grows greedily to maximize local coverage, while subject to angular continuity and the requirement to intersect existing structures. This emphasis on extended, interacting elements governed by local optimization and geometric constraints leads to the spontaneous emergence of a core-and-branches architecture. The resulting networks display a range of non-trivial scaling behaviors: the number of intersections grows subquadratically; Flory exponents and fractal dimensions emerge consistent with empirical observations; and spatial scaling exponents depend on the heterogeneity of the underlying point distribution, aligning with measurements from subway systems. Our model thus captures key organizational features observed across diverse real-world networks, establishing a universal paradigm that goes beyond node-based approaches and demonstrates how the growth of spatially extended elements can shape the large-scale architecture of complex systems.

preprint2023arXiv

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

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.

preprint2022arXiv

A dominance tree approach to systems of cities

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

preprint2022arXiv

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

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.

preprint2021arXiv

Betweenness centrality in dense spatial networks

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.

preprint2020arXiv

Access to mass rapid transit in OECD urban areas

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.

preprint2020arXiv

Scenarios for a post-COVID-19 world airline network

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.

preprint2020arXiv

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

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

preprint2010arXiv

Fluctuation effects in metapopulation models: percolation and pandemic threshold

Metapopulation models provide the theoretical framework for describing disease spread between different populations connected by a network. In particular, these models are at the basis of most simulations of pandemic spread. They are usually studied at the mean-field level by neglecting fluctuations. Here we include fluctuations in the models by adopting fully stochastic descriptions of the corresponding processes. This level of description allows to address analytically, in the SIS and SIR cases, problems such as the existence and the calculation of an effective threshold for the spread of a disease at a global level. We show that the possibility of the spread at the global level is described in terms of (bond) percolation on the network. This mapping enables us to give an estimate (lower bound) for the pandemic threshold in the SIR case for all values of the model parameters and for all possible networks.