Taxi data in New York city: A network perspective

We work with the "NYC Taxi Data Set," a historical repository of 750 million rides of taxi medallions over a period of four years (2010-2013). This data set provides rich (batch) information on the movements in an urban network as its citizens go about their daily life. We present a spectral analysis of taxi movement based on the graph Fourier transform, which necessitates the spectral decomposition of a large directed, sparse matrix. Important considerations toward handling this matrix are discussed. Preliminary results show that our method allows us to pinpoint locations of co-behavior for traffic in the Manhattan road network.

[1]  F. R. Gantmakher The Theory of Matrices , 1984 .

[2]  Daniel B. Work,et al.  Using coarse GPS data to quantify city-scale transportation system resilience to extreme events , 2015, ArXiv.

[3]  Axel Ruhe An algorithm for numerical determination of the structure of a general matrix , 1970 .

[4]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[5]  Sunil K. Narang,et al.  Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data , 2011, IEEE Transactions on Signal Processing.

[6]  Zhonggang Zeng,et al.  Sensitivity and Computation of a Defective Eigenvalue , 2016, SIAM J. Matrix Anal. Appl..

[7]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[8]  José M. F. Moura,et al.  Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure , 2014, IEEE Signal Processing Magazine.

[9]  L. Trefethen,et al.  Spectra and Pseudospectra , 2020 .

[10]  Zhonggang Zeng Regularization and Matrix Computation in Numerical Polynomial Algebra , 2009 .

[11]  Patrick J. Wolfe,et al.  Toward signal processing theory for graphs and non-Euclidean data , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Michael G. Rabbat,et al.  Approximating signals supported on graphs , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[14]  Jim Hefferon,et al.  Linear Algebra , 2012 .

[15]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs: Frequency Analysis , 2013, IEEE Transactions on Signal Processing.

[16]  Gene H. Golub,et al.  Ill-conditioned eigensystems and the computation of the Jordan canonical form , 1975, Milestones in Matrix Computation.