자기유사 타일링의 프랙탈 구조 근사 계산

초록

본 논문은 효율적이고 견고한 지리적 네트워크에서 층별 면적의 크기 분포를 도출하고, 이를 이용해 대규모 연산 없이 프랙탈 차원을 추정하는 방법을 제시한다. 제안된 접근법은 확률적 과정을 기반으로 한 자기유사 타일링에 적용 가능하며, 도시 개발이나 네트워크 진화와 같은 계층적·통계적 현상의 프랙탈 특성을 빠르게 파악할 수 있다.

상세 요약

이 연구는 먼저 “층(layer)”이라는 개념을 도입한다. 네트워크 혹은 타일링을 중심에서 바깥으로 확장하면서, 동일한 거리 혹은 동일한 연결 단계에 속하는 노드·타일 집합을 하나의 층으로 정의한다. 저자는 이러한 층을 면적(또는 노드 수) 기준으로 정렬하고, 각 층의 면적 Aₖ가 k번째 층일 때 어떻게 분포하는지를 수학적으로 모델링한다. 핵심 가정은 자기유사성(self‑similarity)이다. 즉, 전체 구조를 일정 비율로 축소한 복제본이 원 구조와 동일한 통계적 특성을 가진다. 이를 토대로, 각 층의 면적은 일정 비율 r에 의해 감소한다고 가정하고, 층 번호 k와 면적 Aₖ 사이의 관계를 Aₖ ≈ A₀·rᵏ 형태의 지수식으로 표현한다.

다음 단계에서는 확률적 과정, 특히 무작위 분할(stochastic subdivision) 모델을 도입한다. 타일링이 진행될 때 각 타일이 일정 확률 p로 선택되어 두 개 이상의 하위 타일로 분할되는 과정을 반복한다. 이때, 분할된 하위 타일들의 면적 비율은 확률 분포 f(α) (α는 면적 비율)로 기술된다. 저자는 이 확률분포의 모멘트를 이용해 평균 면적 감소 비율 r̄ = E