Ulam 네트워크에서 페이지랭크 기반 의견 형성 모델의 새로운 통찰

초록

본 연구는 간헐성 지도와 전형적인 치리코프 지도를 이용해 생성된 Ulam 네트워크에 페이지랭크 기반 의견 형성 모델(PROF)을 적용하고, 이를 일반화된 스즈나드 모델과 결합하여 소수 의견 보호 메커니즘을 분석한다. 결과는 WWW와 구조적 유사성을 보이면서도, 연결 밀도와 엘리트 노드 비중 차이로 인해 의견 전파 양상이 다르게 나타남을 보여준다.

상세 분석

논문은 먼저 Ulam 방법을 이용해 두 종류의 동적 지도(1차원 간헐성 지도와 2차원 치리코프 지도)에서 유도된 방향성 그래프를 구축한다. 각 셀을 정점으로, 지도 반복에 따른 전이 확률을 엣지 가중치로 정의해 구글 매트릭스 G=αS+(1−α)E/N을 만든 뒤, α=1(간헐성 지도) 혹은 α=0.95(치리코프 지도)에서 고유벡터를 계산해 페이지랭크(P) 값을 얻는다. 페이지랭크는 정점의 “중요도”를 나타내며, P∝1/j 형태의 멱법칙적 감소를 보인다.

PROF 모델에서는 각 정점을 스핀 σ_i=±1(레드/블루)으로 두고, 인접 정점들의 페이지랭크 가중합 Σ_i= a∑_j_in P_j^+ + b∑_j_out P_j^+ − a∑_j_in P_j^− − b∑_j_out P_j^− 로 의견을 업데이트한다. 여기서 a와 b는 각각 들어오는 링크와 나가는 링크의 영향력을 조절하는 파라미터이며 a+b=1을 만족한다. a가 크면 “텐서스” 사회(입력 의견에 민감)로, b가 크면 “컨포미스트” 사회(출력 의견에 민감)로 해석된다.

시뮬레이션 결과는 초기 의견이 무작위일 때 약 25회 반복 후 안정 상태에 도달하고, 엘리트(페이지랭크 상위 N_top 정점) 집단이 동일 의견을 가질 경우 전체 의견을 2~3배까지 확대할 수 있음을 보여준다. 그러나 Ulam 네트워크는 WWW 대비 평균 연결도가 낮아 엘리트의 영향력이 제한적이며, a<0.7 구간에서는 이중안정성(bistability)이 거의 사라진다. a>0.7에서는 소수 엘리트가 전체를 장악할 확률이 약간 증가하지만, 전반적으로 의견 전파는 급격히 일어나지 않는다.

일반화된 스즈나드 모델을 도입하면, 동일 페이지랭크 상위 N_g−1 정점을 그룹으로 묶어 그 합계 페이지랭크 P_g를 기준으로 주변 정점이 합류한다. 이 과정은 수렴 시간을 τ_c≈10N 정도로 크게 늘리며, 소수 의견이 살아남는 확률을 더욱 감소시킨다. 특히 Ulam 네트워크는 최대 진입 차수가 4 이하라 N_g>5의 그룹 설정이 의미가 없으며, 그룹 크기 변화가 의견 저항성에 미치는 영향은 2% 수준에 불과하다.

치리코프 지도 기반 Ulam 네트워크는 α=0.95에서 페이지랭크 멱법칙 지수 0.48을 보이며, 간헐성 지도보다 연결 구조가 풍부하다. 그럼에도 불구하고 초기 레드 비율 f_i가 0.3 이하이면 소수 의견은 소멸하고, f_i≈0.450.55 구간에서만 약 8% 확률로 다수 의견으로 전환된다. α를 0.980.99로 높여도 멱법칙 지수가 0.7~0.9로 증가하지만, 이중안정성은 나타나지 않는다. 이는 Ulam 네트워크가 고정된 셀 분할과 제한된 전이 규칙으로 인해 구조적 다양성이 부족함을 의미한다.

전체적으로, 페이지랭크 기반 의견 모델은 네트워크의 구조적 특성(연결도 분포, 엘리트 비중, 진입 차수 제한)에 크게 좌우된다. Ulam 네트워크는 WWW와 유사한 멱법칙적 페이지랭크를 가짐에도 불구하고, 낮은 평균 차수와 제한된 그룹 형성 메커니즘으로 인해 의견 전파가 더 완만하고, 소수 의견 보호가 어려운 특성을 보인다. 이는 실제 사회·경제 시스템에서 네트워크 토폴로지가 정책 설계와 여론 조작에 미치는 영향을 이해하는 데 중요한 시사점을 제공한다.