LogoMark.png

Scale-freeNetwork

スケールフリーネットワーク

Diameter of the world wide web
Albert-László Barabási & Réka Albert(Nature 401, 130-131 )

スケールフリーとは、現実世界のネットワークが持つ性質の一つで、数学的には 頂点が次数 k を持つ確率 p(k) の確率分布が p(k) ∝ k という、べき乗則に従う性質をもつものを指します。

このような次数分布では、分布の偏りを特徴付ける平均的な尺度(スケール)が存在しなくなることから「スケールフリー」と呼ばれています。また、このような確率分布のでは分散 V は無限大となります。

一部の頂点が他のたくさんの頂点と辺で繋がって大きな次数を持っている一方で、その他の大部分はわずかな頂点としか繋がっておらず、小さな次数を持ちます(ちなみに、次数の大きな頂点を「ハブ」と呼びます)。

スケールフリーの性質は、現実世界のネットワークでは幅広く観察されています。例えば・・・




WorldWideWebAroundWikipedia.png

関連リンク

画像出典:Wikimedia Commons Author : Chris 73
https://commons.wikimedia.org/wiki/File:WorldWideWebAroundWikipedia.png



PAGES

GUIDE

DATA

添付ファイル: fileWorldWideWebAroundWikipedia.png 97件 [詳細]
Last-modified: 2019-07-05 (金) 20:51:20