English Explanatory Dictionary

small-world network

English dictionary entry

Meanings

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

Word forms

small-world network small-world networks

Related words

it's a small world small-worldness small-world phenomenon
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary