复雑ネットワークと笔2笔ネットワーク
?Download as PPTX, PDF?
1 like?788 views
复雑ネットワークと笔2笔ネットワークの作りかけの資料です。
复雑ネットワークと笔2笔ネットワーク
- 14. 6次の隔たり平均頂点間距離Lは、図1ではn = 4、n(n-1)/2 = 6でありとなる。実際のネットワークでは、頂点nが大きくなっても、平均頂点間距離Lはあまり大きくならない。n=1000でL=3、n=10000でL=4、n=100000としてもL=5である。これが億単位でもL=6であり、所謂「6次の隔たり」と呼ばれるものである
- 15. クラスター係数
- 19. スモールワールド?ネットワーク（WSモデル）1998年、ダンカン?ワッツとスティーヴン?ストロガッツが、米国の科学雑誌ネイチャーに「Collective dynamics of 'small-world' networks」を発表し、「スモールワールドモデル」（ワッツ＝ストロガッツモデル、WSモデル）を提唱した。
- 20. 弱い紐帯WSモデルに対しては、ショートカットが適用できる。これは、1973年にマーク?グラノヴェッターが提案した「The strength of weak ties」における「弱い紐帯」にも関連する。P2Pネットワーク理論における、Consistent Hashingに酷似する。紐帯（ちゅうたい）とは、グラフの枝のこと。
- 23. 「バラバシ＝アルバートモデル」（BAモデル）WSモデルは、次数分布の冪則を導き出すことができなかった。しかし1999年、アルバート＝ラズロ?バラバシとレカ?アルバートは、サイエンスに「Emergence of scaling in random networks」を発表し、スケールフリー性を持つ、グラフである「バラバシ＝アルバートモデル」（BAモデル）を提唱した。