두 노드 맥컬러‑피츠 네트워크의 모든 동역학 탐구

초록

본 논문은 가중치가 –1, 0, +1 로 제한되고 노드 상태가 이진(0/1) 또는 양극(–1/1)인 두 노드 맥컬러‑피츠 모델 81가지 중, 자기루프를 허용해 39개의 고유한 서명 규제 그래프를 정의한다. 여섯 가지 변형(V1‑V6)을 도입해 동일한 그래프라도 동역학이 크게 달라질 수 있음을 보이고, 파라미터 변동·초기 상태 변동에 대한 세 가지 견고성(robustness) 유형을 체계적으로 분석한다. 고정점 규칙은 첫 두 유형에서 가장 견고하지만, 세 번째 유형에서는 순환 규칙보다 약함을 발견한다.

상세 분석

이 연구는 두 노드만을 가진 최소 복합계의 동역학을 완전 탐색한다는 점에서 이론적·실용적 의미가 크다. 먼저, 기존의 ‘상호작용’·‘마스터‑슬레이브’ 혹은 생태학적 5가지 상호작용 분류를 넘어, 자기루프(자기촉진·자기억제)를 포함함으로써 서명 규제 그래프를 5→39개로 확장한다. 가중치를 –1,0,+1 로 제한하고 임계값을 0으로 고정함으로써 3⁴=81개의 규칙(전개 규칙공간)을 정의하고, 노드 교환에 의해 동등한 34개의 그래프를 합쳐 39개의 고유 그래프를 만든다.

동역학 함수 f는 상태값이 양극(–1,1)인 경우 Sign, 이진(0,1)인 경우 Step 함수로 구현한다. 그러나 임계점에서의 출력 선택이 모델에 따라 달라질 수 있음을 인식하고, V1‑V6 여섯 가지 변형을 제시한다. V1은 ‘그대로’(임계점에서 이전 상태 유지), V2는 임계점에서 양극(1) 혹은 이진(1)으로 강제, V3는 음극(–1) 혹은 0으로 강제, V4‑V6은 각각 Step 함수와 같은 방식으로 구현한다. 이러한 미세한 차이가 동일한 서명 그래프에서도 전혀 다른 수렴점(고정점, 2‑주기, 4‑주기 등)이나 전이 구조를 만든다.

동역학 분석에는 스펙트럴 방법을 사용해 모든 초기 상태(4가지)에서의 최종 궤적을 자동으로 분류한다. 결과는 크게 세 가지 제한 형태로 요약된다: (i) 고정점, (ii) 2‑주기, (iii) 4‑주기(최대). 특히, 양극 모델은 부호 대칭성 때문에 V2와 V3가 동등하지만, 이진 모델에서는 V5와 V6이 서로 다른 동역학을 보인다.

견고성 평가는 세 축으로 진행된다. 첫 번째는 규칙 자체가 파라미터 변동(가중치 교체)에도 동일한 제한 형태를 유지하는가; 두 번째는 특정 초기 상태가 파라미터 변동 시 동일한 최종 상태에 수렴하는가; 세 번째는 초기 상태를 약간 바꿨을 때 최종 상태가 변하는가이다. 분석 결과, 고정점 규칙은 (i)와 (ii)에서 파라미터 변동에 가장 강인하지만, (iii)에서는 초기 상태 변화에 민감해 순환 규칙보다 낮은 견고성을 보인다. 반면, 4‑주기 순환은 초기 상태 변화에 비교적 강하지만 파라미터 교체에 취약하다.

마지막으로, 저자들은 본 모델이 Hopfield, Kauffman, Wagner 네트워크와 구조적으로 유사함을 언급하고, 연속 시그모이드 함수 도입 시 임계점 불연속성을 해소할 수 있음을 제안한다. 비동기 업데이트, 혼합 변형(V4와 V5 혼용) 등 추가 변형도 향후 연구 과제로 제시한다. 전체적으로, 두 노드 시스템에서도 서명 구조, 상태값 선택, 임계점 처리 방식에 따라 복잡한 동역학이 발생함을 체계적으로 증명하였다.