Behálózva - a hálózatok új tudománya

A hálózati tudomány ma már a járványvédelemben, a közösségi médiában és a biológiában is alap. Ha megérted a hubok és a preferenciális kapcsolódás logikáját, másképp látod a Google-t, a vírust, a pénzügyi válságot és a saját kapcsolataidat is. Aki döntést hoz rendszerekben — menedzser, kutató, fejlesztő, szülő —, annak kötelező.

1. 12. fejezet (Hat lépés távolság)

   Karinthy 1929-ben leírta a hat kézfogást

   Karinthy Frigyes 1929-ben írja meg a 'Láncszemek' című novelláját, amelyben leírja a kis világ gondolatát: a Földgolyó lakossága ma másfél milliárd, és bármelyik embert legfeljebb öt másik emberen keresztül el tudjuk érni puszta ismeretségi alapon. Mégis, Karinthy azt állítja, hogy a társadalmi hálózat átmérője meglepően kicsi. 1967-ben Stanley Milgram kísérletében 160 véletlenszerűen választott omahai (és wichitai) embernek kellett levelet továbbítania ismerősökön keresztül egy bostoni (Sharon, Massachusetts) tőzsdei brókernek. A láncoknak csak egy része ért célba, de a befejezett láncok átlagosan 5,5 közvetítőt használtak. Megszületik a 'hat lépés távolság' fogalma.

   The idea

   A társadalmi hálózatok átmérője meglepően kicsi. Milgram eredménye nem azt mondja, hogy hat lépés garantált, hanem hogy a lehetséges láncok átlaga ilyen rövid.

   Try this: Válassz ki egy embert, akit nem ismersz, és próbáld kitalálni, ki lenne az első ismerősöd, aki elvezetne hozzá — nézd meg, hány lépés kell valójában.

2. 22. fejezet (A véletlen világa)

   Erdős és Rényi: a véletlen világ

   1959-ben Paul Erdős és Alfréd Rényi random gráfokról szóló cikket publikál. Ha az éleket véletlenszerűen adjuk hozzá, egy kritikus küszöb felett hirtelen megjelenik egy óriási összefüggő komponens. A random hálózatban a legtöbb csúcs nagyjából ugyanannyi linkkel rendelkezik — haranggörbe (Poisson) fokszám-eloszlás, kevés erősen kapcsolt csúccsal.

   The idea

   Ez volt az első matematikai keret a hálózatokhoz, és évtizedekre meghatározta, hogyan gondoltunk a komplex rendszerekre. A random gráf modell szép, de nem írja le a valós hálózatokat: a weben, a sejtekben és a társadalomban nincs 'tipikus' csúcs — a hubok uralnak.

   Try this: Ha egy listát vagy hálózatot láts, kérdezd meg: haranggörbe-e a kapcsolatok eloszlása, vagy néhány elem uralja a többit?

3. 32. fejezet (Hat lépés távolság / A véletlen világa)

   Watts és Strogatz: kis világ egy csavarintzattal

   1998-ban Duncan Watts és Steven Strogatz a Nature-ben publikálja a 'collective dynamics of small-world networks' című cikket. Egy szabályos rácsba néhány véletlenül átrendezett él elég ahhoz, hogy az átlagos úthossz drasztikusan lecsökkenjen — kis világ hálózat jön létre, magas klaszterezettséggel.

   The idea

   Nem kell teljes véletlen a rövid utakhoz. Egy erősen lokális, baráti körökbe zárt hálózatban néhány hosszú híd elég ahhoz, hogy az egész rendszer 'összezsugorodjon'. Ez magyarázza, miért lehet egyszerre zárt a közösség és rövid az út a világ másik feléig.

   Try this: Nézd meg a saját kapcsolataidat: ki az a néhány ember, aki egészen más körökbe vezet be? Ők a te rövidítő hídid.

