Exploring dynamic property of traffic flow time series in multi-states based on complex networks: Phase space reconstruction versus visibility graph

A new method based on complex network theory is proposed to analyze traffic flow time series in different states. We use the data collected from loop detectors on freeway to establish traffic flow model and classify the flow into three states based on K-means method. We then introduced two widely used methods to convert time series into networks: phase space reconstruction and visibility graph. Furthermore, in phase space reconstruction, we discuss how to determine delay time constant and embedding dimension and how to select optimal critical threshold in terms of cumulative degree distribution. In the visibility graph, we design a method to construct network from multi-variables time series based on logical OR. Finally, we study and compare the statistic features of the networks converted from original traffic time series in three states based on phase space and visibility by using the degree distribution, network structure, correlation of the cluster coefficient to betweenness and degree–degree correlation.

[1]  Michael Small,et al.  Superfamily phenomena and motifs of networks induced from time series , 2008, Proceedings of the National Academy of Sciences.

[2]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[3]  Yinhai Wang,et al.  Dynamic analysis of traffic time series at different temporal scales: A complex networks approach , 2014 .

[4]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[5]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[6]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[7]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[8]  Jinjun Tang,et al.  Characterizing traffic time series based on complex network theory , 2013 .

[9]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

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

[11]  P. Grassberger,et al.  Characterization of Strange Attractors , 1983 .

[12]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[13]  Dirk Helbing,et al.  Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts , 2010, 1004.5545.

[14]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

[15]  James H Banks.  Review of Empirical Research on Congested Freeway Flow , 2002 .

[16]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Zhong-Ke Gao,et al.  Characterization of chaotic dynamic behavior in the gas–liquid slug flow using directed weighted complex network analysis , 2012 .

[18]  J. Salas,et al.  Nonlinear dynamics, delay times, and embedding windows , 1999 .

[19]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

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

[21]  Boris S. Kerner,et al.  Empirical test of a microscopic three-phase traffic theory , 2007 .

[22]  Guohui Zhang,et al.  Optimizing Coordinated Ramp Metering: A Preemptive Hierarchical Control Approach , 2013, Comput. Aided Civ. Infrastructure Eng..

[23]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

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

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

[26]  Zhong-Ke Gao,et al.  Nonlinear characterization of oil–gas–water three-phase flow in complex networks , 2011 .

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

[28]  Jürgen Kurths,et al.  Ambiguities in recurrence-based complex network representations of time series. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Boris S. Kerner.  Three-phase traffic theory and highway capacity , 2002 .