동적 스케일프리 네트워크의 하이퍼볼릭 공간 기반 그리디 포워딩

본 논문은 복잡 네트워크, 특히 스케일프리(topology)와 높은 클러스터링을 보이는 네트워크가 어떻게 하이퍼볼릭 메트릭 공간에 자연스럽게 매핑될 수 있는지를 이론과 실험을 통해 체계적으로 제시한다. 1. **연구 배경 및 동기** 전통적인 라우팅은 전역 토폴로지 정보를 교환해야 하는데, 이는 규모가 커질수록 오버헤드가 급증한다. 반면 인간 사회에서의 ‘소규모 세계(small‑world)’ 현상은 로컬 정보만으로도 효율적인 경로 탐색이 가능함을 보여준다. Kleinberg의 그리디 라우팅 모델은 유클리드 평면에 노드를 배치했지만, 스케일프리와 높은 클러스터링을 재현하지 못한다는 한계가 있다. 저자들은 이러한 한계를 극복하기 위해 ‘숨겨진 메트릭 공간(hidden metric space)’을 하이퍼볼릭 평면으로 가정한다. 2. **하이퍼볼릭 공간 기반 네트워크 모델** - **공간 정의**: 곡률 –1인 2차원 하이퍼볼릭 평면을 사용하고, 반경 R의 원판 안에 N개의 노드를 배치한다. - **노드 배치**: 각도 θ는 균등(0~2π), 반경 r은 밀도 f(r)=sinh r/(cosh R−1)≈e^{r−R} 로 배치한다. 일반화된 형태 f(r)=α sinh(αr)/