C / C++のBarabasiAlbertGraph（スケールフリーモデル用）？

Barabási-Albertモデルは、スケールフリーネットワークを生成するいくつかの提案されたモデルの1つとして扱われます。これは、成長と優先的な愛着という2つの重要な一般的な概念を組み合わせたものです。成長と優先的アタッチメントの両方の概念は、実際のネットワークに広く存在します。成長の意味は、ネットワーク内のノードの数が時間の経過とともに増加することです。

優先接続の意味は、ノードが接続されているほど、新しいリンクを受信する可能性が高くなることです。

次数の高いノードは、ネットワークに追加されたリンクをキャッチまたは取得する能力が高くなります。基本的に、人をつなぐソーシャルネットワークを考えれば、優先的な愛着はよく理解できます。この場合、XからYへのリンクは、人物Xが人物Yを「知っている」または「知っている」ことを意味します。強くリンクされたノードは、多くの関係を持つ有名な人物を表すことができます。新規参入者がコミュニティに参加できるようになると、より一般的には、比較的未知の人々ではなく、より目に見える人々の1人と知り合うことになります。 BAモデルの提案は、ワールドワイドウェブでは、新しいページが、ほとんど誰も知らないページではなく、ハブ、つまりYahoo、Googleなどの非常に有名なサイトに優先的にリンクすることを前提としていました。誰かが既存のリンクをランダムに選択してリンクする新しいページを選択した場合、特定のページを選択する可能性または確率はその程度に比例します。

下の画像は、優先アタッチメントモデルに従った50ノードのBAモデルグラフを示しています。

上のグラフは、金持ちはより金持ちになり、貧乏人はより貧しくなるという論理を完全に満たすことができます。