Research Article
BibTex RIS Cite

Year 2018, Volume: 6 Issue: 1, 13 - 19, 15.02.2018

İlker Türker

https://doi.org/10.17694/bajece.369235

Abstract

References

  • [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.

Evaluation of the Turkish Highway Network Analysis With Traffic Data

Year 2018, Volume: 6 Issue: 1, 13 - 19, 15.02.2018

İlker Türker

https://doi.org/10.17694/bajece.369235

Abstract

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. 

Keywords

Transportation networks Complex networks Centrality Data analysis Scale-free networks

References

  • [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.
There are 36 citations in total.

Details

Journal Section Araştırma Articlessi
Authors

İlker Türker

Publication Date February 15, 2018
Published in Issue Year 2018 Volume: 6 Issue: 1

Cite

APA Türker, İ. (2018). Evaluation of the Turkish Highway Network Analysis With Traffic Data. Balkan Journal of Electrical and Computer Engineering, 6(1), 13-19. https://doi.org/10.17694/bajece.369235
 Download Cover Image

All articles published by BAJECE are licensed under the Creative Commons Attribution 4.0 International License. This permits anyone to copy, redistribute, remix, transmit and adapt the work provided the original work and source is appropriately cited.Creative Commons Lisansı