• Technologie
  • Byznys
  • Software
  • Hardware
  • Internet
  • Telco
  • Science
  • České IT
  • Události
Žádné výsledky
Zobrazit všechny výsledky
ITBiz.cz
ITBiz.cz
Žádné výsledky
Zobrazit všechny výsledky

Web na 19 kroků – a na kolik by to vyšlo dnes?

Pavel Houser
8. 12. 2019
| Komentujeme

Vezmeme 2 náhodně zvolené webové stránky, tematicky spolu nesouvisející. Kolika kliknutími se mezi nimi lze přemístit, jak dlouhá mezi nimi existuje v tomto ohledu nejkratší cesta?

Samozřejmě nám jde o průměr, vždyť z webu (nebo na web) nemusí vést vůbec žádný odkaz, stejně tak mohou oba weby být propojeny přímo. Průměr ovšem neznamená žádné „náhodné klikání na odkazy“ (to by nejspíš k cíli nevedlo nikdy), jde o „průměrnou nejkratší cestu“. Průměrná nejkratší cesta rozhodně neznamená ani to, že se budeme snažit rozumně klikat tak, abychom se ze známého místa A co nejrychleji dostali na místo B – takto k cíli nejspíš dojdeme, ale zřejmě za podstatně delší než nejkratší dobu, zkratky nutně nejsou logické.

Jedná se o obdobu populární konceptu „světa na šest kroků“, kdy většina lidí na světě by mezi sebou měla být přes známé propojena v řetězci pouhých 6 spojení. Albert-László Barabási ve své knize V pavučině sítí rozebírá povahu různých sítí. Web (nebo obecně Internet) mu přitom vychází jako síť řídící se mocninným rozdělením. To znamená, že nové weby se přednostně připojují k větším uzlům. Mocninné rozdělení se podstatně liší od normální křivky, ba i od její poloviny; klesá proti Gaussově křivce mnohem pomaleji, tj. velkých uzlů zde existuje relativně více. Je tomu tak proto, že nový web se v tomto modelu nepřipojuje „náhodně“, ale preferenčně k větším uzlům.

V knize vydané v ČR v roce 2005 Barabásimu vychází, že průměrná nejkratší cesta mezi weby by měla být dlouhá 19 kroků, alespoň dle dat z roku 1998. Kolik to bude dnes? Webových stránek od té doby samozřejmě přibylo, nicméně počet kroků na počtu stránek závisí při mocninném rozdělení logaritmicky, takže počet kroků nevzroste řádově. Barabási uvádí vztah 0,43 + 2 x logN.

V roce 1998 se jednalo o 800 milionů stránek, z čehož vyšlo oněch uváděných 19 (nebo 18) kroků. V polovině roku 2019 je webů 5,5 miliardy (dle worldwidewebsize.com), takže nám vychází číslo cca 20. Samozřejmě je tu otázka, jak přesně se vše počítá – a opravdu se objem webu za 20 let nezvětšil víckrát? (Máme např. pokládat jakýkoliv obrázek za samostatný web? Vlastní URL má. Nicméně počet webů indexovaných Googlem je posledních zhruba 5 let už cca konstantní.) Ovšem i kdybychom si řekli, že webů je 10krát tolik, počet kroků/vzdálenost se tím zvýší stále jen o 1.

Je to ovšem složitější o to, že i když uznáme mocninný charakter rozdělení a tedy logaritmickou závislost, nevyplývá z toho nijak konkrétní velikost konstant. Na webech obvykle přibylo odkazů, protože zde přibylo různých plug-inů třetích stran („boxů“, reklamních formátů…). S nástupem sociálních sítí se také „nenáhodnost“ rozdělení ještě zvýraznila, stále více webů je preferenčně připojených k hlavním uzlů, domovským stránkám sociálních sítí apod.

Takže lze odhadnout, že konstanty ve vzorečku se změnily tak, že průměrná nejkratší cesta mezi dvěma náhodnými weby se ještě zkrátila. Třeba teď není ani o nic větší než před 20 lety, nebo i klesla? (Stejně jako jako Barabási nepočítáme dark web.)

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

Rubriky: InternetScienceTechnologie

Související příspěvky

Jaké novinky přináší Arcserve UDP 8.1?
Zprávičky

Analýza: Neviditelným gigantem internetového provozu jsou analytické nástroje

14. 7. 2025
Zprávičky

Před 30 lety dostaly „empétrojky“ svůj populární název

14. 7. 2025
Meta lákala zaměstnance OpenAI na bonus ve výši 100 milionů dolarů
Zprávičky

Muskova společnost xAI představila novou verzi chatbota Grok 4

11. 7. 2025
Nebojte se hlásit na seniornější pozice, radí IT pracovní portál
Články

NÚKIB vydal oficiální varování před některými produkty společnosti DeepSeek