4. 43. fejezet (A skálafüggetlen hálózatok felfedezése)

   A robot, ami felfedte a webet

   1998–1999-ben a Notre Dame-en Barabási doktorandusza, Réka Albert írja meg a webcrawlert, ami feltérképezi a világháló linkstruktúráját. Az eredmény: a fokszám-eloszlás hatványtörvény, P(k) ~ k^(-γ), a bejövő linkekre körülbelül 2,1-es kitevővel — log-log ábrán egyenes vonal. A random gráf elmélet ezt nem várta. Néhány csúcs (Yahoo, Google) óriási számú linkkel bír, a legtöbb oldalnak alig van. A mérés szerint a weboldalak 80%-ának kevesebb mint 4 linkje van, és kevesebb mint 0,01%-nak több mint 1000 bejövő linkje.

   The idea

   A skálafüggetlen elnevezés onnan jön, hogy a hatványtörvénynek nincs jellemző skálája — nincs 'tipikus' csúcs. Ez nem hiba vagy véletlen, hanem a hálózat mély szerkezete. A random gráf elmélet nem volt rossz, csak más kérdésre válaszolt: mit tesz a véletlen, nem azt, mit tesz a valóság.

   Try this: Ha egy log-log ábrán egyenes vonalat láts, az hatványtörvényre utal — nézd meg, milyen rendszerben jelenik meg ez a minta.

5. 54. fejezet (A Barabási–Albert-modell)

   Növekedés és preferenciális kapcsolódás

   1999-ben Barabási és Réka Albert a Science-ben publikálja a skálafüggetlen hálózat modelljét. Két törvény: a hálózat folyamatosan új csúcsokkal bővül (növekedés), és az új csúcsok nagyobb valószínűséggel kapcsolódnak a már sok linkkel rendelkezőkhöz (preferenciális kapcsolódás, Π(k_i) = k_i / Σ_j k_j) — a 'gazdagok egyre gazdagodnak'. Derek de Solla Price már 1965-ben leírta ezt a jelenséget a tudományos hivatkozások hálózatában, 'cumulative advantage' néven.

   The idea

   A hatványtörvény nem véletlen műve, hanem két egyszerű szabály következménye. A preferenciális kapcsolódás öngerjesztő: aki korán és sok linket szerez, azt egyre könnyebben kap. Ez magyarázza, miért nincs 'átlagos' weboldal vagy tudós — a szerkezet maga termeli a különbségeket.

   Try this: Ha új kapcsolatot építesz, vedd figyelembe, hogy a már jól kapcsolt emberekhez kapcsolódni könnyebb — de a hosszú távú pozíciód attól függ, mikor lépsz be a hálózatba.

6. 64–5. fejezet (A gazdagok egyre gazdagodnak)

   A Máté-effektus

   Robert K. Merton szociológus nevezte el Máté-effektusnak azt, hogy a már híres tudósok aránytalanul több figyelmet kapnak — a bibliavers után: 'Mert akinek van, annak adatik, és bővelkedik; akinek pedig nincsen, attól az is elvétetik, amije van.' Barabási ezt használja a preferenciális kapcsolódás leírására.

   The idea

   A hálózatok nem csak technikai rendszerek — a figyelem, a hír, a siker is hálózati jelenség. Aki már látható, azt még könnyebb látni. Ez nem igazságtalanság önmagában, hanem a hálózat dinamikája: a preferenciális kapcsolódás a siker önbizonyító mechanizmusa.

   Try this: Ha egy új ötletet vagy terméket akarsz terjeszteni, ne a tömeghez szólj először, hanem a már jól kapcsolt hubokhoz.

7. 75. fejezet (A hálózatok robusztussága)

   Robusztus, de sebezhető

   2000-ben Barabási, Réka Albert és Hawoong Jeong a Nature-ben publikálja, hogy a skálafüggetlen hálózatok rendkívül robusztusak a véletlen hibákkal szemben — az internet router szintű szimulációiban a hálózat akkor is működik, ha a csúcsok akár 80%-át véletlenszerűen eltávolítjuk. De célzott támadás esetén már a legnagyobb hubok néhány százalékának (5–10%) eltávolítása széttöri a hálózatot.

   The idea

   A hubok kettős arca: egyrészt védőernyők, mert a véletlen hibák valószínűleg a sok kis csúcsot találják el, másrészt Achilles-sarok, mert egy célzott csapás a hubra az egész rendszert döntheti. Ez a felismerés ma a kiberbiztonság és az infrastruktúra-tervezés alapja.

   Try this: Nézd meg a saját rendszeredet (cég, csapat, szerver): mi történik, ha a legfontosabb csomópont kiesik? Építs tartalékot.

