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