Skip to main content

Showing 1–50 of 94 results for author: Barthélemy, M

Searching in archive cond-mat. Search in all archives.
.
  1. arXiv:2505.24813  [pdf, ps, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    Critical demand in a stochastic model of flows in supply networks

    Authors: Yannick Feld, Marc Barthelemy

    Abstract: Supply networks are essential for modern production, yet their critical properties remain understudied. We present a stochastic model with random production capacities to analyze material flow to a root node, focusing on topology and buffer stocks. The critical demand, where unsatisfied demand diverges, is examined mostly through numerical simulations. Without stocks, minimal production dictates b… ▽ More

    Submitted 30 May, 2025; originally announced May 2025.

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

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

  2. arXiv:2505.03251  [pdf, other

    physics.soc-ph cond-mat.dis-nn cs.HC

    Chess variation entropy and engine relevance for humans

    Authors: Marc Barthelemy

    Abstract: Modern chess engines significantly outperform human players and are essential for evaluating positions and move quality. These engines assign a numerical evaluation $E$ to positions, indicating an advantage for either white or black, but similar evaluations can mask varying levels of move complexity. While some move sequences are straightforward, others demand near-perfect play, limiting the pract… ▽ More

    Submitted 6 May, 2025; originally announced May 2025.

    Comments: 6 pages, 4 figures

  3. arXiv:2501.02484  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    Surfacic networks

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

    Abstract: Surfacic networks are structures built upon a two-dimensional manifold. Many systems, including transportation networks and various urban networks, fall into this category. The fluctuations of node elevations imply significant deviations from typical plane networks and require specific tools to understand their impact. Here, we present such tools, including lazy paths that minimize elevation diffe… ▽ More

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

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

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

  4. arXiv:2411.13695  [pdf

    cond-mat.mes-hall physics.optics quant-ph

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

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

    Abstract: The discovery of in-plane anisotropic excitons in two-dimensional layered semiconductors enables state-of-the-art nanophotonic applications. A fundamental yet unknown parameter of these quasiparticles is the coherence time (T_2 ), which governs the quantum dephasing timescale, over which the coherent superposition of excitons can be maintained and manipulated. Here, we report the direct measuremen… ▽ More

    Submitted 20 November, 2024; originally announced November 2024.

  5. arXiv:2410.02333  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    Fragility of Chess positions: measure, universality and tipping points

    Authors: Marc Barthelemy

    Abstract: We introduce a novel metric to quantify the fragility of chess positions using the interaction graph of pieces. This fragility score $F$ captures the tension within a position and serves as a strong indicator of tipping points in a game. In well-known games, maximum fragility often aligns with decisive moments marked by brilliant moves. Analyzing a large dataset of games, we find that fragility ty… ▽ More

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

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

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

  6. arXiv:2312.12536  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech cs.SI

    A Stochastic Block Hypergraph model

    Authors: Alexis Pister, Marc Barthelemy

    Abstract: The stochastic block model is widely used to generate graphs with a community structure, but no simple alternative currently exists for hypergraphs, in which more than two nodes can be connected together through a hyperedge. We discuss here such a hypergraph generalization, based on the clustering connection probability $P_{ij}$ between nodes of communities $i$ and $j$, and that uses an explicit a… ▽ More

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

    Comments: 12 pages, 12 figures, final version

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

  7. arXiv:2311.05059  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    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

    Submitted 8 November, 2023; originally announced November 2023.

    Comments: 11 pages, 5 figures + Supplementary Material

  8. arXiv:2310.06531  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    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

    Submitted 10 October, 2023; originally announced October 2023.

    Comments: 9 pages, 12 figures, 1 table

  9. arXiv:2309.15023  [pdf

    cond-mat.mes-hall

    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

    Submitted 26 September, 2023; originally announced September 2023.

  10. arXiv:2307.05269  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    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

    Submitted 11 July, 2023; originally announced July 2023.

    Comments: Review paper for Reports on Progress in Physics

  11. arXiv:2304.14705  [pdf

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    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

    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

  12. arXiv:2304.11425  [pdf, other

    physics.soc-ph cond-mat.dis-nn cs.CY

    Statistical analysis of chess games: space control and tipping points

    Authors: Marc Barthelemy

    Abstract: Moves in chess games are usually analyzed on a case-by-case basis by professional players, but thanks to the availability of large game databases, we can envision another approach of the game. Here, we indeed adopt a very different point of view, and analyze moves in chess games from a statistical point of view. We first focus on spatial properties and the location of pieces and show that the numb… ▽ More

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

    Comments: 10 pages, 12 figures. Comments welcome

  13. arXiv:2303.15837  [pdf, other

    cond-mat.mtrl-sci

    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 damping 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

    Submitted 28 March, 2023; originally announced March 2023.

    Comments: 8 pages, 5 figures

  14. arXiv:2210.12698  [pdf, other

    cond-mat.stat-mech cond-mat.dis-nn cs.SI physics.soc-ph

    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

    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)

  15. arXiv:2205.13194  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    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

    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)

  16. arXiv:2202.13906  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    A dominance tree approach to systems of cities

    Authors: Thomas Louail, Marc Barthelemy

    Abstract: Characterizing the spatial organization of urban systems is a challenge which points to the more general problem of describing marked point processes in spatial statistics. We propose a non-parametric method that goes beyond standard tools of point pattern analysis and which is based on a mapping between the points and a "dominance tree", constructed from a recursive analysis of their Voronoi tess… ▽ More

    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

  17. arXiv:2202.00292  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    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

    Submitted 1 February, 2022; originally announced February 2022.

    Journal ref: Scientific Reports 12 (2022) 1552

  18. arXiv:2109.09553  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech cs.CG cs.NI

    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

    Submitted 20 September, 2021; originally announced September 2021.

    Comments: 10 pages, 10 figures

  19. arXiv:2109.00233  [pdf, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    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

    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)

  20. arXiv:2103.10062  [pdf, other

    cond-mat.stat-mech cond-mat.dis-nn physics.soc-ph

    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

    Submitted 18 March, 2021; originally announced March 2021.

    Comments: 11 pages, 3 tables, 11 figures

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

  21. arXiv:2011.09403  [pdf

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech

    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

    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)

  22. arXiv:2007.02109  [pdf, other

    physics.soc-ph cond-mat.dis-nn econ.GN

    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

    Submitted 4 July, 2020; originally announced July 2020.

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

  23. arXiv:1908.11549  [pdf, other

    physics.soc-ph cond-mat.dis-nn physics.data-an

    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

    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

  24. arXiv:1908.03086  [pdf, other

    cond-mat.supr-con cond-mat.str-el

    Anisotropic damping 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

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

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

  25. arXiv:1906.04314  [pdf, other

    cond-mat.stat-mech cond-mat.dis-nn math.PR physics.soc-ph

    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

    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)

  26. arXiv:1905.01953  [pdf

    physics.soc-ph cond-mat.dis-nn

    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

    Submitted 6 May, 2019; originally announced May 2019.

    Comments: Review article for Nature Reviews Physics

  27. arXiv:1902.08786  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    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

    Submitted 23 February, 2019; originally announced February 2019.

    Comments: 11 pages, 17 figures

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

  28. arXiv:1902.06063  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    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

    Submitted 16 February, 2019; originally announced February 2019.

    Comments: 7 pages + 4 pages Supp. Mat

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

  29. arXiv:1901.01386  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    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

    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)

  30. arXiv:1810.08764  [pdf, other

    cond-mat.stat-mech cond-mat.dis-nn physics.soc-ph

    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

    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)

  31. arXiv:1809.08148  [pdf, other

    cond-mat.stat-mech physics.soc-ph

    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

    Submitted 21 September, 2018; originally announced September 2018.

    Comments: 10 pages, 14 figures

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

  32. arXiv:1710.09559  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    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

    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

  33. arXiv:1709.08628  [pdf, other

    q-bio.PE cond-mat.stat-mech physics.soc-ph

    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

    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)

  34. arXiv:1704.00480  [pdf, other

    physics.soc-ph cond-mat.stat-mech

    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

    Submitted 3 April, 2017; originally announced April 2017.

    Comments: 14 pages +Supp info (7 pages)

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

  35. arXiv:1611.03232  [pdf, other

    physics.soc-ph cond-mat.stat-mech

    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

    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)

  36. arXiv:1609.06982  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    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

    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

  37. arXiv:1604.03904  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    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

    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

  38. arXiv:1509.09055  [pdf, other

    physics.soc-ph cond-mat.dis-nn cs.CY

    Roads and cities of $18^{th}$ century France

    Authors: Julien Perret, Maurizio Gribaudi, Marc Barthelemy

    Abstract: The evolution of infrastructure networks such as roads and streets are of utmost importance to understand the evolution of urban systems. However, datasets describing these spatial objects are rare and sparse. The database presented here represents the road network at the french national level described in the historical map of Cassini in the $18^{th}$ century. The digitization of this historical… ▽ More

    Submitted 30 September, 2015; originally announced September 2015.

    Comments: 12 pages, 4 figures

    Journal ref: Scientific Data 2, Article number: 150048 (2015)

  39. arXiv:1509.03752  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    A stochastic model of randomly accelerated walkers for human mobility

    Authors: Riccardo Gallotti, Armando Bazzani, Sandro Rambaldi, Marc Barthelemy

    Abstract: The recent availability of large databases allows to study macroscopic properties of many complex systems. However, inferring a model from a fit of empirical data without any knowledge of the dynamics might lead to erroneous interpretations [6]. We illustrate this in the case of human mobility [1-3] and foraging human patterns [4] where empirical long-tailed distributions of jump sizes have been a… ▽ More

    Submitted 23 December, 2015; v1 submitted 12 September, 2015; originally announced September 2015.

    Comments: 10 pages, 6 figures + Supplementary information

    Journal ref: Nature Communications 7:12600 (2016)

  40. arXiv:1506.01978  [pdf, other

    physics.soc-ph cond-mat.dis-nn cs.SI

    Information measures and cognitive limits in multilayer navigation

    Authors: Riccardo Gallotti, Mason A. Porter, Marc Barthelemy

    Abstract: Cities and their transportation systems become increasingly complex and multimodal as they grow, and it is natural to wonder if it is possible to quantitatively characterize our difficulty to navigate in them and whether such navigation exceeds our cognitive limits. A transition between different searching strategies for navigating in metropolitan maps has been observed for large, complex metropol… ▽ More

    Submitted 5 June, 2015; originally announced June 2015.

    Comments: 16 pages+9 pages of supplementary material

    Journal ref: Science Advances Vol. 2, no. 2, e1500445 (2016)

  41. arXiv:1410.2094  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    A typology of street patterns

    Authors: Rémi Louf, Marc Barthelemy

    Abstract: We propose a quantitative method to classify cities according to their street pattern. We use the conditional probability distribution of shape factor of blocks with a given area, and define what could constitute the `fingerprint' of a city. Using a simple hierarchical clustering method, these fingerprints can then serve as a basis for a typology of cities. We apply this method to a set of 131 cit… ▽ More

    Submitted 8 October, 2014; originally announced October 2014.

    Comments: 9 pages, 6 figures

    Journal ref: Journal of the Royal Society Interface, 11:20140924 (2014)

  42. arXiv:1407.3915  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    Scaling in transportation networks

    Authors: Rémi Louf, Camille Roth, Marc Barthelemy

    Abstract: Subway systems span most large cities, and railway networks most countries in the world. These networks are fundamental in the development of countries and their cities, and it is therefore crucial to understand their formation and evolution. However, if the topological properties of these networks are fairly well understood, how they relate to population and socio-economical properties remains an… ▽ More

    Submitted 15 July, 2014; originally announced July 2014.

    Comments: 8 pages, 6 figures, 1 table. To appear in PLoS One

    Journal ref: PLoS ONE 9(7): e102007 (2014)

  43. arXiv:1401.8200  [pdf, ps, other

    physics.soc-ph cond-mat.dis-nn

    How congestion shapes cities: from mobility patterns to scaling

    Authors: Rémi Louf, Marc Barthelemy

    Abstract: The recent availability of data for cities has allowed scientists to exhibit scalings which present themselves in the form of a power-law dependence with population of various socio-economical and structural indicators. We propose here a dynamical, stochastic theory of urban growth which accounts for some of the observed scalings and we confirm these results on US and OECD empirical data. In parti… ▽ More

    Submitted 17 July, 2014; v1 submitted 31 January, 2014; originally announced January 2014.

    Comments: 15 pages, 4 figures, 2 tables; modified version with additional discussions and references

    Journal ref: Sci. Rep. 4, 5561 (2014)

  44. arXiv:1312.3788  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    The simplicity of planar networks

    Authors: Matheus P. Viana, Emanuele Strano, Patricia Bordin, Marc Barthelemy

    Abstract: Shortest paths are not always simple. In planar networks, they can be very different from those with the smallest number of turns - the simplest paths. The statistical comparison of the lengths of the shortest and simplest paths provides a non trivial and non local information about the spatial organization of these graphs. We define the simplicity index as the average ratio of these lengths and t… ▽ More

    Submitted 13 December, 2013; originally announced December 2013.

    Comments: 8 pages, 4 figures

    Journal ref: Nature Scientific Reports 3:3495 (2013)

  45. arXiv:1312.3683  [pdf, ps, other

    physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech cs.SI

    Non-linear growth and condensation in multiplex networks

    Authors: Vincenzo Nicosia, Ginestra Bianconi, Vito Latora, Marc Barthelemy

    Abstract: Different types of interactions coexist and coevolve to shape the structure and function of a multiplex network. We propose here a general class of growth models in which the various layers of a multiplex network coevolve through a set of non-linear preferential attachment rules. We show, both numerically and analytically, that by tuning the level of non-linearity these models allow to reproduce e… ▽ More

    Submitted 24 July, 2014; v1 submitted 12 December, 2013; originally announced December 2013.

    Comments: 15 pages, 9 figures

    Journal ref: Phys. Rev. E 90, 042807 (2014)

  46. arXiv:1311.0080  [pdf, other

    cond-mat.mes-hall cond-mat.mtrl-sci physics.optics

    Coherent Magnetism and Spin-Orbit Interaction in Garnet Films Probed with Femtosecond Magneto-Optical Four Wave Mixing

    Authors: M. Barthelemy, M. Vomir, M. Sanches Piaia, H. Vonesch, P. Molho, B. Barbara, J. -Y. Bigot

    Abstract: We report about the dephasing of the spins states in a Garnet film excited by femtosecond laser pulses. It is shown that magneto-optical four-wave-mixing signals are efficiently generated and controlled with an external static magnetic field. The self-diffraction of either two or three femtosecond pulses allows us determining independently the coherent response time ($T_2$ < 50 fs) and the populat… ▽ More

    Submitted 31 October, 2013; originally announced November 2013.

    Comments: 4 figures, submitted to Phys. Rev. Lett

  47. arXiv:1309.6972  [pdf, other

    cond-mat.dis-nn physics.soc-ph

    Interdependent networks: the fragility of control

    Authors: Richard G. Morris, Marc Barthelemy

    Abstract: Recent work in the area of interdependent networks has focused on interactions between two systems of the same type. However, an important and ubiquitous class of systems are those involving monitoring and control, an example of interdependence between processes that are very different. In this Article, we introduce a framework for modelling distributed supervisory control in the guise of an elect… ▽ More

    Submitted 26 September, 2013; originally announced September 2013.

    Comments: 6 pages, 5 figures

    Journal ref: Nature Scientific Reports 3:2764 (2013)

  48. arXiv:1309.3961  [pdf, other

    physics.soc-ph cond-mat.dis-nn

    Modeling the polycentric transition of cities

    Authors: Rémi Louf, Marc Barthelemy

    Abstract: Empirical evidence suggest that most urban systems experience a transition from a monocentric to a polycentric organisation as they grow and expand. We propose here a stochastic, out-of-equilibrium model of the city which explains the appearance of subcenters as an effect of traffic congestion. We show that congestion triggers the unstability of the monocentric regime, and that the number of subce… ▽ More

    Submitted 7 November, 2013; v1 submitted 16 September, 2013; originally announced September 2013.

    Comments: 11 pages, 12 figures

    Journal ref: Phys. Rev. Lett. 111, 198702 (2013)

  49. arXiv:1307.2203  [pdf, other

    physics.soc-ph cond-mat.dis-nn cs.SI nlin.AO

    Self-organization versus top-down planning in the evolution of a city

    Authors: Marc Barthelemy, Patricia Bordin, Henri Berestycki, Maurizio Gribaudi

    Abstract: Interventions of central, top-down planning are serious limitations to the possibility of modelling the dynamics of cities. An example is the city of Paris (France), which during the 19th century experienced large modifications supervised by a central authority, the `Haussmann period'. In this article, we report an empirical analysis of more than 200 years (1789-2010) of the evolution of the stree… ▽ More

    Submitted 8 July, 2013; originally announced July 2013.

    Comments: 12 pages, 13 figures; published (online) in Nature Scientific Reports

    Journal ref: Nature Scientific Reports 3:2153 (2013)

  50. arXiv:1305.3282  [pdf, other

    physics.soc-ph cond-mat.dis-nn cs.SI

    Emergence of hierarchy in cost driven growth of spatial networks

    Authors: Rémi Louf, Pablo Jensen, Marc Barthelemy

    Abstract: One of the most important features of spatial networks such as transportation networks, power grids, Internet, neural networks, is the existence of a cost associated with the length of links. Such a cost has a profound influence on the global structure of these networks which usually display a hierarchical spatial organization. The link between local constraints and large-scale structure is howeve… ▽ More

    Submitted 14 May, 2013; originally announced May 2013.

    Comments: 11 pages, 11 figures, 1 table

    Journal ref: Proc. Natl. Acad. Sci. USA 110(22), 8824-8829 (2013)