[論文レビュー] Wikipedias as complex networks

Vinko Zlatić, Miran Božičević+2 more|arXiv (Cornell University)|Feb 22, 2006

Wikis in Education and Collaboration被引用数 4

ひとこと要約

この論文は、Wikipediaの編集版を複雑な有向ネットワークとして分析し、記事をノード、ハイパーリンクを有向エッジとして扱う。多言語のWikipediaに共通する構造的性質——スケールフリーネットワーク構造、高いクラスタリング係数、非調和性、三重項の有意性——を明らかにし、他の実世界のネットワークと類似する成長ダイナミクスの共通性を示している。

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.

研究の動機と目的

• 複数の言語におけるWikipediaの構造的性質を、複雑なネットワークとして調査すること。
• 言語版間の比較分析を用いて、Wikipediaの成長ダイナミクスを理解すること。
• 異なる言語版のWikipediaに共通する普遍的なトポロジカル特徴を同定すること。
• 他の既知の複雑なネットワークと比較し、構造的類似性を評価すること。

提案手法

• 記事をノード、ハイパーリンクを有向エッジとする有向ネットワークとしてWikipediaをモデル化すること。
• 次数分布、クラスタリング係数、相互性などのトポロジカル特徴を分析するため、ネットワーク科学的手法を適用すること。
• 多言語Wikipediaにわたるアンサンブル解析を用いて、成長パターンと構造的一致性を研究すること。
• 三重項の有意性プロファイルを評価し、ネットワーク構造における非ランダムな部分グラフパターンを同定すること。
• 他の実世界の複雑なネットワークのネットワーク指標と比較して、共通性を同定すること。

実験結果

リサーチクエスチョン

• RQ1 異なる言語版のWikipediaに共通する普遍的なトポロジカル特徴は何か？
• RQ2 Wikipediaの成長プロセスは、ネットワークの進化と構造的安定性の観点からどのように現れるか？
• RQ3 Wikipediaネットワークは、構造的およびダイナミクス的側面において、他の既知の複雑なネットワークとどの程度類似しているか？
• RQ4 相互性、クラスタリング、非調和性は、Wikipediaのネットワークトポロジをどのように形作っているか？

主な発見

• Wikipediaネットワークはスケールフリーモデルを示しており、べき乗則に従う次数分布から、極めて高い接続数を持つハブ記事が存在することが示された。
• 高いクラスタリング係数が観察され、強い局所的接続性とコミュニティ形成の傾向が示された。
• 非調和性が確認され、高接続ノードが低接続ノードにリンクする傾向があることが示され、コア・パーリファリ構造が反映されている。
• 相互性は低く、大部分のハイパーリンクが一方向であることが示され、ウェブリンクの性質と整合的であった。
• 三重項の有意性プロファイルから、特定の三重項構成の頻発が非ランダムなパターンとして確認された。
• Wikipediaの構造的性質は、異なる言語間で顕著に一貫しており、普遍的な成長メカニズムが存在することが示唆された。