8. 81. fejezet (A hálózatok törvénye)

   A Mafiaboy-támadás

   2000. február 8-án egy 15 éves kanadai hacker, 'Mafiaboy' hozta el a Yahoo, Amazon, CNN, eBay és Dell oldalait egy elosztott denial-of-service támadással. A kár becslések szerint 1,7 milliárd dollár volt. A hubok sebezhetőségének élő demonstrációja.

   The idea

   A hálózatok törvénye nem csak elmélet — a valóságban is működik. Egyetlen tinédzser megmutatta, hogy a hubok nem csak erőt, hanem célpontot is jelentenek. A hálózati tudomány születése részben az ilyen valós események kényszeréből fakadt.

   Try this: Ha egy szolgáltatásod vagy rendszered van, gondolj át: mi történik, ha a legnagyobb csomópontod támadás alá kerül?

9. 96. fejezet (Vírusok és divatok)

   A vírus, ami nem áll meg

   2001-ben Romualdo Pastor-Satorras és Alessandro Vespignani megmutatja, hogy skálafüggetlen hálózatban a járványterjedésnek nincs küszöbe: akármilyen alacsony a fertőzési arány, a vírus fennmarad, mert a nagy fokszámú hubok folyamatosan újrafertőzik a hálózatot. 2000. május 4-én a 'Love Bug' (ILOVEYOU) számítógépes vírus egy nap alatt 45 millió gépet fertőzött meg világszerte, 8,7 milliárd dollár kárt okozva — a hubok gyorsítják a terjedést az e-mail hálózatokban.

   The idea

   A klasszikus járványelméletben van egy küszöb: ha a fertőzési arány alatta van, a járvány kihal. Skálafüggetlen hálózatban ez a küszöb eltűnik. Ezért nem elég 'átlagos' védekezés — a hubokat kell célzni, mert ők tartják életben a vírust.

   Try this: Ha egy hír vagy termék terjedését akarod megérteni, ne az átlagos embert nézd, hanem azt a néhány hubot, aki a legtöbb kapcsolattal bír.

10. 107. fejezet (A közösségek ereje)

    A gyenge kapcsolatok ereje

    1973-ban Mark Granovetter 'The Strength of Weak Ties' tanulmánya megmutatja, hogy álláskeresésnél a távoli ismerősök (gyenge kapcsolatok) hasznosabbak, mint a közeli barátok (erős kapcsolatok), mert új információt hoznak a hálózat más részeiből, hidat képezve a sűrűn kapcsolt körök között. A felmérésben a válaszadók 83,3%-a (56,7% a teljes mintában) gyenge kapcsolaton keresztül talált munkát, 16,7% erős kapcsolaton. 2002-ben Michelle Girvan és Mark Newman algoritmust fejleszt a közösségek feltárására, az élek 'betweenness centrality'-je alapján: a legtöbb legrövidebb út által érintett éleket távolítja el.

    The idea

    A szoros baráti körökben ugyanaz a tudás kering. Az új információ a hidakon át érkezik — a gyenge kapcsolatokon. Ez nem azt jelenti, hogy a barátság keveset ér, hanem hogy a hálózati pozíció más: a hidak hordozzák az újdonságot.

    Try this: Ezen a héten írj egy olyan embernek, akit jól ismer, de ritkán láts — kérdezd meg, mi újság az ő világában.

11. 118. fejezet (A hálózatok gazdaságtana)

    A hálózatok gazdaságtana

    2000-ben a Microsoft Windows a személyi számítógép piac 97%-át birtokolta — a hálózati externalitások magyarázzák: minél többen használják, annál értékesebb (több kompatibilis szoftver és felhasználói támogatás). Brian Arthur közgazdász a növekvő hozadék elméletével mutatta meg, hogy a technológiai piacokon a korai előny öngerjesztő folyamatokon át tartós dominanciához vezet — a QWERTY billentyűzet elrendezése ilyen lock-in eredménye, hatékonyabb alternatívák ellenére is fennmarad.

    The idea

    A hálózati externalitás azt jelenti, hogy egy termék értéke nem csak önmagában, hanem a felhasználók számában rejlik. Ezért nem mindig a legjobb termék nyer — hanem az, amelyik korán elérte a kritikus tömeget. A QWERTY ma is velünk él, mert a hálózat nem felejt.

    Try this: Ha új eszközt vagy szoftvert választasz, ne csak a saját igényeidet nézd, hanem azt is: ki használja még, és mennyire könnyű majd kapcsolatot tartani.

