small-world network

English

Noun

small-world network (plural small-world networks)

  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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.