Dynamic analysis of traffic time series at different temporal scales: A complex networks approach

Physica A: Statistical Mechanics and its Applications

Volumn 405, Issue , 2014, Pages 303-315

  Tang, Jinjun ^a   Wang, Yinhai ^a,b   Wang, Hua ^a   Zhang, Shen ^a   Liu, Fang ^c  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b University of Washington   (United States)

^c INNER MONGOLIA AGRICULTURAL UNIVERSITY   (China)

Author keywords

Complex networks; Complexity; Dynamics; Periodicity; Traffic time series

Indexed keywords

ADVANCED TRAFFIC MANAGEMENT SYSTEMS; DYNAMICS; INTELLIGENT SYSTEMS; MATRIX ALGEBRA; TIME SERIES; TIME SERIES ANALYSIS; TRAFFIC CONTROL;

CLUSTERING COEFFICIENT; COMPLEXITY; CORRELATION COEFFICIENT; FUNDAMENTAL PROPERTIES; INTELLIGENT TRANSPORTATION SYSTEMS; PERIODICITY; TRAFFIC MANAGEMENT AND CONTROLS; TRAFFIC TIME SERIES;

COMPLEX NETWORKS;

EID: 84897447253     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2014.03.038     Document Type: Article

References (58)

1. H.B. Yin, S.C. Wong, J.M. Xu, and C.K. Wong Urban traffic flow prediction using a fuzzy-neural approach Transp. Res. C 10 2002 85 98 (Pubitemid 34039575)
2. Y. Qi, and S. Ishak Stochastic approach for short-term freeway traffic prediction during peak periods IEEE Trans. Intell. Transp. Syst. 99 2012 1 13
3. T.T. Tchrakian, B. Basu, and M. O'Mahony Real-time traffic flow forecasting using spectral analysis IEEE Trans. Intell. Transp. Syst. 13 2012 519 526
4. S. Dunne, and B. Ghosh Regime-based shout-term multivariate traffic condition forecasting algorithm J. Transp. Eng. 138 2012 455 466
5. W.Z. Zheng, D.H. Lee, and Q.X. Shi Short-term freeway traffic flow prediction: Bayesian combined neural network approach J. Transp. Eng. 132 2006 114 121
6. X.Y. Liu, G.H. Zhang, Y.T. Lao, and Y.H. Wang Modeling traffic flow dynamics on managed-lane facility: approach based on cell transmission model Transp. Res. Rec. 2278 2012 163 170
7. K. Gao, R. Jiang, B.H. Wang, and Q.S. Wu Discontinuous transition from free flow to synchronized flow induced by short-range interaction between vehicles in a three-phase traffic flow model Physica A 388 2009 3233 3243
8. M. Herrmann, and B.S. Kerner Local cluster effect in different traffic flow models Physica A 255 1998 163 188 (Pubitemid 128407928)
9. A. Marasco Nonlinear hydrodynamic models of traffic flow in the presence of tollgates Math. Comput. Modelling 2002 549 559 (Pubitemid 34143621)
10. Z.C. He, Z.T. Li, J.M. Zhao, Statistical method for assessing the periodicity of traffic flow time series, in: 17th ITS World Congress, Busan, 2010.
11. E.I. Vlahogianni, M.G. Karlaftis, and J.C. Golias Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume Transp. Res. C 14 2006 351 367 (Pubitemid 44615599)
12. L.A. Adamic, and B.A. Huberman Growth dynamics of the World Wide Web Nature 401 1999 131 (Pubitemid 29436308)
13. A.L. Barabási Scale-free networks: a decade and beyond Science 325 2009 412 413
14. S.H. Strogatz Exploring complex networks Nature 41 2001 268 276 (Pubitemid 32216604)
15. R.J. Williams, and N.D. Martinez Simple rules yield complex food webs Nature 404 2000 180 183 (Pubitemid 30154484)
16. R. Albert, and A.L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 174 2002 47 97
17. J. Ren, W.X. Wang, B. Li, and Y.C. Lai Noise bridges dynamical correlation and topology in complex oscillator networks Phys. Rev. Lett. 104 2010 058701
18. H. Chang, B.B. Su, Y.P. Zhou, and D.R. He Assortativity and act degree distribution of some collaboration networks Physica A 383 2007 687 702 (Pubitemid 47031543)
19. X.H. Yang, G. Chen, B. Sun, S.Y. Chen, and W.L. Wang Bus transport network model with ideal n-depth clique network topology Physica A 390 2011 4660 4672
20. Y.Z. Chen, N. Li, and D.R. He A study on some urban bus transport networks Physica A 376 2007 747 754 (Pubitemid 46080643)
21. E. Estrada, and N. Hatano Communicability graph and community structures in complex networks Appl. Math. Comput. 214 2009 500 511
22. Y.D. Chen, L. Li, Y. Zhang, J.M. Hu, and X.X. Jin Fluctuations in urban traffic networks Modern Phys. Lett. B 22 2008 101 115
23. J.J. Wu, Z.Y. Gao, and H.J. Sun Simulation of traffic congestion with SIR model Modern Phys. Lett. B 18 2004 1537 1542
24. C. Piccardi, L. Calatroni, and F. Bertoni Clustering financial time series by network community analysis Internat. J. Modern Phys. C 22 2010 35 50
25. T. Nakamura, and T. Tanizawa Networks with time structure from time series Physica A 391 2012 4704 4710
26. M.A. Kramer, U.T. Eden, S.S. Cash, and E.D. Kolaczyk Network inference with confidence from multivariate time series Phys. Rev. E 79 2009 061916
27. Z.K. Gao, and N.D. Jin A directed weighted complex network for characterizing chaotic dynamics from time series Nonlinear Anal. 13 2012 947 952
28. Y. Yang, and H.J. Yang Complex network-based time series analysis Physica A 387 2008 1381 1386 (Pubitemid 350213269)
29. N. Marwan, J.F. Donges, Y. Zou, R.V. Donner, and J. Kurths Complex network approach for recurrence analysis of time series Phys. Lett. A 373 2009 4246 4254
30. R.V. Donner, Y. Zou, J.F. Donges, N. Marwan, and J. Kurths Ambiguities in recurrence-based complex network representations of time series Phys. Rev. E 81 2010 1 4
31. P. Caraiani Characterizing emerging European stock markets through complex networks: from local properties to self-similar characteristics Physica A 391 2012 3629 3637
32. Y. Dong, W.W. Huang, Z.H. Liu, and S.G. Guan Network analysis of time series under the constraint of fixed nearest neighbors Physica A 392 2013 967 973
33. S. Karimi, and A.H. Darooneh Measuring persistence in a stationary time series using the complex network theory Physica A 392 2013 287 293
34. J. Zhang, J.F. Sun, X.D. Luo, K. Zhang, T. Nakamura, and M. Small Characterizing pseudo periodic time series through the complex network approach Physica D 237 2008 2856 2865
35. J. Zhang, and M. Small Complex network from pseudoperiodic time series: topology versus dynamics Phys. Rev. Lett. 96 2006
36. L. Lacasa, B. Luque, F. Ballesteros, J. Luque, and J. Nuno From time series to complex networks: the visibility graph Proc. Natl. Acad. Sci. 105 2008 4972 4975 (Pubitemid 351738493)
37. L. Lacasa, B. Luque, J. Luque, and J.C. Nuno The visibility graph: a new method for estimating the Hurst exponent of fractional Brownian motion Europhys. Lett. 86 2009 30001
38. L. Lacasa, and R. Toral Description of stochastic and chaotic series using visibility graphs Phys. Rev. E 82 2010 036120
39. Y. Yang, J. Wang, H. Yang, and J. Mang Visibility graph approach to exchange rate series Physica A 388 2009 4431 4437
40. X.H. Ni, Z.Q. Jiang, and W.X. Zhou Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks Phys. Lett. A 373 2009 3822 3896
41. W.J. Xie, and W. Zhou Horizontal visibility graphs transformed from fractional Brownian motions: topological properties versus Hurst index Physica A 390 2011 3592 3601
42. G. Gutin, T. Mansour, and S. Severini A characterization of horizontal visibility graphs and combinatorics on words Physica A 390 2011 2421 2428
43. N. Wang, D. Li, and Q.W. Wang Visibility graph analysis on quarterly macroeconomic series of China based on complex network theory Physica A 391 2012 6543 6555
44. X. Xu, J. Zhang, and M. Small Superfamily phenomena and motifs of networks induced from time series Proc. Natl. Acad. Sci. 105 2008 19601 19605
45. H.S. Kim, R. Eykholt, and J.D. Salas Nonlinear dynamics, delay times, and embedding windows Physica D 127 1999 48 60 (Pubitemid 129522782)
46. P. Grassberger, and I. Procaceia Characterization of strange attractors Phys. Rev. Lett. 50 1983 346 349
47. N.H. Packard, J.P. Crutchfield, J.D. Farmer, and R.S. Shaw Geometry from a time series Phys. Rev. Lett. 45 1980 712 716
48. Z. Gao, and N. Jin Complex network from time series based on phase space reconstruction Chaos 19 2009 033137
49. J.J. Tang, Y.H. Wang, and F. Liu Characterizing traffic time series based on complex network theory Physica A 392 2013 4192 4201
50. A. Lempel, and J. Ziv On the complexity of finite sequences IEEE Trans. Inf. Theory 1 1976 75 93
51. L.A. Wastavino, B.A. Toledo, J. Rogan, R. Zarama, V. Munoz, and J.A. Vadivia Modeling traffic on crossroads Physica A 15 2007 411 419 (Pubitemid 46829671)
52. K.P. Li, and Z.Y. Gao Nonlinear dynamics analysis of traffic time series Modern Phys. Lett. B 18 2004 1395 1402
53. P.J. Shang, X.W. Li, and S. Kamae Nonlinear analysis of traffic time series at different temporal scales Phys. Lett. A 357 2006 314 318 (Pubitemid 44093136)
54. F.T. Liu, Y. Tang, Improved Lempel-Ziv algorithm based on complexity measurement of short time series, in: Fourth International Conference on Fuzzy Systems and Knowledge Discovery, Haikou, 2007, pp. 771-776.
55. Y.F. Tang, S.L. Liu, R.H. Jiang, and Y.H. Liu Correlation between detrended fluctuation analysis and the Lempel-Ziv complexity in nonlinear time series analysis Chin. Phys. B 22 2013 030504
56. M. Aboy, R. Hornero, D. Abásolo, and D. Álvarez Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis IEEE Trans. Biomed. Eng. 53 2006 2282 2288 (Pubitemid 44629867)
57. J. Hu, J. Gao, and C. Principe Analysis of biomedical signals by the Lempel-Ziv complexity: the effect of finite data size IEEE Trans. Biomed. Eng. 53 2006 12
58. L.C. Freeman A set of measures of centrality based on betweenness Sociometry 40 1977 35 41