Last Updated:2025/11/28

(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.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

small-world network

Edit Histories(0)
Source Word

small-world network

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

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

plural

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★