대규모 그래프의 에지·삼각형 제약에 따른 위상 구조와 대칭 파괴

초록

**
본 논문은 에지와 삼각형 밀도라는 두 전역 제약을 가진 무작위 그래프(에지/삼각형 모델)의 위상 공간을 수치 시뮬레이션과 지역 안정성 분석으로 조사한다. 그래프온(graphon) 변분 원리를 이용해 엔트로피를 최적화하는 그래프온을 찾고, 14개의 서로 다른 위상을 제시한다. 대부분의 위상 전이는 대칭 파괴와 연관되며, 연속 전이와 불연속 전이를 구분해 수학적으로 증명한다.

**

상세 분석

**
이 연구는 밀도 제한이 있는 대규모(밀집) 그래프를 분석하기 위해 그래프온이라는 연속적인 한계를 도입한다. 변분 원리(정리 2.1)를 통해 주어진 에지 밀도 ε와 삼각형 밀도 τ에 대해 엔트로피 S(g)를 최대화하는 그래프온 g*를 찾는다. 저자들은 기존 연구에서 부분적으로만 해결된 최적화 문제를, 수치 샘플링(최대 16‑폴드 그래프온)과 순차 이차계획법(SQP)으로 전역·국소 탐색을 결합해 전 영역에 대한 근사 해를 얻었다.

위상은 그래프온의 구조적 대칭성에 따라 A(n,0), B(n,1), C(n,2), F(1,1) 네 종류로 구분된다. A‑위상은 n개의 동등한 파티션으로 이루어진 균등 블록 모델이며, 두 개의 파라미터 p₁₁, p₁₂만으로 완전히 기술된다. B‑위상은 n개의 동등 파티션에 추가로 하나의 별도 파티션이 존재하고, C‑위상은 n개의 3‑집합 파티션과 한 쌍의 2‑집합 파티션이 결합된 형태이다. F‑위상은 τ > ε³ 영역에서 나타나는 이분 그래프 형태이며, B(1,1)과 구조적으로 유사하지만 미세한 차이로 구분된다.

대칭 파괴는 위상 전이의 핵심 메커니즘이다. 연속 전이(빨간 선)는 엔트로피의 1차 도함수가 연속이지만 2차 도함수가 변하는 경우이며, 불연속 전이(검은 선)는 엔트로피 자체가 점프한다. 저자들은 B(1,1)→B(2,1)와 B(2,1)→C(2,2) 전이에서 엔트로피의 기울기 ∂s/∂τ가 급격히 변하는 것을 수치적으로 확인하고, 이를 지역 안정성 분석을 통해 수학적으로 증명하였다. 또한, Razborov의 “스컬프드 삼각형” 경계와 Erdős–Rényi 곡선 τ=ε³ 위에서 최적화 해가 다중 폴드 구조를 갖는 것이 입증되었다.

이 논문은 기존의 지수 무작위 그래프 모델(ERGM)과의 차이를 명확히 한다. ERGM은 라그랑주 변환을 시도하지만, 제약 엔트로피가 비볼록·비오목이기 때문에 변환이 불가능하고 파라미터 중복이 발생한다. 반면 현재 모델은 직접적인 변분 접근을 통해 물리적 의미가 명확한 제약(ε, τ)만을 사용한다.

마지막으로, 저자들은 대칭성—특히 그래프온의 블록 구조와 노드 재배열(측정 보존 변환)—이 위상 전이의 연속성·불연속성을 결정한다는 일반적인 가설을 제시한다. 이는 통계 물리학에서 알려진 대칭성 파괴와 일치하며, 복잡 네트워크 이론에 새로운 수학적 도구를 제공한다.

**