[논문 리뷰] Wikipedias as complex networks

Vinko Zlatić, Miran Božičević외 2명|arXiv (Cornell University)|2006. 02. 22.

Wikis in Education and Collaboration인용 수 4

한 줄 요약

이 논문은 위키백과 편의를 복잡한 방향성 네트워크로 분석하며, 기사들을 노드로, 하이퍼링크를 방향성 간선으로 간주한다. 다국어 위키백과 전반에 걸쳐 스케일프리 구조, 높은 클러스터링 계수, 이방향성, 삼중집합 유의성과 같은 보편적인 구조적 성질을 드러내며, 다른 실제 세계 네트워크와 유사한 성장 역학과 공통점을 보여준다.

ABSTRACT

In this paper we present the analysis of Wikipedias as complex networks. The hyperlinks pointing from one Wiki article to another are treated as directed links while articles themselves represent the nodes of the network. We show many universal quantities common to different language versions of Wikipedia such as their scale-free structure, topology, reciprocity, clustering, disassortativity and triad significance profile. The growth process of a Wikipedia is studied using the ensemble of Wikipedias in different languages. We also report similarities between Wikipedias and other previously studied networks.

연구 동기 및 목표

• 다양한 언어로 된 위키백과의 복잡한 네트워크로서의 구조적 성질을 조사하기 위해.
• 다국어 위키백과 편을 비교 분석하여 위키백과의 성장 역학을 이해하기 위해.
• 다양한 언어 버전의 위키백과에서 공통되는 보편적인 구조적 특성들을 규명하기 위해.
• 기타 알려진 복잡한 네트워크와 비교하여 위키백과 네트워크의 구조적 유사성을 평가하기 위해.

제안 방법

• 기사들을 노드로, 하이퍼링크를 방향성 간선으로 간주하여 위키백과를 방향성 네트워크로 모델링하기 위해.
• 도수 분포, 클러스터링 계수, 상호성 등 구조적 성질을 분석하기 위해 네트워크 과학 기법 적용하기 위해.
• 다국어 위키백과 전반에 걸친 앙상블 분석을 통해 성장 패턴과 구조적 일관성 연구하기 위해.
• 비랜덤한 부분그래프 패턴을 탐지하기 위해 삼중집합 유의성 프로파일 평가하기 위해.
• 실제 세계의 다른 복잡한 네트워크와의 관측된 네트워크 지표를 비교하여 공통점을 규명하기 위해.

실험 결과

연구 질문

• RQ1 다양한 언어 편에서 공통적으로 나타나는 보편적인 구조적 성질은 무엇인가?
• RQ2 위키백과의 성장 과정은 네트워크 진화와 구조적 안정성 측면에서 어떻게 나타나는가?
• RQ3 위키백과 네트워크는 구조적 및 역학적 측면에서 다른 알려진 복잡한 네트워크와 어느 정도 유사한가?
• RQ4 상호성, 클러스터링, 이방향성은 위키백과의 네트워크 구조 형성에 어떤 역할을 하는가?

주요 결과

• 위키백과 네트워크는 스케일프리 구조를 보이며, 힘든 연결을 가진 핵심 기사들이 존재함을 나타내는 힘의 법칙 도수 분포를 보인다.
• 네트워크는 높은 클러스터링 계수를 보이며, 강한 국소적 연결성과 공동체 형성의 가능성을 시사한다.
• 이방향성이 관찰되며, 높은 연결성을 가진 기사들이 낮은 연결성을 가진 기사들로 연결되는 경향이 있어 코어-페리퍼리 구조를 반영한다.
• 상호성은 낮아, 대부분의 하이퍼링크가 단방향임을 나타내며, 웹 링크의 성격과 일치한다.
• 삼중집합 유의성 프로파일은 특정 삼중구성의 빈도가 비랜덤한 패턴을 보이며, 특히 두드러진다.
• 다양한 언어 간에 위키백과의 구조적 성질은 놀랄 정도로 일관되며, 이는 보편적인 성장 메커니즘을 시사한다.