경쟁 네트워크에서 삼각형이 풍부해지는 동적 메커니즘

1. 서론 희소 그래프에서 무작위 연결은 삼각형이 거의 존재하지 않지만, 실제 사회·생물·기술 네트워크는 풍부한 삼각형을 보인다. 기존 설명은 삼각형 폐쇄(triadic closure) 혹은 잠재적 거리 공간에서의 기하학적 근접성에 의존한다. 그러나 일부 네트워크는 이러한 메커니즘에 부합하지 않는다. 저자들은 경쟁 라트카‑볼테라(LV) 시스템의 동적 안정성이 삼각형 풍부함을 자연스럽게 초래할 수 있음을 제안한다. 2. 모델 및 정의 n종의 경쟁 LV 방정식(1)을 도입하고, 상호작용 그래프 A와 경쟁 압력 τ≥0를 정의한다. τ=0이면 모든 종이 독립적인 로지스틱 성장으로 1에 수렴한다. τ>0이면 상호작용이 시스템 거동을 좌우한다. 평형 해 x*(τ)=(I+τA)^{-1}1 은 존재하고 유일하며, Jacobian J(x*)는 식(4)로 간단히 표현된다. 3. 임계 결합 τ_c의 정의와 분기 분석 τ가 증가하면 두 종류의 분기가 발생한다. (i) 경계 초월(transcritical) – 어떤 x_i가 0이 되어 종 소멸; (ii) 내부 분기(saddle‑node 혹은 pitchfork) – J의 주특잇값이 0을 통과. τ_c는 첫 번째 종 소멸이 일어나는 최소 τ로 정의한다(식5). 4. 보편적 경계 (Theorem 1) Lemma 1에서 Δ‑1≤τ_c≤−λ_min(A)−1를 증명하고, ρ(A)≤Δ를 이용해 하한을 확보한다. Lemma 2는 별 그래프 S_n이 τ_c를 최소화하고 τ_c(S_n)=(n‑1)^{-1}임을 보이며, 유일성을 증명한다. Corollary 1은 그래프에 Δ+1개의 정점으로 이루어진 별 성분이 있으면 τ_c=Δ‑1임을 제시한다. Lemma 3은 완전 그래프 K_n이 τ_c=1을 달성하고, 이는 모든 연결 그래프 중 상한임을 보인다. 따라서 모든 연결 그래프에 대해 τ_c∈