Small world

In der Theorie sozialer Netzwerke ein Netz, dessen Graphendichte hoch und dessen Durchmesser klein ist; es enthält "Abkürzungen" zwischen ansonsten weit entfernten Netzbereichen.

Literatur:

Stock, Wolfgang G.: Information Retrieval, 600 Seiten, 2006
[Dieser Titel bei Oldenbourg]