10. 7. 2025

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna. Vyžadované informace jsou označeny *

Souhlasím se Zásadami ochrany osobních údajů .

Zprávičky

Dell 14 a 16 Premium: Nástupce XPS přináší větší výkon a dlouhou výdrž baterie

Dell 14 a 16 Premium: Nástupce XPS přináší větší výkon a dlouhou výdrž baterie

Pavel Houser
14. 7. 2025

Společnost Dell Technologies představila nové vlajkové lodě svého portfolia notebooků, které navazují na sérii

Jaké novinky přináší Arcserve UDP 8.1?

Analýza: Neviditelným gigantem internetového provozu jsou analytické nástroje

Pavel Houser
14. 7. 2025

V roce 2024 se očekávalo, že dojde k zásadnímu narušení digitálního reklamního průmyslu. Google plánoval zavedení

Europoslanci chtějí omezit příliv levného zboží z e-shopů mimo EU

ČTK
14. 7. 2025

Europoslanci by chtěli omezit rostoucí příliv nekvalitního a potenciálně nebezpečného levného zboží z internetových

Před 30 lety dostaly „empétrojky“ svůj populární název

ČTK
14. 7. 2025

Pro řadu lidí je zkratka mp3 synonymem pro jakoukoliv hudbu uloženou v počítači nebo

SpaceX investuje dvě miliardy USD do Muskovy firmy zaměřené na AI

ČTK
13. 7. 2025

Společnost SpaceX podnikatele Elona Muska investuje dvě miliardy dolarů (42 miliard Kč) do jeho

750 zaměstnanců ČSOB se díky Atosu zvládlo rychle přesunout do domácích kanceláří

Google investuje 2,4 miliardy dolarů do technologie AI od start-upu Windsurf

ČTK
12. 7. 2025

Společnost Google ze skupiny Alphabet zaplatí asi 2,4 miliardy USD (50,64 miliardy Kč) za

Muskova xAI chce další peníze od investorů při ohodnocení na 200 miliard dolarů

ČTK
12. 7. 2025

Americká společnost xAI miliardáře Elona Muska plánuje vybrat peníze od investorů v novém kole

Kryptoměny a jejich ekonomika

Bitcoin pokračuje v růstu na další rekordy, překonal hranici 118 000 dolarů

ČTK
11. 7. 2025

Cena bitcoinu dnes pokračuje v prudkém růstu. Kolem 8:30 SELČ se vyšplhala na další

Tiskové zprávy

Společnost Cato Networks jmenována lídrem v magickém kvadrantu 2025 Gartner Magic Quadrant pro platformy SASE

Společnost QNAP představuje myQNAPcloud One Beta

Acer slaví několikanásobné ocenění cenou Red Dot Product Design Awards 2025

Acer for Business EMEA překonává růst trhu

Nejnovější modely Acer Chromebook Plus nyní s 12měsíčním balíčkem Google AI Pro včetně služby NotebookLM zdarma

ANECT mění vedení společnosti a posiluje management

Zpráva dne

Květen je měsícem růstu, můžete růst s Windows 11 jen za €20.00!

Květen je měsícem růstu, můžete růst s Windows 11 jen za €20.00!

Redakce
15. 5. 2025

Kupte Windows 11 CDkey od Goodoffer24.com a můžete růst s tímto OS jak při...

Komentujeme

Chvála černých skřínek

Malé modely AI mají být velkým trendem

Pavel Houser
3. 1. 2025

V záplavě prognóz technologického vývoje (nejen) v roce 2025 zde prozatím trochu zapadlo jedno téma, které...

Slovník

CPC

Kapitálové trhy

3D s Max

Nejpopulárnější články

Žádný obsah není dostupný

Kategorie

  • Články
  • Komentujeme
  • Slovník
  • Tiskové zprávy
  • Zprávičky

Portál ITbiz.cz přináší informace z IT a byznysu již od roku 2006. Provozuje jej internetové vydavatelství Nitemedia. Hosting zajišťuje společnost Greenhousing.cz. Mezi další naše projekty patří například ABClinuxu.cz a Sciencemag.cz. Na stránce Redakce naleznete informace o redakci a možnostech inzerce.

Rubriky

Akce a události Byznys Cloud Ekomerce Hardware Internet Operační systémy Podnikový software Právo Science Security Technologie Telekomunikace Veřejná správa Vývoj a HTML Zpráva dne České IT
Žádné výsledky
Zobrazit všechny výsledky
  • Technologie
  • Byznys
  • Software
  • Hardware
  • Internet
  • Telco
  • Science
  • České IT
  • Události

© 2019 Vydává Nitemedia s.r.o. Hosting zajišťuje Greenhousing.cz.

Tento web používá cookies. Pokračováním dáváte souhlas s jejich používáním. Více na itbiz.cz/soukromi.