Evaluation of the Turkish Highway Network Analysis With Traffic Data

Öz

As a complex geospatial structure, Turkish national highway transportation network is studied by the means of network science. We used the dataset retrieved from the KGM (Karayolları Genel Müdürlüğü) maps with a hand-driven process. The dataset labels the junctions in the map as nodes, and the roads between these junctions as edges. We outlined the statistical properties of the Turkish highway transportation network by the means of eigenvector, betweenness, closeness centrality, modularity and eccentricity measures, while comparative percentile plots between these measures are also performed. We investigated the correlation of these parameters with the traffic volume, and outlined that only eccentricity measure is correlated with the traffic volume. We also investigated the degree correlations of the network and found that the network displays disassortative mixing behavior, meaning that nodes with high degrees tend to connect with lower degree nodes, and vice versa. This property is consistent with the recent studies of transportation networks, as well as various types of real networks like Internet, World-Wide Web, protein interactions, neural network etc. 

Anahtar Kelimeler

• Transportation networks,Complex networks,Centrality,Data analysis,Scale-free networks

Kaynakça

1. [1] H. Jeong, S. P. Mason, A.-L. Barabási, and Z. N. Oltvai, "Lethality and centrality in protein networks," arXiv preprint cond-mat/0105306, 2001.
2. [2] D. A. Fell and A. Wagner, "The small world of metabolism," Nature biotechnology, vol. 18, p. 1121, 2000.
3. [3] I. Hartmann-Sonntag, A. Scharnhorst, and W. Ebeling, "Modelling selforganization and innovation processes in networks," arXiv preprint cond-mat/0406425, 2004.
4. [4] J. M. Montoya, S. L. Pimm, and R. V. Solé, "Ecological networks and their fragility," Nature, vol. 442, p. 259, 2006.
5. [5] M. E. J. Newman, "The structure of scientific collaboration networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 98, pp. 404-409, Jan 2001.
6. [6] A. Cavusoglu and I. Turker, "Scientific collaboration network of Turkey," Chaos Solitons & Fractals, vol. 57, pp. 9-18, Dec 2013.
7. [7] A. Ferligoj, L. Kronegger, F. Mali, T. A. B. Snijders, and P. Doreian, "Scientific collaboration dynamics in a national scientific system," Scientometrics, vol. 104, pp. 985-1012, Sep 2015.
8. [8] A. M. Manago, T. Taylor, and P. M. Greenfield, "Me and my 400 friends: the anatomy of college students' Facebook networks, their communication patterns, and well-being," Developmental psychology, vol. 48, p. 369, 2012.

