불규칙성을 고려한 그래프 푸리에 변환: Voronoi 셀 기반 에너지와 새로운 내적 정의

본 논문은 그래프 신호 처리(GSP)에서 핵심적인 변환인 그래프 푸리에 변환(GFT)의 정의를 재검토한다. 전통적인 GFT는 그래프 라플라시안(L) 혹은 인접 행렬(A)의 고유벡터를 푸리에 모드로 사용하며, 이때 신호 에너지와 변동성을 동일한 행렬을 통해 정의한다. 그러나 이러한 접근은 그래프가 불규칙하게 구성될 경우, 특히 센서 네트워크와 같이 샘플링 위치가 임의적이고 밀도가 고르지 않을 때, 에너지 추정치와 스펙트럼이 그래프 구조에 과도하게 의존하게 만든다. 저자들은 에너지와 변동성을 별개의 개념으로 분리하고, 각각을 정의하는 행렬을 자유롭게 선택할 수 있는 프레임워크를 제시한다. 신호 에너지는 Q‑내적을 통해 정의되며, Q는 양의 정부호(Hermitian positive definite) 행렬이다. 대부분의 경우 Q는 대각 행렬로 설정해 각 정점의 중요도나 샘플링 면적을 반영한다. 변동 연산자 Δ는 그래프 신호의 변화를 정량화하는 함수이며, 이차형(Quadratic)인 경우 Δ(x)=xᴴMx 형태로 표현된다. 여기서 M은 라플라시안, 정규화 라플라시안, 그래프 총 변동(GTV) 등 다양한 형태가 될 수 있다. 논문은 (Δ, Q)‑그래프 푸리에 모드의 정의를 다음과 같은 연속적인 최소화 문제로 공식화한다.  min_{u_L} Δ(u_L) subject to U_Lᴴ Q U_L = I, L=0,…,N‑1, 여기서 U_L=