Abstract:Compressive sensing over graphs has recently attracted great research attentions, which takes limited number end-to-end measurements along paths (walks) to recover sparse vectors representing link/node properties. Unlike traditional compressive sensing, the along-path measurements rule out the freedom of random sampling, which introduces path constraints to the measurement matrix. The constraint makes explicit analysis of recovery performance difficult Only for undirected graphs, early results showed that O(klog(n)) end-to-end measurements taken by random walks are sufficient to recover k-sparse edge vector. However, the problem becomes more difficult when directed graphs are considered, because of the easy state absorbing and the difficulty of evaluating the stationary distribution. But digraphs inherently model many network systems. In this paper, particularly for strongly connected digraphs with low node degrees, we presents bounds for the stationary distribution of random walks, and present deliberative proofs which put forward that O(klog(n)) path measurements are sufficient to recover k-sparse edge vectors. Further more, because urban road networks are exactly strongly connected, low degree digraphs, we designed efficient recovery methods to estimate road delays by a small number of probing cars. Although the road delay vector is actually not sparse, we leverage the empirical non-congested road delays as references and develop an algorithm which divide the problem to iteratively recover several k-sparse vectors. Simulation results show that when less than 10% edges are congested, more than 90% congestion states can be recovered correctly by 10% measurements.

A Flow Volumes Data Compression Approach for Traffic Network Based on Principal Component Analysis

A Comparison Study For Traffic Flow Data Compression

Estimating Traffic Flow in Large Road Networks Based on Multi-Source Traffic Data

Traffic flow data compression considering burst components

Comparative Study of PCA and ICA Based Traffic Flow Compression

A Method for Urban Traffic Data Compression Based on Wavelet-PCA

Traffic Flow Decomposition and Prediction Based on Robust Principal Component Analysis

Forecasting Approach for Short-term Traffic Flow Based on Principal Component Analysis and Combined Neural Network

Compressive sensing over strongly connected digraph and its application in traffic monitoring

The Combined Short-Term Forecasting Approach to Traffic Flow Based on Non-Parametric Regression

A Neural Network Model for Urban Traffic Volumes Compression

Leveraging Spatial and Temporal Correlations for Network Traffic Compression

Structural Analysis of Network Traffic Matrix via Relaxed Principal Component Pursuit

Tracing Road Network Bottleneck By Data Driven Approach

PPCA-Based Missing Data Imputation for Traffic Flow Volume: A Systematical Approach

Features Retrieval of Urban Traffic Flow Using PCA

Simultaneously Prediction of Network Traffic Flow Based on PCA-SVR

PCA Based Approach for Monitoring the Spatial-and-temporal Characteristics of P2P Traffic

Application of the Main-Component Analysis in Traffic Flow Information Prediction of Non-Detector Intersections

An Urban Traffic Speed Fusion Method Based On Principle Component Analysis And Neural Network

When Traffic Flow Prediction Meets Wireless Big Data Analytics