small-world networks

A form of small-world network — 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.

Meanings

noun
  1. pluralplural of small-world network
Cite this entry
APA

small-world networks. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/small-world%20networks

MLA

“small-world networks.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/small-world%20networks. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “small-world networks,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/small-world%20networks.

Source: small-world networks on Wiktionary, CC BY-SA 4.0.