Balkan Journal of Electrical and Computer Engineering 2147-284X 2147-284X MUSA YILMAZ 10.17694/bajece.369235 Evaluation of the Turkish Highway Network Analysis With Traffic Data Türker İlker 02 15 2018 6 1 13 19 08 16 2017 12 12 2017 Copyright © 2013, Balkan Journal of Electrical and Computer Engineering 2013 Balkan Journal of Electrical and Computer Engineering

As a complexgeospatial structure, Turkish national highway transportation network isstudied by the means of network science. We used the dataset retrieved from theKGM (Karayolları Genel Müdürlüğü) maps with a hand-driven process. The datasetlabels the junctions in the map as nodes, and the roads between these junctionsas edges. We outlined the statistical properties of the Turkish highwaytransportation network by the means of eigenvector, betweenness, closenesscentrality, modularity and eccentricity measures, while comparative percentileplots between these measures are also performed. We investigated thecorrelation of these parameters with the traffic volume, and outlined that onlyeccentricity measure is correlated with the traffic volume. We alsoinvestigated the degree correlations of the network and found that the networkdisplays disassortative mixing behavior, meaning that nodes with high degreestend to connect with lower degree nodes, and vice versa. This property isconsistent with the recent studies of transportation networks, as well asvarious types of real networks like Internet, World-Wide Web, protein interactions,neural network etc. 

 Transportation networks Complex networks Centrality Data analysis Scale-free networks [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] D. A. Fell and A. Wagner, "The small world of metabolism," Nature biotechnology, vol. 18, p. 1121, 2000. [3] I. Hartmann-Sonntag, A. Scharnhorst, and W. Ebeling, "Modelling selforganization and innovation processes in networks," arXiv preprint cond-mat/0406425, 2004. [4] J. M. Montoya, S. L. Pimm, and R. V. Solé, "Ecological networks and their fragility," Nature, vol. 442, p. 259, 2006. [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] A. Cavusoglu and I. Turker, "Scientific collaboration network of Turkey," Chaos Solitons & Fractals, vol. 57, pp. 9-18, Dec 2013. [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] 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] 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] A. E. Motter, S. A. Myers, M. Anghel, and T. Nishikawa, "Spontaneous synchrony in power-grid networks," arXiv preprint arXiv:1302.1914, 2013. [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] M. E. Newman, "The structure and function of networks," Computer Physics Communications, vol. 147, pp. 40-45, 2002. [13] M. G. Bell and Y. Iida, "Transportation network analysis," 1997. [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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] İ. 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] (2017). Karayolları Genel Müdürlüğü Bilgi İşlem Dairesi, "Haritalar”. Available: http://www.kgm.gov.tr/Sayfalar/KGM/SiteTr/Root/Haritalar.aspx [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] S. Wasserman and K. Faust, Social network analysis: Methods and applications vol. 8: Cambridge university press, 1994. [30] P. Bonacich, "Some unique properties of eigenvector centrality," Social networks, vol. 29, pp. 555-564, 2007. [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] M. E. J. Newman, "Modularity and community structure in networks," Proceedings of the National Academy of Sciences, vol. 103, pp. 8577-8582, 2006. [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] "Karayolları Genel Müdürlüğü Bilgi İşlem Dairesi, "Trafik ve Ulaşım Bilgileri”," 2017. [35] A. L. Barabási, Network Science. Cambridge: Cambridge University Press, 2016. [36] M. E. Newman, "Assortative mixing in networks," Physical review letters, vol. 89, p. 208701, 2002.