English
Related papers

Related papers: Orientations and matrix function-based centralitie…

200 papers

We study the emergence of congestion patterns in urban networks by modeling vehicular interaction by means of a simple traffic rule and by using a set of measures inspired by the standard Betweenness Centrality (BC). We consider a…

Physics and Society · Physics 2022-07-25 Marco Cogoni , Giovanni Busonera , Francesco Versaci

Bi-modla public transport system consisting of a rail-bound line service and a fleet of on-demand shuttles providing connections to the line service stops is studied for the states of Berlin and Brandenburg for user adoption of x = 1% and x…

Physics and Society · Physics 2023-10-27 Puneet Sharma , Stephan Herminghaus , Knut M. Heidemann

Circuity, the ratio of network distances to straight-line distances, is an important measure of urban street network structure and transportation efficiency. Circuity results from a circulation network's configuration, planning, and…

Physics and Society · Physics 2019-02-04 Geoff Boeing

We study the dynamics of the European Air Transport Network by using a multiplex network formalism. We will consider the set of flights of each airline as an interdependent network and we analyze the resilience of the system against random…

Graph centrality measures use the structure of a network to quantify central or "important" nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well…

Social and Information Networks · Computer Science 2021-01-20 Liang Lyu , Brandon Fain , Kamesh Munagala , Kangning Wang

Congestion in transport networks is a topic of theoretical interest and practical importance. In this paper we study the flow of vehicles in urban street networks. In particular, we use a cellular automata model to simulate the motion of…

Physics and Society · Physics 2010-12-16 Salvatore Scellato , Luigi Fortuna , Mattia Frasca , Jesús Gómez-Gardeñes , Vito Latora

We study MinMax solution methods for a general class of optimization problems related to (and including) optimal transport. Theoretically, the focus is on fitting a large class of problems into a single MinMax framework and generalizing…

Optimization and Control · Mathematics 2020-10-23 Luca De Gennaro Aquino , Stephan Eckstein

Urban infrastructure networks play a major role in providing reliable flows of multitude critical services demanded by citizens in modern cities. We analyzed here a database of 125 infrastructure networks, roads (RN); urban drainage…

Understanding human mobility is essential for applications ranging from urban planning to public health. Traditional mobility models such as flow networks and colocation matrices capture only pairwise interactions between discrete…

Social and Information Networks · Computer Science 2025-03-25 Prathyush Sambaturu , Bernardo Gutierrez , Moritz U. G. Kraemer

The roles of different nodes within a network are often understood through centrality analysis, which aims to quantify the capacity of a node to influence, or be influenced by, other nodes via its connection topology. Many different…

Social and Information Networks · Computer Science 2020-07-01 Stuart Oldham , Ben Fulcher , Linden Parkes , Aurina Arnatkeviciute , Chao Suo , Alex Fornito

One abstract method for the study of network transportation is proposed in this paper. By interpolating the properties of the edges that constitute network into the two leading parameters of the nodes, this method can abstract the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Chang Yun-Feng , Xu Cai

We study the analysis of all the movements of the population on the basis of their mobility from one node to another, to observe, measure, and predict the impact of traffic according to this mobility. The frequency of congestion on roads…

Physics and Society · Physics 2024-11-14 Henock M. Mboko , Mouhamadou A. M. T. Balde , Babacar M. Ndiaye

Numerous networks, such as transportation, distribution and delivery networks optimize their designs in order to increase efficiency and lower costs, improving the stability of its intended functions, etc. Networks that distribute goods,…

Physics and Society · Physics 2020-03-26 Fabricio L. Forgerini , Orahcio F. de Sousa

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

In this paper we aim to demonstrate how physical perspective enriches usual statistical analysis when dealing with a complex system of many interacting agents of non-physical origin. To this end, we discuss analysis of urban public…

Physics and Society · Physics 2020-03-24 Yaryna Korduba , Yurij Holovatch , Robin de Regt

Urban morphology has long been recognized as a factor shaping human mobility, yet comparative and formal classifications of urban form across metropolitan areas remain limited. Building on theoretical principles of urban structure and…

Physics and Society · Physics 2025-11-13 Juan Fernando Riascos-Goyes , Michael Lowry , Nicolás Guarín-Zapata , Juan P. Ospina

A unifying graph theoretic framework for the modelling of metro transportation networks is proposed. This is achieved by first introducing a basic graph framework for the modelling of the London underground system from a diffusion law point…

Machine Learning · Computer Science 2021-05-12 Bruno Scalzo Dees , Yao Lei Xu , Anthony G. Constantinides , Danilo P. Mandic

Understanding the dynamics of traffic clusters is crucial for enhancing urban transportation systems, particularly in managing congestion and free-flow states. This study applies computational percolation theory to analyze the formation and…

Physics and Society · Physics 2025-07-30 Yongsung Kwon , Minjin Lee , Mi Jin Lee , Seung-Woo Son

Public transportation is a fundamental infrastructure for the daily mobility in cities. Although its capacity is prepared for the usual demand, congestion may rise when huge crowds concentrate in special events such as massive…

Physics and Society · Physics 2020-02-27 Aleix Bassolas , Riccardo Gallotti , Fabio Lamanna , Maxime Lenormand , Jose J. Ramasco

Using data on the Berlin public transport network, the present study extends previous observations of fractality within public transport routes by showing that also the distribution of inter-station distances along routes displays…

Physics and Society · Physics 2015-07-02 C. von Ferber , Yu. Holovatch