スモールワールド・ネットワークとは？
スモールワールドネットワークとは、ほとんどのノードが互いに隣接していないが、任意のノードの隣接ノードが互いに隣接している可能性が高い数学的グラフのことである。具体的には、スモールワールドネットワークとは、ランダムに選ばれた2つのノード間の典型的な距離L（必要なステップ数）が、ネットワーク内のノード数Nの対数に比例して大きくなるネットワークと定義される[1]。
スモールワールドネットワークとは、ほとんどのノードが互いに隣接していないが、任意のノードの隣人は互いに隣接している可能性が高い数学的グラフであるでござる。