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つのノード間の距離が、ネットワーク内の全ノード数の対数に比例して増加するという特徴があります。
( plural )