スモールワールド（すもーるわーるど）

ネットワークにおいて、あるノード（ネットワークの要素）からほかの任意のノードにたどり着くのに、少数の中継ノードを経由するだけでよいという性質を示す言葉。知り合いの知り合いが意外にも旧知の人であったときに使う「It's a small world !」（世間は狭い！）という英語表現に由来する。 ネットワークに関する研究は数学分野では18世紀のレオンハルト・オイラー（Leonhard Euler）以来、グラフ理論として古くからあった。1950年代ごろ、数学者のポール・エルデシュ（Paul Erdos）とアルフレッド・レーニイ（Alfred Renyi）はそれを発展させ、ネットワークの形成についてエルデシュ・レーニイモデル（ERモデル）を考案している。同じころ、社会科学の分野でも政治学者のイシエル・デ・ソラ・プール（Ithiel de Sola Pool）らが人的ネットワークの政治的影響力につい

[shuzo_kino]

グラフ理論が実在のネットワーク網構成に反映される。