small-world network

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Noun[edit]

small-world network (plural small-world networks)

Wikipedia has an article on:

Wikipedia

  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.

Related terms[edit]