네트워크 위상전이 조기경보 신호

초록

**
본 논문은 무작위 무방향·유향 네트워크에서 ‘관측자’를 임의로 선택해 지역 연결성을 모니터링함으로써 정의한 새로운 ‘감수성( susceptibility)’을 제시한다. 감수성의 급격한 상승이 거대 연결성분(giant component)의 출현·소멸 직전의 임계점을 예측하는 조기경보 신호임을 보이며, 연속형 및 혼합차수(혼합 1차·2차) 전이, 의존성 링크, k‑코어 붕괴 등 다양한 네트워크 모델에 대해 정량적 식을 유도하고, 랜드au 평균장 이론과의 보편성을 확인한다.

**

상세 분석

**
이 연구는 기존의 ‘영장(ghost) 필드’ 방식과 달리 실제 노드 집합인 관측자(observers)를 이용해 네트워크의 국부 연결성을 직접 측정한다는 점에서 혁신적이다. 관측자 비율 h (0 < h ≤ 1)를 외부장(strength of conjugate field)으로 해석하고, 관측자 집합 C_h 에 속한 노드가 도달할 수 있는 모든 노드의 집합 T_h 의 크기 V(T_h) 를 전체 노드 N 으로 나눈 값 S(h)=V(T_h)/N 을 정의한다. 감수성 χ(h)=dS(h)/dh 는 관측자 수의 미소 변화에 대한 도달 가능한 노드 비율의 변화율이며, h→0일 때는 전통적인 영장 필드 감수성, 즉 무작위 선택된 노드가 속한 클러스터의 평균 크기와 동일함을 증명한다.

무방향 네트워크에서는 클러스터 크기 분포 N(s) 에 대한 일반식 S(h)=∑_s s