Month: February 2013

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