English
Related papers

Related papers: Random planar graphs and the London street network

200 papers

Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for…

Physics and Society · Physics 2016-12-30 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

Urban development is shaped by historical, geographical, and economic factors, presenting challenges for planners in understanding urban form. This study models commute flows across multiple U.S. cities, uncovering consistent patterns in…

Physics and Society · Physics 2024-11-11 Margarita Mishina , Mingyi He , Venu Garikapati , Stanislav Sobolevsky

Population mobility can be studied readily and cheaply using cellphone data, since people's mobility can be approximately mapped into tower-mobile registries. We model people moving in a grid-like city, where edges of the grid are weighted…

Physics and Society · Physics 2023-03-03 Andy Rodriguez Lorenzo , Alejandro Lage-Castellanos

Street network analysis holds appeal as a tool for the assessment of pedestrian connectivity and its relation to the intensity and mix of land-uses; however, application within urban-design triggers a range of questions on implementary…

Physics and Society · Physics 2021-07-02 Gareth D. Simons

Urban land use inference is a critically important task that aids in city planning and policy-making. Recently, the increased use of sensor and location technologies has facilitated the collection of multi-modal mobility data, offering…

Artificial Intelligence · Computer Science 2026-05-11 Xuehao Zhai , Junqi Jiang , Adam Dejl , Antonio Rago , Fangce Guo , Francesca Toni , Aruna Sivakumar

Urban transportation networks, from sidewalks and bicycle paths to streets and rail lines, provide the backbone for movement and socioeconomic life in cities. These networks can be understood as layers of a larger multiplex transport…

Physics and Society · Physics 2021-04-28 Luis Natera , Federico Battiston , Gerardo Iñiguez , Michael Szell

The structure of road networks plays a pivotal role in shaping transportation dynamics. It also provides insights into how drivers experience city streets and helps uncover each urban environment's unique characteristics and challenges.…

Social and Information Networks · Computer Science 2025-11-11 Anu Kuncheria , Joan L. Walker , Jane Macfarlane

There have been several highway traffic models proposed based on cellular automata. The simplest one is elementary cellular automaton rule 184. We extend this model to city traffic with cellular automata coupled at intersections using only…

Cellular Automata and Lattice Gases · Physics 2011-09-06 Carlos Gershenson , David A. Rosenblueth

The confluence of recent advances in availability of geospatial information, computing power, and artificial intelligence offers new opportunities to understand how and where our cities differ or are alike. Departing from a traditional…

Computer Vision and Pattern Recognition · Computer Science 2020-06-03 Kerry A. Nice , Jason Thompson , Jasper S. Wijnands , Gideon D. P. A. Aschwanden , Mark Stevenson

Quantifying the topological similarities of different parts of urban road networks (URNs) enables us to understand the urban growth patterns. While conventional statistics provide useful information about characteristics of either a single…

Physics and Society · Physics 2021-12-01 Jiawei Xue , Nan Jiang , Senwei Liang , Qiyuan Pang , Takahiro Yabe , Satish V. Ukkusuri , Jianzhu Ma

During the last decades, the study of cities has been transformed by new approaches combining engineering and complexity sciences. Network theory is playing a central role, facilitating the quantitative analysis of crucial urban dynamics,…

Physics and Society · Physics 2021-03-31 Aniello Lampo , Javier Borge-Holthoefer , Sergio Gómez , Albert Solé-Ribalta

Many complex networks are only a part of larger systems, where a number of coexisting topologies interact and depend on each other. We introduce a layered model to facilitate the description and analysis of such systems. As an example of…

Physics and Society · Physics 2007-05-23 Maciej Kurant , Patrick Thiran

We consider the following problem : we have a high-resolution street network of a given city, and low-resolution measurements of traffic within this city. We want to associate to each measurement the set of streets corresponding to the…

Social and Information Networks · Computer Science 2024-05-24 Bastien Legay , Matthieu Latapy

Cities are characterized by concentrating population, economic activity and services. However, not all cities are equal and a natural hierarchy at local, regional or global scales spontaneously emerges. In this work, we introduce a method…

Physics and Society · Physics 2015-07-24 Maxime Lenormand , Bruno Gonçalves , Antònia Tugores , José J. Ramasco

In this paper, we consider the problem of exploring structural regularities of networks by dividing the nodes of a network into groups such that the members of each group have similar patterns of connections to other groups. Specifically,…

Physics and Society · Physics 2015-05-30 Hua-Wei Shen , Xue-Qi Cheng , Jia-Feng Guo

Modeling networks as different graph types and researching on route finding strategies, to avoid congestion in dense subnetworks via graph-theoretic approaches, contributes to overall blocking probability reduction in networks. Our main…

Networking and Internet Architecture · Computer Science 2021-03-12 Zohre R. Mojaveri , András Faragó

Geographic space is better understood through the topological relationship of the underlying streets (note: entire streets rather than street segments), which enables us to see scaling or fractal or living structure of far more…

Physics and Society · Physics 2020-09-04 Ding Ma , Itzhak Omer , Toshihiro Osaragi , Mats Sandberg , Bin Jiang

We show that a network can self-organize its structure in a completely distributed manner in order to optimize its synchronizability whilst satisfying the local constraints: non-negativity of edge weights, and maximum weighted degree of…

Adaptation and Self-Organizing Systems · Physics 2015-06-01 Louis Kempton , Guido Herrmann , Mario di Bernardo

Cities are structured by roads. Having up to date and detailed maps of these is thus an important challenge for urban planing, civil engineering and transportation. Those maps are traditionally created manually, which represents a massive…

Computational Engineering, Finance, and Science · Computer Science 2018-01-23 Remi Cura , Julien Perret , Nicolas Paparoditis

We propose three models for the traffic of vehicles within a network formed by sites (cities, car-rental agencies, parking lots, etc.) and connected by two-way arteries (roads, highways), that allow forecasting the vehicular flux in a…

Physics and Society · Physics 2017-10-25 Dino Otero , Diógenes Galetti , Salomon S. Mizrahi