복잡 네트워크 위 전이배제과정의 전송 특성 연구

초록

본 논문은 전이배제과정(TASEP)을 복잡 네트워크에 적용하여, 정규와 불규칙 네트워크의 연결성 차이가 입자 흐름에 미치는 영향을 분석한다. 평균장(mean‑field) 접근법과 수치 시뮬레이션을 결합해, 불규칙 네트워크에서는 에지 밀도가 이항(bimodal) 분포를 보이며, 정규 네트워크에서는 충격파(shock) 형성으로 단일 피크(unimodal) 분포가 나타난다. 제시된 방법은 대규모 네트워크에 대한 TASEP 해석을 일반화할 수 있다.

상세 분석

전이배제과정(TASEP)은 한 차원 격자에서 입자가 한 방향으로만 이동하고, 동일 격자에 두 입자가 동시에 존재할 수 없는 배제 효과를 갖는 가장 단순한 비평형 통계 물리 모델이다. 전통적으로는 단일 라인(세그먼트)에서 입구와 출구의 입자 주입·배출률(α, β)에 따라 저밀도(LD), 고밀도(HD), 최대 흐름(Maximal Current, MC) 등 세 가지 기본 위상이 존재함이 알려져 있다. 이러한 1차원 현상은 평균장 이론으로 정확히 기술될 수 있으며, 입자 밀도와 흐름은 α와 β의 함수로 간단히 표현된다.

본 연구는 이러한 1차원 TASEP의 현상을 복잡 네트워크 구조에 확장한다. 네트워크는 정점(vertex)와 에지(edge)로 구성되며, 각 에지는 TASEP 세그먼트와 동일하게 동작한다. 입자는 정점에 도착하면 연결된 에지 중 하나를 무작위로 선택해 이동한다. 여기서 핵심은 정점의 차수(k) 즉, 연결된 에지 수가 입자 흐름에 비선형적인 영향을 미친다는 점이다. 저자들은 평균장 근사에서 각 에지 i에 대한 입자 밀도 ρ_i를 다음과 같이 기술한다.

1. 입구와 출구가 있는 경우: ρ_i = α_i/(α_i+β_i) (LD) 혹은 ρ_i = 1−β_i/(α_i+β_i) (HD) 등 기존 1차원 식을 그대로 적용한다.
2. 정점 내부에서는 흐름 보존식 J_in = Σ_{j∈in(k)} J_j = Σ_{j∈out(k)} J_j 가 성립한다. 여기서 J_j = ρ_j(1−ρ_j)는 각 에지의 흐름이다.

이 보존식을 이용해 전체 네트워크에 대한 연립 방정식을 구성하고, 수치적으로 수렴할 때까지 반복한다. 이때 정점 차수가 큰 불규칙 네트워크에서는 각 에지에 할당되는 α_i, β_i가 평균적으로 비대칭적으로 분포하게 되며, 결과적으로 ρ_i는 두 개의 뚜렷한 값(저밀도와 고밀도)으로 수렴한다. 즉, 에지 밀도 분포가 이항(bimodal) 형태를 띤다. 반면, 정규 네트워크(모든 정점이 동일 차수)를 고려하면 흐름 보존식이 대칭적으로 작용해, 전체 네트워크에 걸쳐 연속적인 밀도 구배가 형성되고, 특정 위치에서 급격한 밀도 변화를 동반하는 충격파(shock)가 발생한다. 충격파는 LD와 HD 구역을 연결하며, 전체 에지 밀도 분포는 하나의 피크를 갖는 단일(uni‑modal) 형태가 된다.

또한 저자들은 네트워크 규모(N)와 평균 차수(z) 변화가 위상 전이와 밀도 분포에 미치는 영향을 조사했다. 평균 차수가 증가하면 네트워크는 더 “밀집”해져, 입자 충돌이 빈번해지고, 결국 흐름이 포화 상태에 가까워진다. 이때는 MC 위상이 확대되며, 밀도 분포는 점점 좁은 범위에 집중된다. 반대로 차수가 낮은 희소 네트워크에서는 LD와 HD 구역이 넓게 퍼지고, 충격파 위치가 불규칙하게 변동한다.

수치 실험에서는 10⁴~10⁵ 정점 규모의 무작위 그래프와 정규 격자를 대상으로 평균장 해법과 직접 Monte‑Carlo 시뮬레이션을 비교했으며, 두 방법이 정성·정량적으로 일치함을 확인했다. 이는 평균장 근사가 복잡 네트워크 TASEP의 전반적인 거동을 포착하는 데 충분히 강력함을 의미한다.

결론적으로, 네트워크 토폴로지의 불규칙성은 TASEP의 전송 특성을 근본적으로 바꾸며, 이는 물류, 교통 흐름, 세포 내 물질 수송 등 실제 시스템에 적용될 때 네트워크 설계와 제어 전략에 중요한 시사점을 제공한다.