距離の好みを持つ進化するネットワーク

新しいノードがネットワークに接続されるとき、好ましい距離を持つ他のノードとのリンクを形成する進化するネットワークを研究します。特に、常に最短距離が選ばれる場合（「現在の友人の友人と友達になる」）を考えます。グラフラプラシアンの最初の固有値（同期性）、クラスタリング係数、平均距離、および異なる距離の好みのための次数分布などのネットワークパラメータに関するシミュレーション結果を示し、無作為およびスケールフリーネットワークのパラメータ値と比較します。最短距離ルールでは、スケールフリーネットワークのように冪法則的な次数分布を得ることができる一方で、他のパラメータは特にクラスタリング係数において有意に異なります。