허브 끌어당김을 통한 프랙탈·스케일프리 네트워크 모델

초록

본 논문은 기존 프랙탈 복합 네트워크 모델이 허브 반발(반상관)만을 전제로 하는 한계를 지적하고, 허브 간 연결 확률을 가변적으로 조정하는 새로운 동적 성장 모델(HADGM)을 제안한다. 모델은 허브 간 높은 연결 확률(e)과 비허브 간 낮은 확률을 적용해도 프랙탈 차원을 유지하면서 스케일프리 특성을 보이며, 실제 네트워크에서 관찰되는 허브 친화(동질성) 현상을 설명한다. 실험 결과는 프랙탈성과 연관된 상관성(assortativity)이 반드시 반상관이어야 한다는 기존 가설을 반박한다.

상세 분석

이 연구는 복합 네트워크의 프랙탈성 기원을 허브 반발(anticorrelation)이라는 기존 가설에 도전한다. 기존의 동적 성장 모델(DMG)은 박스 간 연결을 생성할 때 모든 교차 링크가 동일한 확률 e 를 갖는다고 가정했으며, 이때 e 가 작을수록 허브가 서로 멀리 떨어져 프랙탈 구조가 형성된다고 결론지었다. 저자들은 이 가정이 실제 네트워크에서 “가장 높은 차수의 노드”가 박스 내부에 고르게 분포하지 않는다는 점을 지적하고, 허브(전역적인 최고 차수 노드)와 비허브를 구분해 연결 확률을 차등 부여하는 flexible e 메커니즘을 도입하였다. 구체적으로, 두 노드의 차수가 전체 최대 차수 k_max 에 대한 비율이 임계값 T 보다 큰 경우 확률 a (보통 1)로, 그렇지 않은 경우 확률 b (0<b<a<1)로 설정한다. 이는 허브 간 연결을 거의 확정적으로 만들면서, 비허브 간 연결은 제한한다는 의미이다.

또한, 박스 내부에서 추가적인 링크를 생성하는 “inside‑box link‑growth” 절차를 도입해 네트워크에 루프와 고차 연결을 부여한다. 이 과정은 전체 노드 수 Ñ(t) 와 최대 차수 k̃(t) 의 성장식을 변형하지 않으며, 프랙탈 차원 d_B = ln(2m+3)/ln(3−2 ē) 를 유지한다. 여기서 ē 는 평균 연결 확률이며, b 값이 작을수록 ē 가 낮아 유한한 d_B 가 확보된다. 실험에서는 b=0.5 일 때 d_B 가 약 2.3 으로 프랙탈성을 보였으며, b 를 0.9에 가깝게 올리면 ē → 1 이 되어 d_B → ∞, 즉 비프랙탈 구조가 된다.

스케일프리 특성은 차수 분포 P(k) ∝ k^−γ 으로 유지되며, b 값에 따라 γ 가 미세하게 변한다. 중요한 것은 프랙탈 구조가 유지되는 동안에도 허브 간 높은 연결 확률이 존재하므로, 네트워크는 강한 양의 상관성(assortativity)을 나타낸다. 저자들은 상관성 지표 R(k₁,k₂) 와 피어슨 상관계수 r 을 이용해 DGM(e=1) 모델(비프랙탈, 약한 양의 상관)과 HADGM(프랙탈, 강한 양의 상관) 그리고 실제 WWW와 인터넷(AS‑level) 데이터를 비교했다. 결과는 프랙탈 네트워크가 반드시 반상관이어야 한다는 기존 주장과 달리, 허브 끌어당김을 포함한 프랙탈 네트워크도 강한 양의 상관성을 가질 수 있음을 보여준다.

마지막으로, 최적화 기반 프랙탈 모델(허브 집합을 최소화하면서 에지 차수를 최대화)과 비교했을 때, HADGM은 프랙탈성과 허브 친화성을 동시에 만족한다는 점에서 실용적 의의를 가진다. 전체적으로 이 논문은 프랙탈 복합 네트워크의 형성 메커니즘을 허브 반발이 아닌 허브 끌어당김으로 재해석하고, 확률적 연결 메커니즘을 통해 프랙탈 차원과 스케일프리 지수를 독립적으로 조절할 수 있음을 입증한다.