열린 흐름 네트워크의 거리 측정과 응용

초록

본 논문은 출입구(source)와 출구(sink)를 갖는 가중치 방향 그래프, 즉 열린 흐름 네트워크에서 임의의 두 노드 사이의 평균 전이 단계수를 정의하고, 이를 마코프 전이 행렬을 이용해 명시적으로 계산하는 방법을 제시한다. 첫 통과 거리(first‑passage distance)와 전체 흐름 거리(total flow distance)를 도출하고, 대칭형 흐름 거리(symmetric flow distance)를 정의해 군집화와 중심성 분석에 활용한다. 에너지 식품망과 경제 입력‑산출망을 사례로 적용해 trophic level 시각화, 부문 간 평균 거리 순위, 군집 구분 등을 수행한다.

상세 분석

논문은 먼저 열린 흐름 네트워크를 N개의 일반 노드와 두 개의 특수 노드(소스 0, 싱크 N+1)로 구성된 (N+2)×(N+2) 흐름 행렬 F로 모델링한다. 각 원소 fᵢⱼ는 단위 시간당 i→j 로 흐르는 입자 수를 의미한다. 시스템이 정상 상태이며 흐름이 균형(balanced)하다고 가정하면, 모든 일반 노드 i에 대해 총 유입 f·ᵢ와 총 유출 fᵢ·이 일치한다(소스와 싱크 제외).

이 균형 조건 하에 마코프 전이 행렬 M을 정의한다.
mᵢⱼ = fᵢⱼ / Σⱼ fᵢⱼ (j≠N+1) 로, i→j 로 이동할 확률을 나타낸다. 싱크 행은 전부 0이므로, 열린 네트워크와 폐쇄 네트워크 사이의 핵심 차이가 여기서 발생한다.

다음으로 저자는 흐름을 두 종류로 구분한다. 첫 통과 흐름 φᵢⱼ는 입자가 처음으로 j에 도달할 때까지의 흐름량이며, 전체 흐름 ρᵢⱼ는 첫 통과 흐름과 순환 흐름 ψᵢⱼ( j를 여러 번 방문하는 흐름)의 합이다. 이때 기본 행렬 U = (I−M)⁻¹ = I + M + M² + … 를 도입해 ρᵢⱼ = φ₀ᵢ uᵢⱼ 로 표현한다. 여기서 φ₀ᵢ는 소스에서 i로 최초 도달하는 흐름량이며, uᵢⱼ는 U 행렬의 원소이다.

첫 통과 거리 lᵢⱼ와 전체 흐름 거리 tᵢⱼ는 각각
lᵢⱼ = Σₖ k qₖᵢⱼ, tᵢⱼ = Σₖ k pₖᵢⱼ 로 정의된다. qₖᵢⱼ는 i→j 로 처음 도달하는 k 단계 확률, pₖᵢⱼ는 i→j 로 k 단계 후 도달하는 전체 확률이다. 저자는 qₖᵢⱼ를 구하기 위해 j를 가상의 싱크로 만들어 M에서 j 행·열을 제거한 행렬 M^{−j}를 사용한다. 이를 통해
lᵢⱼ = uⱼⱼ (M^{−j}U²^{−j})ᵢⱼ uᵢⱼ 로 도출하고, uᵢⱼ≠0인 경우 lᵢⱼ = tᵢⱼ − tⱼⱼ 로 간단히 표현한다. 즉, 두 거리의 차이는 j의 자기 순환 거리 tⱼⱼ에 해당한다.

비대칭 거리인 lᵢⱼ는 실제 흐름 방향성을 반영하지만, 군집화·중심성 계산에는 대칭성이 필요하다. 이를 위해 저자는
cᵢⱼ = 2 lᵢⱼ lⱼᵢ / (lᵢⱼ + lⱼᵢ) 로 정의된 대칭 흐름 거리 cᵢⱼ를 제안한다. lᵢⱼ가 무한대(연결 불가)인 경우에도 cᵢⱼ는 유한값을 갖는다.

수식적 전개 외에도 저자는 작은 예시 네트워크(7노드)에서 L(첫 통과 거리 행렬)과 T(전체 흐름 거리 행렬)를 계산하고, 전통적인 최단 경로 거리와 폐쇄 네트워크에서의 첫 통과 거리와 비교한다. 결과는 L이 T보다 작으며, 폐쇄 네트워크 거리(Closed FPD)가 열린 네트워크 거리(Open FPD)보다 크게 나타나는 등, 흐름 손실(소스→싱크) 효과가 거리 측정에 미치는 영향을 명확히 보여준다.

실제 데이터 적용에서는 (1) 에너지 식품망에 대해 각 종의 trophic level을 첫 통과 거리 lᵢⱼ를 이용해 시각화하고, 다른 거리 척도와의 상관관계를 분석했다. (2) 국가별 산업 입력‑산출 네트워크에선 각 부문의 평균 거리(다른 부문까지의 lᵢⱼ 평균)를 중심성 지표로 활용하고, k‑means 군집화를 통해 기능적으로 유사한 부문들을 그룹화했다. 이러한 응용은 흐름 거리 개념이 생태·경제 시스템의 구조적·동태적 특성을 정량화하는 데 유용함을 입증한다.

전반적으로 논문은 열린 흐름 네트워크라는 특수한 그래프 모델에 맞는 거리 정의를 수학적으로 엄밀히 구축하고, 이를 실제 복합 시스템에 적용함으로써 기존 그래프 이론이 다루기 어려운 ‘열린’ 특성을 효과적으로 포착한다는 점에서 학문적·실용적 의의가 크다.