English Dictionary

small-world network

名詞

(mathematics) A kind of graph in which most nodes are not neighbors but most can be reached from every other by a small number of steps, i.e. the typical distance between two randomly chosen nodes grows proportionally to the logarithm of the number of nodes in the network.

日本語の意味

数学における small-world network は、ほとんどのノードが直接隣接していないものの、各ノードから他の多くのノードへは少数のステップ（短い経路）で到達できるという性質を持ったグラフです。つまり、ランダムに選ばれた2つのノード間の距離が、ネットワーク内の全ノード数の対数に比例して増加するという特徴があります。

Researchers modeled the spread of information using a small-world network to capture both local clustering and short path lengths.

研究者たちは、局所的なクラスタ化と短い経路長の両方を表現するために、ほとんどのノードが隣接していないがごく少ないステップで互いに到達できるグラフ（小世界ネットワーク）を用いて情報の拡散をモデル化した。

意味（1）

(mathematics) A kind of graph in which most nodes are not neighbors but most can be reached from every other by a small number of steps, i.e. the typical distance between two randomly chosen nodes grows proportionally to the logarithm of the number of nodes in the network.

small-world networks （ plural ）