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

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

スケールフリー・ネットワークとは、1999年にアルバート=ラズロ・バラバシとレカ・アルバートが発見した複雑ネットワークのモデルのひとつで、BAモデルとも呼ばれます。WSモデルと並んで、現在の複雑ネットワークの中心的なモデルです。

スケールフリー・ネットワークの特徴は、主に以下の通りです。

スケールフリー・ネットワーク(BAモデル)

スケールフリー・ネットワーク(BAモデル)

 

1.ハブの存在

突出してリンクの多いノードが存在することです。このようなリンクをハブと呼びます。

少数のノードが繋がっているリンク数が突出しているため、横軸にリンクの数、縦軸にノードの数をプロットした場合、ロングテールの形のグラフが出来ます。

 

2.成長ないし新陳代謝

インターネットのウェブのように成長する現象を扱うことが出来、また航空路線のように成長と共に消えてゆく場合もこのモデルで説明できます。

 

3.優先的選択

ネットワークが成長し、新しいリンクが接続するノードを選択する際に、多くのリンクを持つ強いノードが選択されやすいということが挙げられます。

したがって、WSモデルの平等主義とは性質が異なります。

 

4.スモールワールドではあるが、6次より隔たり次数が大きい