선호적 연결 네트워크에서 경쟁 유형의 공존

초록

본 논문은 새로운 성장 네트워크 모델을 제안한다. 새 노드가 선호적 연결로 기존 노드에 연결된 뒤, 연결된 이웃들의 유형 비율에 따라 자신의 유형을 선택한다. 모델을 선형·비선형 경우로 나누어 분석하고, 유형 비율이 무한히 큰 네트워크에서 수렴하는 값들을 정확히 규명한다. 특히 비선형 경우에는 여러 안정적인 균형점이 존재해 경쟁 유형이 동시에 공존할 수 있음을 보인다.

상세 분석

이 연구는 네트워크 구조와 그 위에서 일어나는 동적 과정이 동시에 진화한다는 점에 주목한다. 기존의 선호적 연결(Preferential Attachment, PA) 모델에 유형 채택 메커니즘을 결합해, 새 노드가 m개의 기존 노드에 연결될 때 각 연결이 기존 노드의 차수에 비례한다는 전통적인 PA 규칙을 그대로 유지한다. 연결이 완료된 뒤, 새 노드는 연결된 이웃 중 빨강(k)과 파랑(m‑k) 노드의 수에 따라 확률 p_k 로 빨강, 1‑p_k 로 파랑이 된다. p_k 는 모델 파라미터이며, k/m 형태의 선형 규칙(즉, 이웃 비율에 정비례)부터 비선형 강화·감쇠 형태까지 자유롭게 지정할 수 있다.

핵심 분석 도구는 유형 비율 a_n = A_n/(A_n+B_n) 와 차수 비율 x_n = X_n/(X_n+Y_n) 사이의 관계이다. a_n 자체는 마코프성이 없지만 (A_n, X_n) 쌍은 마코프 체인이며, 이를 통해 x_n 의 확률적 동역학을 기술한다. x_n 은 다음과 같은 확률적 재귀식을 만족한다.
x_{n+1} = x_n + (1/(2n+const))·P(x_n) + noise,
여기서 P(z) = (1/2m) Σ_{k=0}^m C(m,k) z^k (1−z)^{m−k} (p_k − k/m) 는 다항식이다. 따라서 x_n 은 Stochastic Approximation 이론에 의해 연속시간 ODE dz/dt = P(z) 의 궤적을 따라가며, 큰 n 에서는 P(z)의 영점 집합 Z_P 에 수렴한다.

선형 모델(p_k = k/m)에서는 P(z)≡0이므로 Z_P =