先行研究（pptx）.pptxVIP

第６章　成長するスケールフリー・ネットワーク 5409073　田中勇歩 1999年以降、様々なスケールフリー・ネットワークの数理的なモデルが提唱された。それらの多くは、ネットワークが成長するという仮定に基づく。成長するとは、時間とともに頂点と枝が増える事である。 例.インターネット、航空網など この章では、成長するスケールフリー・ネットワークのモデルをいくつか紹介する。 （成長しないモデルは次の章で紹介しています。） 【おさらい】スケールフリー・ネットワークとは？ 一部のノードが他のたくさんのノード（頂点）とエッジ（枝）で繋がっており、大きな次数を持っている一方で、大多数のノードはごくわずかなノードとしか繋がっておらず、次数は小さいという性質を持つネットワーク。次数の大きなノードは「ハブ」と呼ばれる。 ハブ エッジ（辺、枝） ノード（頂点） 次数とは？ グラフの頂点に接合する辺の数 出典:ビジネス情報サイト・Wisdom (2013/02/06 04:47 UTC版 ) 【おさらい】ハブとは？ 鉄道車両・自動車・オートバイ・自転車などの車輪を構成する部品の一つ。 自転車のハブ（中央の黒い部品）↑→ ネットワークにおいて中心に 位置する集線装置。 ハブ ハブという名前の由来は 『車輪の中心』からきている。 出典:ビジネス情報サイト・Wisdom (2013/02/06 04:47 UTC版 ) 【おさらい】例：ウィキペディア周辺のWWWの構造 出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/12/10 07:10 UTC版 ) 【おさらい】もう少し噛み砕いて説明すると、 Facebookで例えると、(友達数のみでグラフ化した場合) リンク数 ⇒ 友達数 ノード　 ⇒ Facebookのユーザー数 ハブ　　 ⇒ 友達数がものすごく多い人 （H.W君とか） と例える事が出来ます。 スケールフリーネットワーク とは 、 ネットワーク理論の分野においてリンク（枝）が 一部のノード（点）に極度に集中しているネットワークのことを指します。 ↓自分のアカウント 【おさらい】スケールフリーネットワークの最大の特徴 新しいノードが次々に参入しても， ネットワークの形状が変化しない。 ⇒フラクタル性をもっている。（だからスケールフリー） ※フラクタル (fractale) とは、ブノア・マンデルブロが導入した幾何学の概念。 簡単に言えば複雑な図形であり、いくら細部を拡大しても複雑さを保つ図形の事である。 特に一部を抜き出すと全体と似た形になる（自己相似性）例がよく知られている（自己相似的だからと言って必ずしもフラクタルにならないことに注意）。 現実の地形や物の次元を表現したり、再現するために用いられる。 転じて、ゲームなどで地形を自動生成するために使われたりもする。 出典：ニコニコ大百科 (2013/02/09 05:47 UTC版 ) 【おさらい】スケールフリーネットワークの強み スケールフリーグラフが持つ注目すべき特性として、 ネットワーク障害に対する頑強性が高いことがあげられる。 スケールフリーなトポロジーを持つネットワークでは、 全ノードのうちのいくつかがダウンしたとしても、 代替経路の存在によってノード間の接続を維持でき、 系全体の平均経路長（平均最短距離）はほとんど変化しない。 同じノード数、同じエッジ数で トポロジーが異なる他のネットワークではこのような特性は見られない。 意味：構造 出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/12/10 09:10 UTC版 ) スケールフリーなネットワークは、 特定の重要なハブをピンポイントで狙った攻撃に対しては脆弱という弱点も併せ持っている。 具体例：自然界の食物連鎖のネットワーク。 食物連鎖のネットワークは、 生物種のランダムな絶滅に対しては頑強である。 しかし特定の重要な種が絶滅すると大きな影響を受けてしまう。 【おさらい】スケールフリーネットワークの弱み Ｂａｒａｂａｓｉの Ｂ とＡｌｂｅｒｔの Ａ の頭文字を合わせてＢＡモデルと呼ばれる。 １９９９年、バラバシ（Ｂａｒａｂａｓｉ）とアルバート（Ａｌｂｅｒｔ）らは、 不規則で乱雑なネットワーク構造をしているスケールフリーネットワークモデルを提案した。彼らは、インターネットや電話網、友人関係といった点在関係を調べていくうちに、次数が頂点ごとにばらついていることに気がつく。 そうしたネットワークは, 次数分布はベキ則 (ベキ乗則) に従っていることを発見した。 6.1 Barabasi-Albert (BA)モデル 出典:ビジネス情報サイト・Wisdom (2013/02/06 0