スケールフリーではない自然なグラフ


8

現在、自然環境で発生する多くのグラフィック構造は、次数分布のべき乗則などのスケールフリープロパティに従う傾向があることがよく知られています。

かなりランダムで、必ずしもスケールフリープロパティに従わないとは限らない自然なグラフの良い例はありますか?

回答:



7

ワイヤレスアドホックネットワークとワイヤレスセンサーネットワークのネットワークトポロジは、ランダムな幾何学的グラフによってキャプチャされることがよくあります。つまり、平面ドメイン内のランダムな点を選択し、特定の距離のしきい値内にある任意の2つを接続します。これらのグラフは、Erdos-Renyiランダムグラフとはかなり異なりますが、ポアソン次数分布をもち、ネットワークモデルとして自然に発生します。


3

「ランダム」とはどういう意味かはわかりませんが、自然な非スケールフリーグラフは道路ネットワークです。


さて、頂点はランダムに来て、いくつかの(おそらく隠されている)確率分布に従って他の頂点に接続するという意味でランダムです。
Arnab

6
実際、道路網適切に見ればスケールフリーです。道路場合は、各道路のノード、およびそれらの間のエッジ-ほとんどの交差点はほとんど4時には5またはまれ6.しかし、あなたは二重の表現を取る場合で学位を持っているので、明らかに自然な表現ではなく、今まであなたが得るを行う-出会いスケールフリーネットワーク:cs.unm.edu/~treport/tr/05-10/RoadNetworks.pdf
Joshua Grochow
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.