연결·분열 전이와 링크 상태 동역학의 공진화 모델

초록

링크의 두 가지 상태(A, B)를 다수결 규칙과 재연결(재와이어링)로 동시에 진화시키는 모델을 제안한다. 재와이어링 비율 p에 따라 시스템은 (1) 모든 링크가 동일한 상태인 단일 컴포넌트, 혹은 (2) 서로 반대 상태를 가진 두 개의 큰 컴포넌트로 분열되는 두 가지 흡수 상태 중 하나로 수렴한다. p가 아주 작아도 위상 트랩을 탈출해 완전 질서를 얻을 수 있지만, 큰 N에서는 어느 비정도 p>0이면 반드시 분열이 일어난다. 저자들은 수치 실험과 평균장 해석을 통해 이 현상의 확률적 특성, 규모에 따른 전이점 p* 및 수렴 시간 스케일을 규명한다.

상세 분석

본 연구는 기존의 노드 기반 상태 전이 모델과 달리 링크 자체에 이진 상태를 부여하고, 그 상태를 주변 링크들의 다수결에 따라 업데이트하는 제로온도 Glauber 동역학을 적용한다. 동시에, 다수에 속하지 않는 링크는 무작위 노드와 재연결(rewire)되며, 재연결 시 해당 링크의 상태도 지역 다수에 맞게 바뀐다. 재와이어링 확률 p는 네트워크 위상 변화 속도를, 1‑p는 상태 전이 속도를 조절하는 핵심 파라미터이다. p=0인 정적 경우, 이전 연구