[논문 리뷰] Information propagation and collective consensus in blogosphere: a game-theoretical approach

Lianghuan Liu, Feng Fu외 1명|ArXiv.org|2007. 01. 29.

Opinion Dynamics and Social Influence인용 수 8

한 줄 요약

이 논문은 블로거들이 개인적 선호와 이웃 및 추천 블로그로부터의 사회적 영향을 고려해 두 가지 주제 중 선택하는 방식으로 실제 중국 블로거스피어 네트워크에서 정보 확산을 게임 이론 프레임워크로 모델링한다. 인-degree 기반 추천이 적용될 경우, 주제의 매력도가 감소함에 따라 토론 빈도가 높은 상태에서 0으로 급격히 전이되는 공감대 형성이 빠르게 달성된다.

ABSTRACT

In this paper, we study the information propagation in an empirical blogging network by game-theoretical approach. The blogging network has small-world property and is scale-free. Individuals in the blogosphere coordinate their decisions according to their idiosyncratic preferences and the choices of their neighbors. We find that corresponding to different initial conditions and weights, the equilibrium frequency of discussions has a transition from high to low as a result of the common interest in the topics specified by payoff matrices. Furthermore, under recommendation, namely, individuals in blogging networks refer to additional bloggers' resources besides their nearest neighbors preferentially according to the popularity of the blogs, the whole blogging network ultrafastly evolves into consensus state (absorbing state). Our results reflect the dynamic pattern of information propagation in blogging networks.

연구 동기 및 목표

• 실제 블로그 네트워크에서 정보가 어떻게 퍼지고 공감대가 어떻게 형성되는지 게임 이론을 통해 이해하는 것.
• 온라인 사회 네트워크에서 집단 행동을 형성하는 데 있어 사회적 영향력과 추천 메커니즘의 역할을 조사하는 것.
• 특히 소월드 및 규모 불변성 특성을 갖는 네트워크 구조가 정보 확산 동역학에 미치는 영향을 분석하는 것.
• 지ay 매트릭스의 파라미터와 초기 조건에 따라 토론 빈도가 높은 상태에서 낮은 상태로 전이되는 방식을 분석하는 것.
• 지역 이웃 영향력만 있는 경우와 비교해 전역 정보(추천 블로그를 통해)가 공감대 도달을 얼마나 빠르게 가속화하는지 평가하는 것.

제안 방법

• 웹 크롤러를 사용해 7,520개의 Sina 블로그로 구성된 유도된, 연결된 블로깅 네트워크를 실증적으로 구축하여, 규모 불변성 및 소월드 특성을 확인한다.
• 블로거의 의사결정을 개인 선호와 이웃으로부터의 사회적 상호작용을 조합한 지급 매트릭스를 포함하는 공조 게임으로 모델링한다.
• 개인 선호도(1-w)와 지역 이웃 영향력(w)을 균형 잡는 가중치 기반 의사결정 규칙을 도입하고, 지급 기반 모방을 통해 전략을 갱신한다.
• 플랫폼 기반 가시성 시뮬레이션을 위해, 블로거가 인-degree 비례 확률로 K개의 추가 블로그에 접근할 수 있도록 모델을 확장한다.
• 식 (6)에 제시된 수정된 지급 함수와 식 (7)에 제시된 갱신 규칙을 도입하여, 지역 이웃과 추천 블로그의 영향을 전략 선택에 통합한다.
• 다양한 파라미터(a, w, K, 초기 시드 비율) 하에서 시간에 따른 시스템 진화를 시뮬레이션하고, 토론 빈도와 공감대 상태를 측정한다.

실험 결과

연구 질문

• RQ1 실제 블로그 네트워크에서 개인 선호도와 사회적 영향력 간의 상호작용이 정보 확산에 어떤 영향을 미치는가?
• RQ2 규모 불변성 및 소월드 네트워크 구조가 블로거스피어에서 집단적 공감대 형성에 미치는 영향은 무엇인가?
• RQ3 인-degree 기반으로 선택된 추천 블로그의 포함 여부가 정보 확산 및 공감대 형성의 역학에 어떤 영향을 미치는가?
• RQ4 주제의 매력도(파라미터 a)와 영향력 가중치(w)에 따라 토론 빈도가 어떻게 변화하는가?
• RQ5 시스템이 흡수 가능한 공감대 상태에 도달하는 조건는 무엇이며, 추천 기능 유무에 따라 이 과정은 얼마나 빠른가?

주요 결과

• 블로깅 네트워크는 규모 불변성 및 소월드 특성을 보이며, 인-degree 및 아웃-degree 분포가 멱법칙을 따르며(γ_in ≈ 2.13, γ_out ≈ 2.28), 평균 차수 ≈ 8.42이다.
• 추천 기능이 없을 경우, 주제의 매력도(a)가 증가함에 따라 토론 빈도는 높은 상태에서 낮아지지만, 공감대는 형성되지 않는다.
• 추천 기능이 있는 경우(K=10, w=0.51), 시스템은 빠르게 흡수 가능한 공감대 상태로 진화한다: a=0.11일 경우 모든 블로거가 주제를 논의하고, a=0.81일 경우 아무도 논의하지 않는다.
• 추천 기능이 있을 경우, a가 0에서 1로 증가함에 따라 토론의 빈도가 1.0에서 0.0으로 급격히 전이되며, 이는 날카로운 공감대 임계점이 있음을 시사한다.
• 높은 인-degree를 가진 전역적으로 가시성 있는 블로그를 추천 참조로 포함함으로써, 전체 네트워크 수준에서 공통된 선택으로의 신속한 동기화가 가능해진다.
• 모델은 국소적 이웃 영향력만 있는 경우와 비교해, 인-degree 기반 추천을 통한 국한된 전역 정보가 공감대 도달 수렴 속도를 극적으로 가속화할 수 있음을 보여준다.