비선형 임계값 부울 오토마톤 네트워크와 상전이 현상

초록

본 논문은 기존 확률적 임계값 부울 오토마톤 네트워크에 비선형 상호작용 항을 도입하여, 네트워크가 매력적(attractive)인 경우에 발생할 수 있는 상전이(phase transition)의 존재 조건을 수학적으로 규명한다. 비선형 항은 이웃 집단(coalition)의 공동 잠재력을 반영하며, 이를 통해 전통적인 선형 모델이 포착하지 못하는 복합적 동역학을 설명한다. 주요 결과는 비선형 항의 강도와 구조에 따라 임계 온도와 임계 파라미터가 어떻게 변하는지를 제시하고, 새로운 상전이 현상의 존재를 보인다.

상세 분석

이 연구는 먼저 전통적인 확률적 임계값 Boolean 자동자 네트워크(stochastic threshold Boolean automata networks, TBN)의 정의를 재정립한다. 각 노드 i는 이진 상태 σ_i∈{0,1}를 가지며, 이웃 집합 N(i)의 상태 합계가 미리 정해진 임계값 θ_i를 초과하면 전이 확률이 증가한다. 기존 모델은 선형 형태의 전이 함수 f_i(σ_{N(i)})=Φ(∑{j∈N(i)}w{ij}σ_j−θ_i) 로 표현되며, 여기서 Φ는 로지스틱 혹은 시그모이드 함수이다. 논문은 여기서 한 걸음 더 나아가, 이웃 집단이 동시에 활성화될 때 발생하는 협동 효과를 비선형 항 g_i(σ_{C(i)}) 형태로 추가한다. C(i)⊆N(i)는 특정 연합(coalition)이며, g_i는 다항식 혹은 지수형 함수로 정의되어, 다중 노드가 동시에 1인 경우에 전이 확률을 크게 증폭시킨다. 이러한 비선형 항은 물리학에서의 다체 상호작용이나 사회학에서의 집단 행동 모델링과 유사한 구조를 가진다.

네트워크의 매력성(attractiveness)은 두 상태 σ와 σ’ 사이에 부분 순서가 존재할 때, 전이 확률이 부분 순서를 보존하는 특성을 의미한다. 즉, σ≤σ’이면 전이 확률 P(σ→σ’’)≥P(σ’→σ’’)가 성립한다. 논문은 비선형 항이 이 매력성을 파괴하지 않도록, g_i가 단조 증가 함수이며, 모든 연합 C(i)에 대해 가중치 w_{C(i)}≥0인 경우에만 매력성을 유지한다는 정리를 제시한다.

상전이 분석을 위해 저자는 Gibbs 측정과 마코프 랜덤 필드(MRF) 이론을 활용한다. 비선형 TBN은 상태 공간 Ω={0,1}^N에 대해 Gibbs 분포 π(σ)∝exp(−H(σ)) 로 기술되며, 여기서 해밀토니안 H(σ)=−∑_i