2015 · 26 citations · 10 references
Social SciencesUrban PlanningUrban StudiesTransportTransportationUrban AnalyticsMobility PatternsTransportation NetworksTransportation SystemsUrban NetworksUrban TransportUrban TransportationFourier TransformGraph-theoretic Urban AnalysisMobility Data AnalysisRoad Traffic NetworksSparse Matrix TechniquesSpectral DecompositionTransportation Network DataUrban Mobility Networks
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.
10
David I Shuman, Sunil K. Narang, Pascal Frossard et al. · IEEE Signal Processing Magazine · 2013 · 4.4K citations · Full text
Discrete Signal Processing on Graphs
Aliaksei Sandryhaila, José M. F. Moura · IEEE Transactions on Signal Processing · 2013 · 1.5K citations · Full text