무작위 아폴로니안 네트워크의 차수 분포 분석

본 연구는 평면 그래프 이론과 복잡 네트워크 분석이 교차하는 지점에 위치한 무작위 아폴로니안 네트워크(Random Apollonian Networks, 이하 RAN)의 차수 수열에 대한 포괄적 이론을 제시한다. 논문은 먼저 기존 문헌을 검토하면서, 아폴로니안 네트워크가 초기 삼각형을 시작으로 매 단계마다 하나의 삼각형을 선택해 그 내부에 새로운 정점을 삽입하고, 선택된 삼각형을 세 개의 작은 삼각형으로 분할하는 과정을 통해 생성된다는 점을 강조한다. 이러한 생성 규칙은 네트워크가 항상 최대 평면 그래프(maximal planar graph) 형태를 유지하게 하며, 동시에 높은 클러스터링 계수와 짧은 평균 경로 길이 등 실제 복합 시스템에서 관찰되는 특성을 재현한다는 장점이 있다. 연구의 핵심 목표는 RAN에서 시간 t 에서 차수 k 를 가진 정점의 수 N_k(t) 가 어떻게 성장하고, 그 분포가 어떤 형태를 띠는지를 정확히 규명하는 것이다. 이를 위해 저자는 먼저 차수 수열의 기대값 E