[논문 리뷰] The structure of self-organized blogosphere

Feng Fu, Lianghuan Liu외 2명|ArXiv.org|2006. 07. 15.

Complex Network Analysis Techniques참고 문헌 2인용 수 10

한 줄 요약

이 논문은 중국의 주요 블로그 플랫폼인 새이나(Sina)에서 수집한 데이터를 바탕으로 자가조직화된 블로거스피어의 구조적 특성을 분석한다. 블로깅 네트워크가 소월 특성, 힘의 법칙에 따르는 진입 및 진출 차수 분포, 이질적 혼합, 블로그 인기의 지프 법칙 분포를 보이며, 선호적 연결과 독자 수의 불균형에 의해 유도되는 스케일프리 및 계층적 조직임을 입증한다.

ABSTRACT

In this paper, a statistical analysis of the structure of one blog community, a kind of social networks, is presented. The quantities such as degree distribution, clustering coefficient, average shortest path length are calculated to capture the features of the blogging network. We demonstrate that the blogging network has small-world property and the in and out degree distributions have power-law forms. The analysis also confirms that blogging networks show in general disassortative mixing pattern. Furthermore, the popularity of the blogs is investigated to have a Zipf's law, namely, the fraction of the number of page views of blogs follows a power law.

연구 동기 및 목표

• 자기조직화된 블로그스피어의 복잡한 네트워크로서의 구조적 특성을 조사하기 위해.
• 블로그 네트워크가 높은 클러스터링과 짧은 경로 길이를 갖는 소월 특성을 보이는지 확인하기 위해.
• 스케일프리 및 이질적 혼합 패턴을 평가하기 위해 차수 분포와 상관관계를 검토하기 위해.
• 페이지 뷰 수로 측정된 블로그 인기 분포를 분석하고, 힘의 법칙(지프의 법칙) 행동을 테스트하기 위해.
• 자기조직화 과정에서 나타나는 네트워크적 특성과 그가 온라인 사회적 상호작용 및 정보 확산의 기초 메커니즘을 어떻게 반영하는지 규명하기 위해.

제안 방법

• Sina 블로그 플랫폼에서 내부 링크(http://blog.sina.com.cn 도메인 내) 데이터를 수집하였다.
• 수집된 링크를 바탕으로 무방향 및 유방향 네트워크 표현을 구성하여 차수 분포와 클러스터링을 분석하였다.
• 소월 특성을 평가하기 위해 평균 최단 경로 길이와 클러스터링 계수를 계산하였다.
• 누적 분포 함수를 사용하여 차수 분포와 인기(페이지 뷰 수)를 분석하고, 힘의 법칙 형태에 적합시켰다.
• 차수에 따라 달라지는 局소 클러스터링 계수 $C(k)$를 계산하여 계층적 구조를 평가하였다.
• 진입 차수, 진출 차수, 페이지 뷰 수 분포에서의 힘의 법칙 행동을 확인하기 위해 통계적 검정을 적용하였다.

실험 결과

연구 질문

• RQ1 Sina 블로그스피어는 높은 클러스터링과 짧은 평균 경로 길이를 갖는 소월 특성을 보이는가?
• RQ2 블로그 네트워크의 진입 차수 및 진출 차수 분포는 힘의 법칙 형태를 따르며 스케일프리 구조를 형성하는가?
• RQ3 블로그 네트워크는 고차수 노드가 저차수 노드와 연결되는 이질적 혼합을 보이는가?
• RQ4 페이지 뷰 수로 측정된 블로그의 인기는 지프의 법칙에 따라 분포하는가?
• RQ5 블로그스피어의 자기조직화 과정에서 어떤 구조적 및 동적 패턴이 나타나며, 이는 기초적인 사회적 메커니즘을 어떻게 반영하는가?

주요 결과

• 블로그 네트워크는 소월 특성을 보이며, 평균 최단 경로 길이가 네트워크 크기의 로그보다 훨씬 작고, 클러스터링 계수($C = 0.1490$)가 동일 크기의 무작위 네트워크보다 유의미하게 높다.
• 진입 차수 및 진출 차수 분포는 힘의 법칙 형태를 따르며, 소수의 매우 연결이 많은 블로그가 존재하는 스케일프리 구조임을 시사한다.
• 전반적으로 네트워크는 이질적 혼합을 보이지만, 활동적인 블로거들은 다른 고진입 차수 블로거들과 연결하는 경향이 있다.
• 페이지 뷰 수가 $S$를 초과하는 블로그의 비율은 지수 $\tau = 0.87 \pm 6.56 \times 10^{-4}$를 가진 힘의 법칙에 따라 분포하며, 이는 지프의 법칙 분포를 확인한다.
• 페이지 뷰 수 분포는 $p(s) \sim s^{-1.87}$를 따르며, 이는 강한 불균형을 나타내며 소수의 블로그가 다수의 트래픽을 유치하고 있음을 의미한다.
• 클러스터링 계수 $C(k)$는 차수에 따라 비자명한 의존성을 보이며, 네트워크 내 계층적 조직을 시사한다.