[論文レビュー] Comment to "Emergence of Scaling in Random Networks" (cond-mat/9910332)

Lada A. Adamic, Bernardo A. Huberman|arXiv (Cornell University)|Jan 31, 2000

Complex Network Analysis Techniques被引用数 3

ひとこと要約

この論文は、バラバシ＝アレクサンダー・モデルが、優先的付加によって古いウェブサイトがより多くのリンクを集めるという予測を挑戦しており、実証データを提示することで、サイトの年齢とリンク数の間に有意な相関がないことを示している。本研究は、単なる年齢ではなく、サイトの人気や活動性を考慮することで、現実のウェブネットワークのダイナミクスをよりよく反映する代替の成長モデルを提唱し、モデルの誤った時間的仮定を是正している。

ABSTRACT

A recent paper "Emergence of scaling in random networks" (cond-mat/9910332) by Barabasi and Albert proposes a growth mechanism to produce a stationary scale free distribution of the number of edges per node in large networks such as the Web. The Barabasi-Albert model predicts that older vertices acquire new edges at the expense of younger ones, giving a strong correlation between the time a vertex is introduced and the number of edges it has. We present data from the Web showing that there is no such correlation and point to an alternative growth model which produces the correct relationship between the age of a site and the number of links it has.

研究の動機と目的

• 優先的付加による頂点の年齢と次数の強い相関を仮定するバラバシ＝アレクサンダー・モデルの仮定に反論すること。
• 実際のウェブデータを分析し、古いノードが実際に時間の経過とともにより多くのリンクを集めるかどうかを検証すること。
• 現実のネットワークにおけるリンク分布のパターンをよりよく反映する代替の成長メカニズムを提唱すること。
• モデルが強い年齢-次数相関を予測するのを、ウェブサイトのリンクデータからの実証的証拠で是正すること。

提案手法

• ウェブからの実証データを分析し、サイトの年齢とインboundリンク数との相関を測定すること。
• バラバシ＝アレクサンダーの優先的付加モデルの予測と、観察された年齢-リンク関係を比較すること。
• リンク獲得が年齢ではなく、サイトの活動性と人気に基づく、見直された成長モデルを提唱すること。
• 統計的分析を用いて、現実のウェブネットワークにおける年齢-次数相関の有意性を評価すること。
• リンク蓄積を頂点の年齢から分離するネットワーク成長メカニズムを導入し、活動的で人気のあるノードを優遇すること。

実験結果

リサーチクエスチョン

• RQ1 ウェブサイトの年齢と受信リンク数の間に有意な相関があるか？
• RQ2 バラバシ＝アレクサンダー・モデルは、現実のウェブネットワークにおける年齢-次数関係を正確に予測できるか？
• RQ3 ウェブに類似したネットワークにおけるリンクの観察された分布をよりよく説明する代替の成長メカニズムは何か？
• RQ4 頂点の年齢と比較して、サイトの活動性と人気はリンク獲得にどのように影響するか？

主な発見

• ウェブからの実証データは、サイトの年齢とリンク数との間に有意な相関がないことを示している。
• バラバシ＝アレクサンダー・モデルが強い年齢-次数相関を予測するという主張は、現実のウェブデータでは裏付けられていない。
• リンク獲得において年齢よりも活動性と人気を優先する見直された成長モデルが提唱された。
• 代替モデルは、年齢を優先的付加の主な要因とせず、スケールフリーの次数分布を生成する。