最終更新日：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.
音声機能が動作しない場合はこちらをご確認ください
正解を見る
small-world network
編集履歴（0）
元となった辞書の項目
small-world network
名詞
日本語の意味
数学における small-world network は、ほとんどのノードが直接隣接していないものの、各ノードから他の多くのノードへは少数のステップ（短い経路）で到達できるという性質を持ったグラフです。つまり、ランダムに選ばれた2つのノード間の距離が、ネットワーク内の全ノード数の対数に比例して増加するという特徴があります。
（ plural ）
