Complex Network Approach for the Complexity and Periodicity in Traffic Time Series

Abstract In this paper, we firstly use the traffic flow data collected from loop detectors on freeway and measure the complexity of data by Lempel-Ziv algorithm at different temporal scales. Considering each day as a cycle and each cycle as a single node, we then construct complex networks by using the distribution of density and its derivative. In addition, the networks are analyzed in terms of some statistical properties, such as average path length, clustering coefficient, density, and average degree. Finally, we use the correlation coefficient matrix, adjacent matrix and closeness to exploit the periodicity in weekdays and weekends of traffic flow data.

[1]  G. Chen,et al.  Bus transport network model with ideal n-depth clique network topology , 2011 .

[2]  Yue Yang,et al.  Complex network-based time series analysis , 2008 .

[3]  Pengjian Shang,et al.  Nonlinear analysis of traffic time series at different temporal scales , 2006 .

[4]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[5]  Ziyou Gao,et al.  NONLINEAR DYNAMICS ANALYSIS OF TRAFFIC TIME SERIES , 2004 .

[6]  Lee D. Han,et al.  AADT prediction using support vector regression with data-dependent parameters , 2009, Expert Syst. Appl..

[7]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[8]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.

[9]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

[10]  Susan Grant-Muller,et al.  Use of sequential learning for short-term traffic flow forecasting , 2001 .

[11]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[12]  Biswajit Basu,et al.  Time-series modelling for forecasting vehicular traffic flow in Dublin , 2005 .

[13]  Na Wang,et al.  Visibility graph analysis on quarterly macroeconomic series of China based on complex network theory , 2012 .

[14]  M. Small,et al.  Characterizing pseudoperiodic time series through the complex network approach , 2008 .

[15]  Feifeng Zheng,et al.  Hybrid evolutionary algorithms in a SVR traffic flow forecasting model , 2011, Appl. Math. Comput..

[16]  Eleni I. Vlahogianni,et al.  Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume , 2006 .

[17]  Zhongke Gao,et al.  A directed weighted complex network for characterizing chaotic dynamics from time series , 2012 .

[18]  Bei-Bei Su,et al.  Assortativity and act degree distribution of some collaboration networks , 2007 .

[19]  Ernesto Estrada,et al.  Communicability graph and community structures in complex networks , 2009, Appl. Math. Comput..