거리 기반 강구조 제어 가능성 하한의 효율적 계산 및 적용
본 논문은 라플라시안 동역학을 갖는 네트워크에서 강구조 제어 가능성(SSC) 하위공간 차원의 긴밀한 하한을 거리‑리더 벡터를 이용해 계산하는 알고리즘을 제시한다. 동적 프로그래밍 기반 정확 알고리즘과 O(m n log n) 시간의 탐욕적 근사 알고리즘을 설계하고, 경로·사이클 그래프에 대한 특수 해석과 리더 선택 문제에의 적용을 논의한다.
저자: Mudassir Shabbir, Waseem Abbas, A. Yasin Yazicioglu
**1. 서론 및 배경**
강구조 제어 가능성(Strong Structural Controllability, SSC)은 네트워크 그래프의 구조만을 고려해 모든 비영(非零) 가중치 조합에 대해 시스템이 완전 제어 가능한지를 판단한다. SSC가 성립하지 않을 경우, 최소 제어 가능한 차원인 강구조 제어 가능성 하위공간(SSCS) 차원 γ(G, V′)을 구하는 것이 중요하다. 기존에는 최소 랭크 문제, zero‑forcing set(ZFS) 기반 하한 등 여러 방법이 제안되었지만, 계산 복잡도와 하한의 정확도에서 한계가 있었다.
**2. 거리‑리더 벡터와 PMI 정의**
리더 집합 V′={ℓ₁,…,ℓ_m}가 주어지면 각 노드 v_i에 대해 거리‑리더 벡터 D_i=
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기