Word.ws English Dictionary

small-world network

small-world network noun: 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.

Noun

small-world network (plural small-world networks)

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

Forms of small-world network

pluralsmall-world networks

Questions about small-world network

What does small-world network mean?
Small-world network means 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.
What part of speech is small-world network?
Small-world network is a noun.
What is the plural of small-world network?
The plural of small-world network is small-world networks.

Words near small-world network in the dictionary

  1. small-townie
  2. small-townies
  3. small-townish
  4. small-townism
  5. small-towny
  6. small-world network
  7. small-world networks
  8. small-world phenomena
  9. small-world phenomenon
  10. small-worldness
  11. smallage

Source and license

Adapted from Wiktionary: small-world network (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “small-world network.” Word.ws, https://word.ws/small-world_network. Based on Wiktionary, CC BY-SA 4.0.