19 klikkre az Internet végétől
2013.02.19. 14:03 7 komment
A legtöbben ismerjük a 6 kézfogás elméletét, a mozi (és sorozat-) rajongók a Bacon-számot. Barabási Albert-László két napja publikálta a Philosophical Transactions of the Royal Society-n azt a felfedezését, miszerint bármely két tetszőleges weboldal egymástól maximum 19 klikkre található.
Felfedezése szerint nagyjából 1 trillió web dokumentum (weboldalak, képek, videók stb) nagy része rosszul linkelt, maximum néhány másik weboldallal kapcsolódik csak. Ezzel szemben a keresőmotorok és aggregátorok az internet "Kevin Bacon"-jei és kapcsolópontokként szolgálnak arra, hogy bármely oldalról bármelyik másik oldalra eljussunk 19 lépésben.
Munkájának érdekessége, hogy teljesen mindegy, hogy mekkorára nő a web, ugyanez a 19 lépés vagy kevesebb lesz rá igaz.
A felfedezés biztonsági kérdéseket is felvet: amennyiben ezeket a létszükségletű kapcsolóelemeket (keresőmotorok, aggregátorok) kivesszük az egyenletből, úgy a net több része között megszakad mindennemű kapcsolat.
A magyar kapcsolat:
- A 6 kézfogás (6 lépés) elmélete Karinthy Frigyes 1929-es Láncszemek című novellájában bukkan fel először. Az ötlet Karinthy megsejtéséből indult. Úgy gondolta, hogy a láncban a növekedésével párhuzamosan az ismerősök száma exponenciálisan növekszik, így elegendő néhány kapcsolat, hogy az ismerősök köre kiadja az egész emberiséget.
- Az Erdős-szám egy nemnegatív egész, amely azt mutatja, hogy az adott tudós publikálást tekintve milyen messze van Erdős Páltól. Ennek az elméletnek a hollywood-i színészekre vonatkoztatott értéke a Bacon-szám.
- Barabási Albert-László fizikus, hálózat kutató, a Magyar Tudományos Akadémia külső tagja, a "Behálózva - a hálózatok tudománya" könyv szerzője.
via Smithsonian