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

Jinjun Tang, Fang Liu, Weibin Zhang, Shen Zhang and Yinhai Wang

Physica A: Statistical Mechanics and its Applications, 2016, vol. 450, issue C, 635-648

Abstract: 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.

Keywords: Complex networks; Traffic flow time series; Phase space reconstruction; Visibility graph (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437116000200
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:450:y:2016:i:c:p:635-648

DOI: 10.1016/j.physa.2016.01.012

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().