임계값 네트워크 모델의 스펙트럼 특성 분석

본 논문은 임계값 네트워크 모델 Gₙ(X,θ)와 그 변형인 자기루프 허용 모델 ˜Gₙ(X,θ)의 스펙트럼을 체계적으로 분석한다. 먼저 서론에서 임계값 네트워크가 복잡계 네트워크의 핵심 특성(작은 직경, 높은 클러스터링, 스케일‑프리 차수 분포)을 재현하는 모델임을 소개하고, 기존 연구에서 차수·클러스터링·거리 등에 대한 평균·극한 결과가 알려졌으나, 스펙트럼에 대한 포괄적 연구는 부족함을 지적한다. **섹션 2 – 임계값 그래프와 생성 순서** 임계값 그래프는 정점 가중치 X₁,…,Xₙ을 오름차순 정렬한 뒤, 가장 큰 합이 θ 를 초과하는지 여부에 따라 마지막 정점을 연결(또는 고립)시키고, 이를 재귀적으로 진행해 0·1 문자열 S_G={s₁,…,sₙ}을 만든다. 연속된 1·0 구간의 길이를 각각 k_i, l_i 로 정의하면, 정점 집합은 V(1)_i(크기 k_i)와 V(0)_i(크기 l_i) 로 분할되고, V(1)_i는 완전 그래프, V(0)_i는 빈 그래프이며, 서로 간의 연결 규칙은 계층적이다. **정리 1**에서는 이 구조를 이용해 인접 행렬 A_G 를 블록 형태로 전개하고, 고유값 –1·과 0 의 최소 다중도를 C_n(–1)=∑_{i=1}^m k_i – (m–1) – I{s₁=1}, C_n(0)=∑_{i=1}^m l_i – (m–1) 로 정의한다. 나머지 J=2(m–1)+I{s₁=1} 개의 고유값은 (4) 혹은 (5) 로 주어진 m×m 실대칭 행렬의 고유값이며, 이들은 –1·과 0 을 제외한다는 점을 증명한다. 따라서 스펙트럼은 µ_n(G)= (C_n(–1)/n) δ_{–1} + (C_n(0)/n) δ_0 + (1/n)∑_{j=1}^J δ_{λ_j} 와 같이 원자 질량 형태로 완전히 기술된다. **섹션 3 – 자기루프가 있는 경우** 자기루프를 허용하면 생성 순서 ˜S={˜s₁,…,˜sₙ} 에서 ˜s_j=1이면 해당 정점에 자기루프가 존재한다. 이 경우 –1 고유값이 사라지고, 0 고유값의 다중도는 eC_n(0)=n–2(m–1)–I{˜s₁=1} 로 바뀐다. 나머지 고유값은 (8)에 제시된 행렬식으로 구한다. 정리 2는 이 결과를 정리한다. **섹션 4 – 극한 정리** (1) **이산 분포**: X가 이산이고 θ=2m–1 로 잡히면, 큰 n 에서 l_i와 k_i 가 각각 F(m–1)·n, (1–F(m–1))·n 로 수렴한다. 따라서 스펙트럼은 µ_n(G) → (1–F(m–1)) δ_{–1} + F(m–1) δ_0 (거의 확정적으로) 수렴한다. 자기루프 변형은 전부 0에 집중한다. (2) **연속·대칭 분포**: X가 연속이고 대칭이면 생성 순서는 i.i.d. Bernoulli(½) 와 동등하므로 C_n(–1)/n, C_n(0)/n 가 각각 ¼ 로 수렴하고, √n 스케일에서 정규분포 N(0,¼) 로 중심극한 정리를 만족한다. 자기루프 변형에서는 eC_n(0)/n →½, √n 스케일에서 N(0,¼) 로 수렴한다. 이는 스펙트럼이 두 개의 원자(–1, 0)와 소수의 비특이 고유값으로 구성된다는 사실을 확률적으로 뒷받침한다. **섹션 5 – 이진 임계값 모델** X_i 를 Bernoulli(p) 로 두고 θ∈