도로망 회복탄력성 커뮤니티 식별
Identifying Resilient Communities in Road Networks: A Path-Based Embedding Approach
Wagner, Christopher, Dodge, Somayeh, Alizadeh, Danial·Dagstuhl Research Online Publication Server·발표 2025.01· 1,606 인용
최근 1년 157회 인용· 분야 최상위
한국어 핵심 요약
지속 가능한 재난 대비 도시를 구축하려면 도로망의 효과적인 회복탄력성 분석이 필수적입니다. 특히, 유사한 취약점을 공유하는 도로 구간을 식별하는 것은 네트워크 내 고위험 지역을 파악하고 미래의 혼란으로부터 보호하기 위한 조치를 구현하는 데 중요합니다. 그래프 기반 커뮤니티 탐지 기법은 유사한 구조적 취약점을 공유하는 네트워크 영역을 그룹화하는 데 활용될 수 있습니다.
그러나 기존 그래프 기반 커뮤니티 탐지 방법은 분할 과정에서 노드 특징을 통합하는 데 어려움을 겪거나 도로망의 경로 기반 종속성을 고려하지 못하는 한계가 있습니다. 본 논문은 이러한 한계를 극복하기 위해 경로 기반 임베딩을 활용하는 PCE(Path-based Community Embedding) 모델을 제안합니다. PCE는 그래프 어텐션 네트워크와 LSTM(Long Short-Term Memory) 모델의 강점을 결합하여 지역 이웃 정보와 장거리 경로 종속성을 모두 통합하는 표현을 학습합니다.
미국 산타바바라 도로망에 대한 실험 결과, PCE는 회복탄력성 분석을 위한 커뮤니티 탐지 성능을 향상시키는 것으로 나타났습니다. 이는 도시 계획가 및 교통 엔지니어에게 도로망의 취약점을 선제적으로 식별할 수 있는 강력한 도구를 제공합니다.
섹션 미리보기
연구 배경
지속 가능한 도시를 위해 도로망의 회복탄력성 분석은 필수적입니다. 기존 그래프 기반 커뮤니티 탐지 방법은 도로망의 경로 기반 종속성이나 노드 특징 통합에 한계가 있었습니다.
핵심 발견
본 연구에서 제안하는 PCE 모델은 경로 기반 임베딩을 활용하여 이러한 한계를 극복합니다. PCE는 그래프 어텐션 네트워크와 LSTM을 결합하여 지역 및 장거리 경로 종속성을 모두 학습하며, 도로망 회복탄력성 분석 성능을 크게 향상시켰습니다.
관련 컴퓨터 과학 논문
초저지연 대규모 집적 포토닉 가속기
2025·141
ChatGPT가 학습에 미치는 영향 메타분석
2025·216
심층 학습 손실 함수 및 평가 지표 종합 분석
2025·203
PLIP 2025: 단백질-단백질 상호작용 분석
2025·175