English
Related papers

Related papers: Graph Theory for Metro Traffic Modelling

200 papers

In this article we demonstrate how graph theory can be used to identify those stations in the London underground network which have the greatest influence on the functionality of the traffic, and proceed, in an innovative way, to assess the…

Signal Processing · Electrical Eng. & Systems 2019-12-19 Bruno Scalzo Dees , Anthony G. Constantinides , Danilo P. Mandic

Urban mobility forecast and analysis can be addressed through grid-based and graph-based models. However, graph-based representations have the advantage of more realistically depicting the mobility networks and being more robust since they…

Discrete Mathematics · Computer Science 2023-10-11 Rafael Martínez Márquez , Giuseppe Patanè

Traffic forecasting is important for the success of intelligent transportation systems. Deep learning models, including convolution neural networks and recurrent neural networks, have been extensively applied in traffic forecasting problems…

Machine Learning · Computer Science 2022-07-08 Weiwei Jiang , Jiayun Luo

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

Due to network operation and maintenance relying heavily on network traffic monitoring, traffic matrix analysis has been one of the most crucial issues for network management related tasks. However, it is challenging to reliably obtain the…

Networking and Internet Architecture · Computer Science 2024-12-02 Xinyu Yuan , Yan Qiao , Zhenchun Wei , Zeyu Zhang , Minyue Li , Pei Zhao , Rongyao Hu , Wenjing Li

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

Statistical Mechanics · Physics 2015-06-24 Bosiljka Tadic , Stefan Thurner

This paper addresses the problem of traffic prediction in distributed backend systems and proposes a graph neural network based modeling approach to overcome the limitations of traditional models in capturing complex dependencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Zhimin Qiu , Feng Liu , Yuxiao Wang , Chenrui Hu , Ziyu Cheng , Di Wu

Traffic prediction is a fundamental and vital task in Intelligence Transportation System (ITS), but it is very challenging to get high accuracy while containing low computational complexity due to the spatiotemporal characteristics of…

Artificial Intelligence · Computer Science 2018-11-05 Xiaoyu Wang , Cailian Chen , Yang Min , Jianping He , Bo Yang , Yang Zhang

Understanding human mobility is crucial for applications such as forecasting epidemic spreading, planning transport infrastructure and urbanism in general. While, traditionally, mobility information has been collected via surveys, the…

Physics and Society · Physics 2019-09-02 Mattia Mazzoli , Alex Molas , Aleix Bassolas , Maxime Lenormand , Pere Colet , Jose J. Ramasco

In this paper, urban traffic is modeled using dual graph representation of urban transportation network where roads are mapped to nodes and intersections are mapped to links. The proposed model considers both the navigation of vehicles on…

Physics and Society · Physics 2009-11-13 Mao-Bin Hu , Rui Jiang , Yong-Hong Wu , Wen-Xu Wang , Qing-Song Wu

Multivariate time series forecasting poses challenges as the variables are intertwined in time and space, like in the case of traffic signals. Defining signals on graphs relaxes such complexities by representing the evolution of signals…

Machine Learning · Computer Science 2021-10-13 Semin Kwak , Nikolas Geroliminis , Pascal Frossard

This paper will contribute to a practical problem, Urban Traffic. We will investigate those features, try to simplify the complexity and formulize this dynamic system. These contents mainly contain how to analyze a decision problem with…

Data Structures and Algorithms · Computer Science 2015-09-17 Yong Tan

Traffic forecasting is a particularly challenging application of spatiotemporal forecasting, due to the time-varying traffic patterns and the complicated spatial dependencies on road networks. To address this challenge, we learn the traffic…

Machine Learning · Computer Science 2019-11-06 Zhiyong Cui , Kristian Henrickson , Ruimin Ke , Ziyuan Pu , Yinhai Wang

Foundation models have shown great promise in various fields of study. A potential application of such models is in computer network traffic analysis, where these models can grasp the complexities of network traffic dynamics and adapt to…

Machine Learning · Computer Science 2024-09-13 Louis Van Langendonck , Ismael Castell-Uroz , Pere Barlet-Ros

The ability to model and predict ego-vehicle's surrounding traffic is crucial for autonomous pilots and intelligent driver-assistance systems. Acceleration prediction is important as one of the major components of traffic prediction. This…

Machine Learning · Computer Science 2020-05-11 Jianyu Su , Peter A. Beling , Rui Guo , Kyungtae Han

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

Mathematical network models are extremely useful to capture complex propagation processes between different regions (nodes), for example the spread of an infectious agent between different countries, or the transport and replication of…

Biological Physics · Physics 2026-04-10 Hadrien Oliveri , Emilia Cozzolino , Alain Goriely

This paper introduces a novel graph signal processing framework for building graph-based models from classes of filtered signals. In our framework, graph-based modeling is formulated as a graph system identification problem, where the goal…

Machine Learning · Computer Science 2018-03-08 Hilmi E. Egilmez , Eduardo Pavez , Antonio Ortega

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico

This paper proposes a graph-based approach to representing spatio-temporal trajectory data that allows an effective visualization and characterization of city-wide traffic dynamics. With the advance of sensor, mobile, and Internet of Things…

Machine Learning · Computer Science 2022-12-07 Jiwon Kim , Kai Zheng , Jonathan Corcoran , Sanghyung Ahn , Marty Papamanolis
‹ Prev 1 2 3 10 Next ›