네트워크 구조가 동적 시스템 강인성에 미치는 영향

본 논문은 네트워크화된 시스템의 강인성을 이해하기 위해 정적 흐름 문제와 동적 제어 문제를 두 축으로 나누어 종합적인 검토를 진행한다. 서론에서는 강인성의 정의와 네트워크 구조가 시스템 전반에 미치는 영향을 개괄하고, 네트워크가 물리적, 경제적, 사회적 시스템에 어떻게 적용되는지를 설명한다. II. 정적 흐름 설정에서는 전통적인 최대 흐름‑최소 컷 정리를 기반으로, 링크 용량 감소 Δ에 대한 잉여 용량 개념을 도입한다. λ라는 입력 흐름이 최대 흐름보다 작을 경우, Δ의 ℓ₁‑노름이 네트워크의 최소 컷 잉여 용량보다 작으면 기존 흐름을 유지할 수 있음을 보이며, 이를 효율적인 알고리즘으로 계산하는 방법을 제시한다. 전력망을 모델링하기 위해 DC 흐름 근사를 사용하고, B와 라플라시안 L을 통해 흐름 f(W,Λ)=diag(W)BᵀL†Λ 로 표현한다. 여기서 W는 링크 가중치(전도도)이며, 가중치가 조정 가능한 구간