9. [9] A. L. Barabási, R. Albert, and H. Jeong, "Scale-free characteristics of random networks: the topology of the World-Wide Web," Physica A, vol. 281, pp. 69-77, Jun 2000.
10. [10] A. E. Motter, S. A. Myers, M. Anghel, and T. Nishikawa, "Spontaneous synchrony in power-grid networks," arXiv preprint arXiv:1302.1914, 2013.
11. [11] G. A. Pagani and M. Aiello, "The power grid as a complex network: a survey," Physica A: Statistical Mechanics and its Applications, vol. 392, pp. 2688-2700, 2013.
12. [12] M. E. Newman, "The structure and function of networks," Computer Physics Communications, vol. 147, pp. 40-45, 2002.
13. [13] M. G. Bell and Y. Iida, "Transportation network analysis," 1997.
14. [14] R. Guimera, S. Mossa, A. Turtschi, and L. N. Amaral, "The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles," Proceedings of the National Academy of Sciences, vol. 102, pp. 7794-7799, 2005.
15. [15] G. Bagler, "Analysis of the airport network of India as a complex weighted network," Physica A: Statistical Mechanics and its Applications, vol. 387, pp. 2972-2980, 2008.
16. [16] Z. Xu and R. Harriss, "Exploring the structure of the US intercity passenger air transportation network: a weighted complex network approach," GeoJournal, vol. 73, p. 87, 2008.
17. [17] H. Soh, S. Lim, T. Y. Zhang, X. J. Fu, G. K. K. Lee, T. G. G. Hung, et al., "Weighted complex network analysis of travel routes on the Singapore public transportation system," Physica a-Statistical Mechanics and Its Applications, vol. 389, pp. 5852-5863, Dec 2010.
18. [18] Y. Li, W. Zhou, and S.-j. Guo, "An Analysis of Complexity of Public Transportation Network in Shanghai [J]," Systems Engineering, vol. 1, p. 006, 2007.
19. [19] D. Tsiotas and S. Polyzos, "Introducing a new centrality measure from the transportation network analysis in Greece," Annals of Operations Research, vol. 227, pp. 93-117, 2015.
20. [20] V. Latora and M. Marchiori, "Is the Boston subway a small-world network?," Physica A: Statistical Mechanics and its Applications, vol. 314, pp. 109-113, 2002.
21. [21] H.-Y. Shih, "Network characteristics of drive tourism destinations: An application of network analysis in tourism," Tourism Management, vol. 27, pp. 1029-1039, 2006.
22. [22] D. M. Scott, D. C. Novak, L. Aultman-Hall, and F. Guo, "Network robustness index: A new method for identifying critical links and evaluating the performance of transportation networks," Journal of Transport Geography, vol. 14, pp. 215-227, 2006.
23. [23] A. Chen, H. Yang, H. K. Lo, and W. H. Tang, "Capacity reliability of a road network: an assessment methodology and numerical results," Transportation Research Part B: Methodological, vol. 36, pp. 225-252, 2002.
24. [24] S. Porta, P. Crucitti, and V. Latora, "The network analysis of urban streets: a primal approach," Environment and Planning B: planning and design, vol. 33, pp. 705-725, 2006.
25. [25] S. Porta, P. Crucitti, and V. Latora, "The network analysis of urban streets: a dual approach," Physica A: Statistical Mechanics and its Applications, vol. 369, pp. 853-866, 2006.
26. [26] İ. Türker, S. O. Tan, and S. B. S. Rashed, "Extracting the connectivity properties of the Turkish highway transportation network," presented at the ICRES, Kuşadası, Aydın, 2017.
27. [27] (2017). Karayolları Genel Müdürlüğü Bilgi İşlem Dairesi, "Haritalar”. Available: http://www.kgm.gov.tr/Sayfalar/KGM/SiteTr/Root/Haritalar.aspx
28. [28] P. Crucitti, V. Latora, and S. Porta, "Centrality measures in spatial networks of urban streets," Physical Review E, vol. 73, p. 036125, 2006.
29. [29] S. Wasserman and K. Faust, Social network analysis: Methods and applications vol. 8: Cambridge university press, 1994.
30. [30] P. Bonacich, "Some unique properties of eigenvector centrality," Social networks, vol. 29, pp. 555-564, 2007.
31. [31] P. Dankelmann, W. Goddard, and C. S. Swart, "The average eccentricity of a graph and its subgraphs," Utilitas Mathematica, vol. 65, pp. 41-52, 2004.
32. [32] M. E. J. Newman, "Modularity and community structure in networks," Proceedings of the National Academy of Sciences, vol. 103, pp. 8577-8582, 2006.
33. [33] M. Bastian, S. Heymann, and M. Jacomy, "Gephi: an open source software for exploring and manipulating networks," presented at the International AAAI Conference on Weblogs and Social Media, San Jose, California, 2009.
34. [34] "Karayolları Genel Müdürlüğü Bilgi İşlem Dairesi, "Trafik ve Ulaşım Bilgileri”," 2017.
35. [35] A. L. Barabási, Network Science. Cambridge: Cambridge University Press, 2016.
36. [36] M. E. Newman, "Assortative mixing in networks," Physical review letters, vol. 89, p. 208701, 2002.