• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.1
• /
• pp.37-44
• /
• 2015

In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In our past study, we defined a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also defined a new measure, called the expanded ego betweenness centrality. In this paper, We propose algorithm that quickly computes expanded ego betweenness centrality by exploiting structural properties of expanded ego network. Through the experiment with virtual network used Barab$\acute{a}$si-Albert network model to represent the generic social network and facebook network to represent actual social network, We show that the node's importance rank based on the expanded ego betweenness centrality has high similarity with that the node's importance rank based on the existing betweenness centrality. We also show that the proposed algorithm computes the expanded ego betweenness centrality quickly than existing algorithm.

• Journal of Cadastre & Land InformatiX
• /
• v.48 no.1
• /
• pp.201-213
• /
• 2018

In recent years, the number of traffic accidents caused by car accidents has been decreasing steadily due to traffic accident prevention activities in Korea. However, the number of accidents in Seoul is higher than that of other regions. Various studies have been conducted to prevent traffic accidents, which are human disasters. In particular, previous studies have performed the spatial analysis of traffic accidents by counting the number of traffic accidents by administrative districts or by estimating the density through kernel density method in order to identify the traffic accident cluster areas. However, since traffic accidents take place along the road, it would be more meaningful to investigate them concentrated on the road network. In this study, traffic accidents were assigned to the nearest road network in two ways and analyzed by hotspot analysis using Getis-Ord Gi* statistics. One of them was investigated with a fixed road link of 10m unit, and the other by computing the average traffic accidents per unit length per road section. As a result by the first method, it was possible to identify the specific road sections where traffic accidents are concentrated. On the other hand, the results by the second method showed that the traffic accident concentrated areas are extensible depending on the characteristic of the road links. The methods proposed here provide different approaches for visualizing the traffic accidents and thus, make it possible to identify those sections clearly that need improvement as for the traffic environment.

• 한국도로학회지:도로
• /
• v.15 no.4
• /
• pp.5-8
• /
• 2013

• Proceedings of the Korea Contents Association Conference
• /
• 2016.05a
• /
• pp.309-310
• /
• 2016

지난 1973년 이후 비가 내리는 날이 크게 증가되고 있으며, 1995년 이후 최근 10년간 우리나라의 전체 홍수 피해액은 약 17조 5천억 원으로 연 평균 1조 7천억원의 피해가 발생하고 있으며, 홍수피해의 90%이상이 인구가 밀집되고, 자산가치가 높은 도시에서 홍수로 인한 피해가 빈발하고 있기 때문에 도시침수 문제는 매우 심각한 실정이라 할 수 있다. 이에 따라 집중호우나 홍수범람시 수해 발생 가능성이 점차 증가하고 있는 침수피해가 높은 도시지역의 배수시스템에 대한 검토와 막대한 재산 및 인명피해로 이어질 수 있는 홍수피해에 대응하기 위한 홍수 지약지점에 대한 연구가 필요하다. 따라서 본 연구에서는 일부지역의 도로배수 네트워크 분석을 실시하여 도로의 배수 취약지점을 탐색해보고, 집중호우 및 홍수 발생시 침수 발생가능성이 높은 지점을 선정하여 도로배수 네트워크 개선을 위한 효과적인 침수예방대책 자료로 활용하고자 한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2006.05a
• /
• pp.211-216
• /
• 2006

교통주제도는 건설교통부와 한국교통연구원이 ${\ulcorner}$국가교통DB구축사업${\lrcorner}$의 일환으로 제작한 것으로, 국토지리정보원의 NGIS 수치지도(축척 1:5,000)를 기반으로 하여 현장조사 및 문헌조사를 통해 갱신, 보완하여 교통 분야의 활용에 적합하도록 구축한 GIS 수치지도이다. 교통주제도는 현장조사와 문헌조사를 통해 수집된 자료를 기반으로 구축되며 이중 교통시설물조사는 문헌자료(준공도로현황 등)를 참고하여 산정된 조사대상에 대하여 GPS 조사시스템을 활용, 도형 및 속성정보를 취득하는 것을 말한다. 조사항목은 도형정보(노드, 링크) 및 속성정보(차선수, 도로번호 등)이며 GPS 조사시스템과 조사원장(도면)을 이용하여 조사한다. 교통시설물조사와 문헌자료조사를 통해 수집된 자료는 단위도엽(1:5,000기준)별로 교통주제도에 반영되며 최종적으로 전국단위의 통합자료로 구축된다 교통주제도는 사용목적과 축척기준에 따라 단순화되며 이를 교통주제도 레벨이라 한다. 교통주제도의 레벨은 총 4단계로 구분되며 현재 레벨2에서 레벨4까지 구축되고 있다. 교통분석용 네트워크는 교통시설투자계획, 수요분석, 타당성 평가와 같은 교통분야의 연구를 수행하기 위해 반드시 필요한 자료이다. 교통분석용 네트워크는 교통주제도보다 더 단순화된 도로망 모델로서 구성요소는 노드(시점, 종점, 죤 센트로이드)와 링크(도로망, 센트로이드 커넥터)이며 도로의 기하구조보다는 논리적 구조(방향성, 노드/링크 연결성 등)에 중점을 둔 데이터이다 교통분석용 네트워크는 교통주제도의 도형과 속성정보를 기반으로 하며 각종 통계자료(도로교통량통계연보 등)를 활용, 구축된다. 교통분석용 네트워크는 구축시점에 따라 현재 및 장래 네트워크로 구분되며 장래 네트워크는 기준년도부터 2031년까지 5년 단위로 계획된 장래도로를 반영하여 구축된다. 교통주제도 및 교통분석용 네트워크는 국가교통DB구축사업을 통해 구축된 자료로서 교통체계효율화법 제9조의4에 따라 공공기관이 교통정책 및 계획수립 등에 활용할 수 있도록 제공하고 있다. 건설교통부의 승인절차를 거쳐 제공하며 활용 후에는 갱신자료 및 활용결과를 통보하는 과정을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.39 no.6
• /
• pp.609-618
• /
• 2021

