Scienceworld.cz
PRO MOBIL
PRO MOBIL


KLASICKY
KLASICKY


Web na 19 kroků – a proč to tak nefunguje?

***pravidelné páteční „přetištění“ staršího článku

Viz např. článek Svět na pouhých šest kroků
http://www.scienceworld.cz/sw.nsf/ID/532F2464EF2B10C3C1256E970048FD42

Neuvažujme vyhledávače a představme si, že bychom se po webu pohybovali pouze prostřednictvím odkazů. Za jak dlouho bychom doskákali ze stránky o oboru X na stránku věnované (vzdálené) tematice Y?
Barabási uvádí, že jednotlivé webové stránky by od sebe neměly být dále než cca 19 kliknutí. (Číslo odvozuje jako logaritmus počtu uzlů, přičemž počet uzlů samozřejmě neustále roste; logaritmus ovšem význam tempa tohoto růstu značně „usekává“. Záleží také na tom, zda se nějak mění průměrný počet odkazů na jedné stránce.) Nicméně je třeba toto číslo (zdánlivě nikterak velké) správně interpretovat:
– Pokud bychom procházeli odkazy náhodně, kombinatorická expanze nás zcela zahltí.
– Pokud si mezi odkazy vybíráme podle toho, co by „mohlo vést žádaným směrem“, pak se k cíli sice nejspíš dostaneme v jakž takž rozumném čase, ale trasou podstatně delší než oněch 19 kroků. Ve skutečnosti nejkratší cestu téměř jistě mineme (např. neskočíme na domovskou stránku zápasníka v boxu, když hledáme údaje o Picassovi – ačkoliv právě odtamtud mohl vést už přímý odkaz).

Zdroj: Albert-László Barabási: V pavučině sítí, Paseka, 2005,

autor Pavel Houser


 
 
Nahoru
 
Nahoru