온라인 사회망 진화: 파레토 부와 양방향 선호 연결 모델

초록

**
본 논문은 Renren 네트워크의 실증 데이터를 기반으로, 개인 부(wealth)가 파레토 분포를 따르고 친구 맺음이 양방향 선호 연결(bidirectional preferential attachment)이라는 두 메커니즘을 결합한 새로운 진화 모델을 제시한다. 제안 모델은 기존 BA 모델이 설명하지 못하는 두 구역(power‑law) 형태의 차수 분포와 ‘bowing’ 현상을 재현하며, 네트워크 규모 제한, 커뮤니티 수·모듈러티 변화 등 실제 온라인 사회망의 구조적 특성을 성공적으로 모사한다.

**

상세 분석

**
논문은 먼저 Renren 데이터에서 초기 3개월 동안 차수 분포가 단일 파워‑law에서 두 구역 파워‑law(저차수 구역은 급격히 감소하고 고차수 구역은 완만한 기울기)로 전이되는 과정을 관찰한다. 이는 기존 Barabási‑Albert(BA) 모델이 예측하는 일정한 파워‑law와는 현저히 다르며, 네트워크가 성장하면서 평균 차수가 증가하고, 커뮤니티 수와 연결된 컴포넌트 수가 비선형적으로 변한다는 점을 강조한다.

세 가지 핵심 결함을 BA 모델에 지적한다. 첫째, 실제 온라인 사회망은 인구 규모에 의해 상한이 존재하므로 무한히 성장하지 않는다. 둘째, 노드의 연결 확률이 단순히 차수에만 의존하는데 반해, 현실에서는 사회적 지위·부(wealth)와 같은 추가 속성이 중요한 역할을 한다. 셋째, BA 모델은 새로운 노드가 기존 노드에 일방적으로 연결되는 ‘단방향’ 선택 메커니즘을 가정하지만, 인간의 친구 맺음은 양쪽 모두의 동의가 필요하므로 ‘양방향’ 선호 연결이 더 타당하다.

이를 토대로 저자들은 다음과 같은 모델을 설계한다. (1) 각 노드는 부(wealth)를 파레토 분포 (P(w)\propto w^{-\alpha}) 로 초기화한다. (2) 새로운 노드가 네트워크에 진입할 때, 목표 노드를 선택하는 확률은 목표 노드의 부와 현재 차수의 곱에 비례한다: (\Pi_i\propto w_i k_i). (3) 선택된 목표 노드가 요청을 수락할 확률 역시 목표 노드의 부에 의존하도록 설정해, 실제 인간 관계에서의 ‘양방향’ 동의를 모델링한다. (4) 네트워크 규모는 사전에 정의된 상한 (N_{\max}) 에 도달하면 새로운 노드의 진입을 제한한다.

수학적 분석에서는 연속 근사와 마스터 방정식을 이용해 정규화 상수와 차수 분포 (P(k)) 를 도출한다. 결과는 두 구역 파워‑law 형태를 보이며, 고차수 구역에서 ‘bowing’(곡선이 위로 휘어지는 현상)이 나타난다. 이 현상은 부가 높은 소수의 노드가 과도하게 연결을 독점하면서, 평균 차수가 증가함에 따라 차수 분포의 꼬리가 점점 완만해지는 메커니즘으로 설명된다.

시뮬레이션 결과는 Renren 데이터와 정량적으로 일치한다. 평균 차수, 커뮤니티 수, 연결된 컴포넌트 수, 모듈러티의 시간적 변곡점 모두 모델이 재현한다. 또한, 파레토 지수 (\alpha) 와 부‑차수 결합 계수 (\beta) 를 조절하면 다른 온라인 플랫폼(Facebook, Twitter 등)에서 보고된 ‘bowing’ 현상도 동일한 메커니즘으로 설명 가능함을 시연한다.

결론적으로, 부(wealth)라는 경제적 변수와 양방향 선호 연결이라는 사회적 행동 규칙을 결합함으로써, 기존의 단순 차수 기반 모델이 놓친 온라인 사회망의 복합적 진화 양상을 포착한다. 이는 네트워크 과학에서 구조적 특성과 동적 과정(정보 확산, 전염병 전파 등)을 보다 현실적으로 모델링하는 데 중요한 토대를 제공한다.

**