하다마드 곱 분해와 상호 배타 행렬을 통한 네트워크 구조 및 이용 분석

초록

본 논문은 교통망에서 구조 행렬과 이용 행렬을 연결하는 기존 대수 모델을 확장한다. 하다마드(요소별) 곱의 분해 과정에서 ‘상호 배타 행렬’ 개념을 도입하고, 이를 통해 흐름·OD 행렬과 네트워크 토폴로지 간의 새로운 관계식을 도출한다. 결과적으로 네트워크의 물리적 연결성과 실제 이용 패턴을 동시에 정량화할 수 있는 보다 체계적인 분석 틀을 제공한다.

상세 분석

논문은 먼저 전통적인 교통 네트워크 모델을 행렬 형태로 정리한다. 네트워크 구조는 인접 행렬 A 로, 이용 정보는 흐름 행렬 F 와 기점‑목적 행렬 D 로 표현된다. 기존 연구에서는 A 와 F, D 사이의 관계를 선형 결합이나 스칼라 곱을 통해 기술했지만, 요소별 곱인 하다마드 곱(∘)을 이용하면 각 링크별 실제 이용량을 직접적으로 매핑할 수 있다는 점을 강조한다. 핵심은 ‘상호 배타 행렬’ E 을 정의하는데, E_{ij}=1 이면 i‑j 링크가 특정 조건(예: 용량 초과, 정책 제한 등)으로 인해 다른 행렬 요소와 동시에 활성화될 수 없음을 의미한다. 이러한 E 는 A 와 F 사이의 하다마드 곱 A∘F 를 분해할 때 (A∘E)·(F∘(1−E)) 와 같은 형태로 전개될 수 있음을 보인다. 즉, 상호 배타 관계가 존재하는 경우 전체 흐름을 두 개의 상호 보완적인 서브플로우로 나눌 수 있다. 논문은 이론적 증명을 통해 E 가 대칭이며, E∘(1−E)=0 이라는 항등식을 만족함을 보여준다. 또한, E 를 이용해 OD 행렬 D 와 구조 행렬 A 의 교차 효과를 (A∘E)∘(D∘(1−E)) 형태로 표현함으로써, 특정 OD 쌍이 특정 링크를 독점적으로 이용하거나 전혀 이용하지 못하는 상황을 정량화한다. 실증 부분에서는 미국 대도시의 도로망 데이터를 사용해 E 를 교통 정책(예: 고속도로 요금 부과 구역)과 연결시켰으며, 하다마드 곱 분해 결과가 기존 평균 경로 길이와 비교해 12 % 정도의 예측 정확도 향상을 보였다. 마지막으로, 상호 배타 행렬을 활용한 모델은 네트워크 설계 단계에서 용량 배분, 차선 추가, 요금 부과 등 정책 시뮬레이션을 보다 정밀하게 수행할 수 있는 기반을 제공한다는 결론을 내린다.