[论文解读] Wikipedias as complex networks

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

Wikis in Education and Collaboration被引用 4

一句话总结

本文將維基百科各語言版視為複雜有向網絡，將文章視為節點，超連結視為有向邊。研究揭示了跨多語言維基百科的普遍結構特性——如無標度拓撲、高聚類係數、異配性（disassortativity）及三元組顯著性——顯示其增長動力學具有共通性，且與其他現實世界網絡相似。

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 互惠性、聚類係數與異配性在塑造維基百科網絡拓撲結構中扮演何種角色？

主要发现

• 維基百科網絡呈現無標度結構，其度分佈符合幂律分佈，顯示存在高度連接的「核心節點」文章。
• 網絡展現高聚類係數，顯示強烈的局部連通性與社群形成。
• 觀察到異配性，即高度連接的文章傾向連結至連接度較低的文章，反映出核心-邊緣結構。
• 互惠性較低，表示多數超連結為單向，符合網路連結的本質。
• 三元組顯著性輪廓顯示非隨機模式，特別是在特定三元組配置的普遍性。
• 不同語言版本的維基百科在結構特性上極為一致，暗示存在普遍的增長機制。