DOI QR코드

DOI QR Code

Development and Analysis of the Interchange Centrality Evaluation Index Using Network Analysis

네트워크 분석을 이용한 거점평가지표 개발 및 특성분석

  • KIM, Suhyun (Department of System Design and Control, UNIST) ;
  • PARK, Seungtae (Department of System Design and Control, UNIST) ;
  • WOO, Sunhee (Department of System Design and Control, UNIST) ;
  • LEE, Seungchul (Department of System Design and Control, UNIST)
  • 김수현 (울산과학기술원 제어설계공학과) ;
  • 박승태 (울산과학기술원 제어설계공학과) ;
  • 우선희 (울산과학기술원 제어설계공학과) ;
  • 이승철 (울산과학기술원 제어설계공학과)
  • Received : 2017.09.05
  • Accepted : 2017.12.29
  • Published : 2017.12.31

Abstract

With the advent of the big data era, the interest in the development of land using traffic data has increased significantly. However, the current research on traffic big data lingers around organizing or calibrating the data only. In this research, a novel method for discovering the hidden values within the traffic data through data mining is proposed. Considering the fact that traffic data and network structures have similarities, network analysis algorithms are used to find valuable information in the actual traffic volume data. The PageRank and HITS algorithms are then employed to find the centralities. While conventional methods present centralities based on uncomplicated traffic volume data, the proposed method provides more reasonable centrality locations through network analysis. Since the centrality locations that we have found carry detailed spatiotemporal characteristics, such information can be used as an objective basis for making policy decisions.

빅데이터 시대에 발맞추어, 데이터에 기반한 실효성 있는 국토공간 개편의 바람직한 방향을 제시하기 위해 교통 데이터를 활용한 국토개발에 대한 관심이 높아지고 있다. 하지만 현재 교통 데이터에 대한 연구는 데이터 정리 혹은 보정하는 수준에만 머물고 있다. 본 연구는 여기서 더 나아가 데이터를 가공함으로써 국토공간에 존재하는 숨겨진 가치를 제시하고자 한다. 이에 교통 데이터가 네트워크 구조와 유사하다는 점에 착안하여, 네트워크 분석에 사용되는 알고리즘을 통하여 국토공간에 존재하는 가치를 찾고자 하였다. 본 연구는 중심지를 파악하기 위해 PageRank와 HITS알고리즘을 활용하였다. 알고리즘의 거점 평가 지표로서의 성능을 확인하기 위해 TCS데이터를 이용하여 단순교통량과 비교하여 성능을 확인하였다. 이를 통해 단순히 교통량에만 의지하여 제시되었던 중심지들을 더 세분화된 특성에 맞추어 파악할 수 있었다. 알고리즘을 이용하여 찾은 중심지는 시간적, 기능적 특성을 세분화하여 담고 있으므로 경제권 내의 중심지를 판단하는 객관적인 근거로서 지역 거점 선정과 같은 정책적 결정을 위한 기초자료로 활용할 수 있을 것이다.

Keywords

References

  1. Ahn G. W., Kwon Y. J., Kim J. I. (2011), Transport Network Oriented Development Based on Major Transportation Facilities, The KOREA transport institute, 2011-01.
  2. Albert R., Jeong H., Barabasi A. L. (1999), Internet: Diameter of the World-wide Web. Nature, 401(6749), 130-131. https://doi.org/10.1038/43601
  3. Arndt H. W. (1983), The "Trickle-down" Myth, Economic Development and Cultural Change, 32(1), 1-10. https://doi.org/10.1086/451369
  4. Chakrabarti S., Dom B.E., Kumar S.R., Raghavan P., Rajagopalan S., Tomkins A., Gibson D., Kleinberg J. (1999), Mining the Web's link structure, Computer, 32(8), 60-67. https://doi.org/10.1109/2.781636
  5. Crucitti P., Latora V., Porta S. (2006), Centrality Measures in Spatial Networks of Urban Streets, Physical Review E, 73(3), 036125. https://doi.org/10.1103/PhysRevE.73.036125
  6. Ding C., He X., Husbands P., Zha H., Simon H. D. (2002), PageRank, HITS and a Unified Framework for Link Analysis, Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, 353-354.
  7. Gleich D. F. (2015), PageRank beyond the Web. SIAM Review, 57(3), 321-363. https://doi.org/10.1137/140976649
  8. Kim K. N., Hwang J. H., Kim K. S. (2012), A Study on Analysis Spatial Structure of Industry by Using the Freight O/D-Focused on Daegu Metropolitan City, Journal of the Korean Society of Civil Engineers, 32(6D), 557-563. https://doi.org/10.12652/Ksce.2012.32.6D.557
  9. Kleinberg J. M. (1999), Authoritative Sources in a Hyperlinked Environment, Journal of the ACM (JACM), 46(5), 604-632. https://doi.org/10.1145/324133.324140
  10. Kleinberg J., Kumar R., Raghavan P., Rajagopalan S., Tomkins A. S. (1999), The Web as a Graph: Measurements, Models, and Methods, International Computing and Combinatorics Conference, Springer Berlin Heidelberg, 1-17.
  11. Meidute I. (2007), Economical Evaluation of Logistics Centres Establishment, Transport, 22(2), 111-117.
  12. Page L., Brin S., Motwani R., Winograd T. (1999), The PageRank Citation Ranking: Bringing Order to the Web.
  13. Park M. C., Hyung H. W., Sung H. M. (2013), Truck O/D Estimation on Expressways Using TCS Data, Journal of Transport Research, 20(4), 17-27.
  14. Yan L., Wei Y., Gui Z., Chen Y. (2011), Research on PageRank and Hyperlink-induced Topic Sarch in Web Structure Mining, Internet Technology and Applications (iTAP), 2011 International Conference, IEEE, 1-4.
  15. Yildirim B. F., Onder E. (2014), Evaluating Potential Freight Villages In Istanbul Using Multi Criteria Decision Making Techniques, Journal of Logistics Management, 3(1), 1-10.
  16. Yoon S. Y., Lee C. Y., Kim H. J., Yook D. H., Kim S. L. (2016), A Study on Usability of Big Data to Enhance Reliability of Regional Travel Demand Forecasting, Korea Research Institute for Human Settlements, 2015-12.