[논문 리뷰] (geo)graphs - Complex Networks as a shapefile of nodes and a shapefile of edges for different applications

Leonardo Bacelar Lima Santos, Aurelienne A. S. Jorge외 5명|arXiv (Cornell University)|2017. 11. 16.

Complex Network Analysis Techniques참고 문헌 5인용 수 8

한 줄 요약

이 논문은 지리정보를 갖춘 노드와 공간적 의존성을 갖는 간선을 가진 복합 네트워크인 (지오)그래프를 소개한다. 이는 네트워크 분석을 지리정보시스템(GIS) 환경과 원활하게 통합할 수 있도록 한다. 본 논문은 형상파일과 인접행렬을 지오스페이셜 네트워크 표현으로 변환할 수 있는 두 가지 오픈소스 도구인 GIS4GRAPH와 GeoCNet을 제안한다. 이는 교통, 이동성 및 기상 시스템에서 네트워크의 시각화 및 공간 분석을 가능하게 하며, 레오나, 리우데자네이루, 노바 프리부르주에서의 사례 연구를 통해 성능을 입증하였다.

ABSTRACT

Spatial dependency and spatial embedding are basic physical properties of many phenomena modeled by networks. The most indicated computational environment to deal with spatial information is to use Georeferenced Information System (GIS) and Geographical Database Management Systems (GDBMS). Several models have been proposed in this direction, however there is a gap in the literature in generic frameworks for working with Complex Networks in GIS/GDBMS environments. Here we introduce the concept of (geo)graphs: graphs in which the nodes have a known geographical location and the edges have spatial dependence. We present case studies and two open source softwares (GIS4GRAPH and GeoCNet) that indicate how to retrieve networks from GIS data and how to represent networks over GIS data by using (geo)graphs.

연구 동기 및 목표

• 지리정보시스템(GIS) 및 지리데이터베이스 관리시스템(GDBMS) 환경과의 복합 네트워크 분석 간 격차를 해소하기 위해 (지오)그래프를 통합된 공간 네트워크 모델로 도입한다.
• 지리정보 컴퓨팅 환경 내에서 복합 네트워크를 처리하기 위한 일반적인 프레임워크의 부족을 해결한다.
• 표준 GIS 데이터 포맷을 사용하여 공간에 통합되고 의존성이 있는 네트워크의 표현 및 분석을 가능하게 한다.
• GIS 데이터와 네트워크 구조 간의 변환을 촉진하는 접근 가능하고 오픈소스 도구를 개발한다.
• 도시 이동성, 교통 및 기상 시계열 상관관계 분석과 같은 실제 사례 연구를 통해 (지오)그래프의 유용성을 입증한다.

제안 방법

• 노드에 지리좌표가 있으며 간선이 공간적 의존성을 갖는 네트워크로 (지오)그래프를 정의하며, 이는 GIS 및 GDBMS 시스템과 호환된다.
• Python과 JavaScript로 제작된 웹 기반 도구인 GIS4GRAPH(G4G)를 사용하여 OSM 또는 형상파일 입력을 PostGIS와 pgRouting을 통해 공간 조인 및 그래프 구축을 거쳐 (지오)그래프로 변환한다.
• 생성된 (지오)그래프에서 표준 네트워크 지표(예: 차수, 응집계수, 중심성, 최단경로 등)를 계산하기 위해 igraph 라이브러리를 활용한다.
• Python과 C로 제작된 桌상형 애플리케이션인 GeoCNet을 개발하여 노드 형상파일과 인접행렬을 선형 형상파일로 변환함으로써 간선을 표현하고, 위상 및 공간적 속성을 유지한다.
• OpenLayers를 통해 상호작용 가능한 지ap에 색상 코딩을 사용하여 네트워크 지표(예: 중심성 중심성, 노드 차수, 간선 가중치)를 시각화한다.
• 실제 데이터에서 네트워크를 구성하기 위해 공간 필터링(예: 임계값 기반 간선 생성)을 적용하며, 이는 이동성의 유량 임계값 또는 기상 시계열 상관관계 임계값에 해당한다.

실험 결과

연구 질문

• RQ1 표준 GIS 및 GDBMS 환경 내에서 공간 통합이 이루어진 복합 네트워크는 어떻게 공식적으로 표현할 수 있는가?
• RQ2 지리정보 데이터(형상파일)와 네트워크 구조(노드 및 간선) 간의 변환을 효율적으로 수행하면서도 공간적 및 위상적 정확성을 유지할 수 있는 계산 프레임워크는 무엇인가?
• RQ3 중심성 중심성 및 차수와 같은 네트워크 지표는 지리정보 맵에서 어떻게 효과적으로 시각화되고 분석될 수 있는가?
• RQ4 (지오)그래프는 도시 이동성 및 기상 레이더 네트워크와 같은 실제 시스템 분석을 어느 정도 향상시킬 수 있는가?
• RQ5 네트워크 과학을 지리정보시스템과 통합하기 위해 GIS4GRAPH 및 GeoCNet과 같은 오픈소스 도구를 사용하는 데 실질적인 이점은 무엇인가?

주요 결과

• GIS4GRAPH는 OSM 및 형상파일 입력을 (지오)그래프로 성공적으로 변환하여 도시 도로 네트워크의 중심성 중심성과 같은 네트워크 지표를 추출할 수 있었다.
• 스파냐 레오나에서의 분석 결과, 중심성 중심성이 높은 도로는 주요 교통 통로로 확인되었으며, 색상 코딩된 지도 레이어를 통해 시각적으로 확인되었다.
• GeoCNet은 노드 형상파일과 인접행렬에서 공간 네트워크를 재구성할 수 있으며, 위상적으로 정확한 간선 형상파일을 생성하여 GIS 소프트웨어와 호환되도록 한다.
• 리우데자네이루의 메트로폴리탄 지역에서의 이동성 네트워크 분석 결과, 높은 유량은 종종 떨어져 있는 고도로 연결된 지역 간에 발생하는 것으로 나타났으며, 이는 간선의 가중치 색상 및 노드의 차수로 시각화되었다.
• 노바 프리부르주 산악 지역에서의 강수량 상관관계 네트워크 분석 결과, 지형에 따라 정렬된 공동체 유사한 구조가 드러났으며, 간선은 산악 지형 주변에 군집을 이뤘다.
• (지오)그래프와 GIS의 통합은 층별 공간 분석을 가능하게 하여 네트워크 특성과 지리적 맥락을 융합함으로써 이해도 향상 및 의사결정 지원 기능을 향상시켰다.