12. 129. fejezet (Az élet hálózata)

    Az élet hálózata

    Az élesztő fehérje-fehérje interakciós hálózata skálafüggetlen: a legtöbb fehérje kevés interakcióval bír, néhány hub fehérje sokhoz kapcsolódik. Az élesztő 1870 fehérjéje közül a legnagyobb hubok eltávolítása megöli a sejtet. Barabási és kollégái (Hawoong Jeong és Zoltán Oltvai) a Nature-ben 2001-ben publikálták, hogy a hub fehérjék háromszor valószínűbb, hogy esszenciálisak (eltávolításuk halálos), mint a véletlenszerűen választottak; a legjobban kapcsolt fehérjék egyenkénti eltávolítása széttöri a hálózatot, míg a véletlenek eltávolítása alig hat.

    The idea

    A sejt is hálózat — és ugyanazok a törvények érvényesek rá, mint az internetre. A hub fehérjék eltávolítása halálos, mert ők tartják össze a rendszert. Ez a felismerés a gyógyszerfejlesztésben is fontos: a hubokat célzó beavatkozás drasztikusabb, de kockázatosabb.

    Try this: Ha egy biológiai vagy szervezeti rendszert vizsgálsz, keresd meg a hubokat — ők a legnagyobb hatású, de legnagyobb kockázatú pontok.

13. 1310. fejezet (A világháló szerkezete)

    A világháló szerkezete: bow-tie és irányítottság

    A világháló irányított hálózat: a bejövő fokszám-eloszlás hatványtörvény körülbelül 2,1-es kitevővel, a kimenő is hatványtörvény, de meredekebb farokkal. 2000-ben Andrei Broder és kollégái leírják a web 'bow-tie' (masni) szerkezetét: a web 28%-a erősen összefüggő mag, 21% IN komponens (a magot elérni tudó oldalak), 21% OUT komponens (a magból elérhető oldalak), a többi szétszórt komponens, tendril és sziget — az irányított természet következménye, hogy a linkek egy irányba mutatnak, de nem feltétlenül vissza.

    The idea

    Az irányítottság megváltoztat mindent: nem minden oldal érhető el minden oldalból. A bow-tie szerkezet azt mutatja, hogy a web nem egyetlen összefüggő tér, hanem egy mag köré szerveződő, perifériákkal és szigetekkel tagolt rendszer. Ez a keresés és a navigáció alapja.

    Try this: Ha egy oldalt akarsz elérni, gondolj bele: lehet, hogy nincs visszautad — az irányított hálózatokban a navigáció egyirányú.

14. 1411. fejezet (A hierarchia és a modularitás)

    Hierarchia és modularitás

    Barabási és kollégái megmutatták, hogy a hálózatok hierarchikus szerkezetűek: a csúcsok klaszterezettségi együtthatója hatványtörvény szerint csökken a fokszámmal — ez a hierarchikus modularitás jele.

    The idea

    A valós hálózatok nem laposak: kis, sűrű modulok épülnek nagyobb modulokba, hierarchikusan. A klaszterezettség és a fokszám kapcsolata ezt felfedi. Ez magyarázza, miért lehet egyszerre lokális közösség és globális hálózat ugyanabban a rendszerben.

    Try this: Ha egy szervezetet vagy hálózatot láts, nézd meg: kis csoportokból áll, amelyek nagyobb csoportokba épülnek? Ez hierarchikus modularitás.

15. 151/12. fejezet (A világ, amelyben élünk)

    A törékeny hálózat: az 2003-as áramszünet

    2003. augusztus 14-én egy ohioi nagyfeszültségű vezeték fára lóg, lokális hiba keletkezik, ami betegségként kaszkádként terjed az összekapcsolt hálózaton — percek alatt 50 millió ember marad áram nélkül az USA-ban és Kanadában. A törékenység és a rejtett törvények demonstrációja.

    The idea

    Az összekapcsolt hálózatok ereje egyben a veszélyük is: a lokális hiba globálissá válhat. A hálózatoknak rejtett törvényei vannak, amelyek akkor is működnek, ha mi nem látjuk őket. A hálózati tudomány feladata ezeket a törvényeket láthatóvá tenni.

    Try this: Gondold át a saját függőségeid hálózatát: mi történik, ha egy kulcsfontosságú elem kiesik — van-e kaszkád?

Aki döntéseket hoz rendszerekben — menedzser, kutató, fejlesztő, közgazdász —, és meg akarja érteni, miért uralnak hubok mindent a webtől a sejtig. Aki szereti, ha egy egyszerű modell hirtelen sok mindent megmagyarázt.

FAQ