Surfacic networks

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

Authors

Institutions

Publication Details

Journal
PNAS Nexus
Published
2024-12-23
DOI
https://doi.org/10.1093/pnasnexus/pgae585
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Surfacic networks

Chris Webster, Geoff Boeing, Marc Barthélemy, Alain Chiaradia
PNAS Nexus
Complex Network Analysis Techniques
article

Surfacic networks

Chris Webster, Geoff Boeing, Marc Barthélemy, Alain Chiaradia
article en

Abstract

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

PNAS NexusVol. 4(1)
University of Southern California (US), Centre National de la Recherche Scientifique (FR), Commissariat à l'Énergie Atomique et aux Énergies Alternatives (FR), Université Paris-Saclay (FR), Centre d'Analyse et de Mathématique Sociales (FR), Hong Kong Design Centre (CN), CEA Paris-Saclay (FR), Institut de Physique Théorique (FR), University of Hong Kong (HK), École des hautes études en sciences sociales (FR)
Sustainable cities and communities
Openalex Percentile: Top 76%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Surfacic networks — Chris Webster, Geoff Boeing, et al. · PNAS Nexus (2024) | TGRS Research Map | TGRS