The spread and damage of COVID-19 are putting significant pressure on the world, including Korea. Most countries place restrictions on movement and gathering to minimize contact between citizens and these policies have brought new changes to social patterns. This study generated traffic volume data on the scale of a road network using taxi movement data collected in the early stages of the COVID-19 third pandemic to analyze the impact of COVID-19 on movement patterns. After that, correlation analysis was performed with the data of confirmed cases in Daegu Metropolitan City and Local Moran's I was applied to analyze the effect of spatial characteristics. As a result, in terms of the overall road network, the number of confirmed cases showed a negative correlation with taxi driving and at least -0.615. It was confirmed that citizens' movement anxiety was reflected as the number of confirmed cases increased. The commercial and industrial areas in the center of the city confirmed the cold spot with a negative correlation and low-low local Mona's I. However, the road network around medical institutions such as hospitals and spaces with spatial characteristics such as residential complexes was high-high. In the future, this analysis could be used for preventive measures for policymakers due to COVID-19.

• KIISE Transactions on Computing Practices
• /
• v.24 no.3
• /
• pp.145-150
• /
• 2018

Forwarding in opportunistic networks shows low performance because there may be no connecting paths between the source and the destination nodes due to the intermittent connectivity. Currently, social network analysis has been researched. Specifically, similarity is one of methods of social networks analysis. In this paper, we propose forwarding schemes based on representative similarities, and evaluate how much the forwarding performance increases. As a result, since the forwarding schemes are based on similarities, these schemes only forward messages to nodes with higher similarity as relay nodes, toward the destination node. These schemes have low network traffic and hop count while having stable transmission delay.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.144-146
• /
• 1998

GIS(Geographical Information System)의 네트워크는 실세계의 도로망, 전기망, 상하수도관 등을 표현한다.[4] 우리는 네트워크 분석 기능 중 자원 할당과 입지설정과 관련된 기능들의 Gothic 시스템에서 구현하였다. 자원 할당 문제는 네트워크 상에 자원을 공급하는 공급지와 자원이 이동하는 경로, 그리고 자원의 수요지가 존재할 때, 공급지의 자원 공급 능력과, 자원의 이동 비용, 그리고 자원의 수요량과의 연관관계를 고려하여 자원이 할당되는 지역을 설정해 주는 문제이다. 입지 설정 문제는 자원을 공급하는 서비스 센터의 위치를 결정해 준다. 센터의 위치는 인구로 대표되는 소비자의 분포와 이동 비용에 의해 결정된다. 입지 설정은 어떤 지점의 인구 밀집도를 분석해 주는 포텐셜(potential) 함수[3]와, 소비자들의 이동을 최소화시킬 수 있는 센터의 위치를 설정해 주는 두 기능으로 구성된다. 센터의 위치를 설정해 주는 문제는 높은 계산 량을 요구하므로, 본 시스템에서는 네트워크 클러스터링을 이용하여 연산의 양을 줄이는 Approximation 기법을 사용하였다.

• Journal of the Korean Society for information Management
• /
• v.32 no.1
• /
• pp.153-169
• /
• 2015

The combined approach of using ego-centric network analysis and dynamic citation network analysis for refining the result of LDA-based topic modeling was suggested and examined in this study. Tow datasets were constructed by collecting Web of Science bibliographic records of White LED and topic modeling was performed by setting a different number of topics on each dataset. The multi-assigned top keywords of each topic were re-assigned to one specific topic by applying an ego-centric network analysis algorithm. It was found that the topical cohesion of the result of topic modeling with the number of topic corresponding to the lowest value of perplexity to the dataset extracted by SPLC network analysis was the strongest with the best values of internal clustering evaluation indices. Furthermore, it demonstrates the possibility of developing the suggested approach as a method of multi-faceted research trend detection.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.8B
• /
• pp.768-776
• /
• 2009

This paper analyses the message complexity of TDMA ad hoc MAC protocols. Since the network resource of ad hoc networks is limited due to the multiple interferences and the contention-based wireless channel, the scalability issue is one of the main research topics in developing ad hoc algorithms. Simulation demonstrates that SMACS protocol has the lowest message complexity, whereas TMMAC has the highest. In addition, it is found that since the effect of unicast dominates in the message complexity compared to other factors with an increasing number of nodes, Z-MAC tends to have the property of linearity, whereas BMA and TMMAC show exponential increases in their complexities.