人生という消極的な自殺をしていくにあたっての記録です。この広告は、90日以上更新していないブログに表示しています。いうサークルで日曜日東ピ24aにブースを出すのでよければお願いします。アルゴリズムというアルゴリズムがあり、その実装を行ったのですが、まず背景から説明したいと思います。ちなみにこのアルゴリズムがどう原稿に使われているかはお楽しみです。ネットワークの構造について説明します。(円グラフや棒グラフのグラフではなくグラフ理論のグラフです。同義だと思ってください。なる構造で、ノード間にエッジが張られています。このエッジがノード間のつながりを表すと思って良いと思います。今回は関係ありませんが、このエッジに"重み"という値がついている場合もあります。イメージとしては、駅がノードで、駅間のエッジが路線とすると、所要時間を重みとして与えることで路線図のグラフができる、みたいなもので良いと思います。よるとグラフの中でも重みつきのものをネットワークと呼ぶようですが、少なくともここでは区別しません。ノードとエッジとだけ把握しておいてください。各ノードについて、そのノードからエッジが何本でているかという値が取れます。この「何本エッジが出ているか」をそのノードの"次数"といいます。(めんどくさいので細かい説明は省きます。見てください、すみません)。引用ここで、実際の世界によく現れるネットワーク構造について考えてみます。これについて次数の分布を見てみると、実際には二項分布でなく、べき分布という形になっていることが知られています。引用このように次数分布がべき分布となるようなネットワークのことを"スケールフリーネットワーク"と呼びます。「次数分布がべき分布」といわれても何のことかわかりにくいのですが、要は「次数の低いたくさんのノードと、少数の次数の高いノードが存在する」ということです。(ハブ空港などのハブです)。この少数のハブが、大多数の次数の低いノードとエッジを張っててネットワークが構成されているというイメージです。このネットワークの特徴として、ランダムにノードをつぶすような攻撃に対して強いというものがあります。(もちろん、たまたま少数のハブがつぶされた場合には崩壊しますが、それは確率的には起こりにくいものです)。このため、たとえばインターネットウェブは停電などでランダムにサーバーが落ちてしまうといった事故に強く、捕食・被食ネットワークではひとつの種が絶滅しても生き残りやすいといった強みがあります。実世界に多いこのスケールフリーネットワークをシミュレーションで扱いたいと考えたときに、どうやって作るかという問題が生じます。ランダムネットワークでは、ノードを作ってランダムにエッジを張ってやればよいのですが、スケールフリーネットワークを作ろうと考えた場合そうはいきません。(タイトル回収まで長かった......)。次に、ここにひとつずつ新しいノードを付け加えます。