English
Related papers

Related papers: Rethinking Traffic Matrix Completion: Estimate the…

200 papers

We consider a matrix completion problem that exploits social or item similarity graphs as side information. We develop a universal, parameter-free, and computationally efficient algorithm that starts with hierarchical graph clustering and…

Machine Learning · Statistics 2022-01-06 Adel Elmahdy , Junhyung Ahn , Changho Suh , Soheil Mohajer

We propose a new inference framework, named MOSAIC, for change-point detection in dynamic networks with the simultaneous low-rank and sparse-change structure. We establish the minimax rate of detection boundary, which relies on the sparsity…

Machine Learning · Statistics 2025-09-09 Yingying Fan , Jingyuan Liu , Jinchi Lv , Ao Sun

This paper investigates the vulnerability of urban traffic networks to cyber-attacks on traffic lights. We model traffic signal tampering as a bi-objective optimization problem that simultaneously seeks to reduce vehicular throughput in the…

Systems and Control · Electrical Eng. & Systems 2020-05-22 Bilal Thonnam Thodi , Timothy Mulumba , Saif Eddin Jabari

Method of U-statistics is used to analyze the efficiency of functioning of the motor transport system of a large city as a complex network system with partially ordered traffic flows. Based on the results of continuous monitoring of…

Physics and Society · Physics 2021-11-30 Olexandr Polishchuk , Mykhailo Yadzhak

Road network data provides rich information about cities, but processing worldwide OpenStreetMap (OSM) data is computationally intensive, and the resulting graphs are often difficult to unify for benchmarking downstream tasks. Existing…

Databases · Computer Science 2026-05-22 Guanjie Zheng , Ziyang Su , Yiheng Wang , Yuhang Luo , Hongwei Zhang , Xuanhe Zhou , Linghe Kong , Fan Wu , Wen Ling

Accurate static traffic assignment models are important tools for the assessment of strategic transportation policies. In this article we present a novel approach to partition road networks through network modularity to produce data-driven…

Systems and Control · Electrical Eng. & Systems 2022-11-28 Alexander Roocroft , Giuliano Punzo , Muhamad Azfar Ramli

Traffic data serves as a fundamental component in both research and applications within intelligent transportation systems. However, real-world transportation data, collected from loop detectors or similar sources, often contains missing…

Machine Learning · Computer Science 2023-09-12 Zepu Wang , Dingyi Zhuang , Yankai Li , Jinhua Zhao , Peng Sun , Shenhao Wang , Yulin Hu

Path marginal cost (PMC) is a crucial component in solving path-based system-optimal dynamic traffic assignment (SO-DTA), dynamic origin-destination demand estimation (DODE), and network resilience analysis. However, accurately evaluating…

Computational Engineering, Finance, and Science · Computer Science 2026-02-06 Jiachao Liu , Sean Qian

Camera-based adaptive traffic signal control is inherently partially observable: detections can be missed, vehicle speeds and distances can be noisy, and a phase-change decision becomes temporally irreversible once yellow onset is…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Jayawant Bodagala , Balaji Bodagala

The increasing urbanization process we have been witnessing in the last decades is accompanied by a significant increase in traffic congestion in cities around the world. The effect of the congestion is represented in the enormous time…

Physics and Society · Physics 2021-11-01 Nimrod Serok , Shlomo Havlin , Efrat Blumenfeld Lieberthal

This technical report presents a solution for the 2020 Traffic4Cast Challenge. We consider the traffic forecasting problem as a future frame prediction task with relatively weak temporal dependencies (might be due to stochastic urban…

Computer Vision and Pattern Recognition · Computer Science 2020-12-07 Jingwei Xu , Jianjin Zhang , Zhiyu Yao , Yunbo Wang

Traffic data chronically suffer from missing and corruption, leading to accuracy and utility reduction in subsequent Intelligent Transportation System (ITS) applications. Noticing the inherent low-rank property of traffic data, numerous…

Machine Learning · Computer Science 2022-09-29 Yang He , Yuheng Jia , Liyang Hu , Chengchuan An , Zhenbo Lu , Jingxin Xia

This work presents DMPC (Data-and Model-Driven Predictive Control) to solve control problems in which some of the constraints or parts of the objective function are known, while others are entirely unknown to the controller. It is assumed…

Systems and Control · Electrical Eng. & Systems 2021-03-02 Hassan Jafarzadeh , Cody Fleming

Understanding the spatial dynamics of cars within urban systems is essential for optimizing infrastructure management and resource allocation. Recent empirical approaches for analyzing traffic patterns have gained traction due to their…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Kangan Qian , Jinyu Miao , Xinyu Jiao , Ziang Luo , Zheng Fu , Yining Shi , Yunlong Wang , Kun Jiang , Diange Yang

Mining spatio-temporal correlation patterns for traffic prediction is a well-studied field. However, most approaches are based on the assumption of the availability of and accessibility to a sufficiently dense data source, which is rather…

Machine Learning · Computer Science 2025-02-25 Yannick Wölker , Christian Beth , Matthias Renz , Arne Biastoch

This paper proposes a distributed model predictive control (DMPC) approach for an urban traffic network (UTN) system. The control objective is to minimize the traffic congestion and the total travel time spent (TTS) in each link. The…

Systems and Control · Computer Science 2019-05-27 Roja Eini , Sherif Abdelwahed

Partial graph matching extends traditional graph matching by allowing some nodes to remain unmatched, enabling applications in more complex scenarios. However, this flexibility introduces additional complexity, as both the subset of nodes…

Machine Learning · Computer Science 2026-02-26 Gathika Ratnayaka , James Nichols , Qing Wang

Estimating the parameters of a probabilistic directed graphical model from incomplete data is a long-standing challenge. This is because, in the presence of latent variables, both the likelihood function and posterior distribution are…

Machine Learning · Computer Science 2024-06-04 Vy Vo , Trung Le , Tung-Long Vuong , He Zhao , Edwin Bonilla , Dinh Phung

Traffic prediction is essential for the progression of Intelligent Transportation Systems (ITS) and the vision of smart cities. While Spatial-Temporal Graph Neural Networks (STGNNs) have shown promise in this domain by leveraging Graph…

Machine Learning · Computer Science 2023-08-24 Wenying Duan , Hong Rao , Wei Huang , Xiaoxi He

Mapping origin-destination (OD) network traffic is pivotal for network management and proactive security tasks. However, lack of sufficient flow-level measurements as well as potential anomalies pose major challenges towards this goal.…

Networking and Internet Architecture · Computer Science 2014-07-08 Morteza Mardani , Georgios B. Giannakis