1

VII. szemeszter, 5. elads 2005. oktber 10.

BARABSI ALBERT-LSZL
BEHLZVA - A HLZATOK CSODLATOS VILGA A SEJTEKTL A
VILGHLIG

Kicsi a vilg - szoktuk mondogatni, ha kiderl, hogy valamilyen mdon kznk van egy
ismeretlen emberhez. Valban kicsi a vilg, hiszen az emberisg hatmillird tagja kzl alig pr
lpsnyi kapcsolati tvolsgban mindenki mindenkit ismer. Az emberi trsadalomban is, a
vilgban is minden mindennel sszefgg, egy bonyolult, mindent tszv hlnak a rsze.
Ltezsnk alapja a sejtjeinkben meghzd bonyolult molekulris hl; kommunikcink
hordozja a telefonhlzat, informciszerzsnk alapja a vilghl. Az elmlt vekben a
hlzatelmlet nhny megdbbent felfedezssel ajndkozott meg bennnket: kiderlt, hogy a
termszetben s a trsadalomban megjelen hlk zme sokkal inkbb hasonlt egymshoz, mint
azt valaha is remlhettk volna, s viselkedsk lerhat nhny egyszer trvnnyel. Ezen
trvnyszersgek megrtse alapveten megvltoztatta a gondolkodsunkat nhny bennnket
krlvev fontos jelensgrl, belertve a kisvilgok eredett, a hlzatok sebezhetsgt s a rk
termszett.

I. BEVEZETS

Craig Fass, Brian Turtle s Mike Ginelly, a pennsylvaniai Albright College dikjai 1994-ben
kitalltak egy ltszlag egyszer jtkot, amely a mai napig lzban tartja az amerikai dikokat:
arra jttek r, hogy Kevin Bacon, egy ismert hollywoodi sznsz, olyan sok filmben jtszott, hogy
mindegyik hollywoodi sznsz tipikusan kt-hrom linken keresztl hozz kapcsolhat.

Pldul Tom Cruise csak egy lpsre van Bacontl, mert egytt jtszottak az Egy becsletbeli gy
cm filmben. gy Tom Cruise Bacon-szma 1. Mike Myers kett, mert ssze van kapcsolva
Robert Wagnerrel a Kicsikm cm filmen keresztl. Wagner Bacon-szma 1, hla a Vad
vgyaknak. De mg olyan trtnelmi alakok is, mint Charlie Chaplin, sszekapcsolhatak
Baconnel: Chaplin Barry Nortonnal jtszott egytt a Monsieur Verdoux-ban, aki Robert Wagnerrel
jtszott a What Price Glory [A dicssg ra] cm filmben, aki, mint azt mr tudjuk, egy linkre
van Bacontl. gy Charlie Chaplinnek 3 a Bacon-szma. Glen Wasson s Brett Tjaden, kt
programoz egyetemi hallgat a University of Virginirl azonnal felismerte, hogy a tetszleges
kt sznsz kztti tvolsg meghatrozsa szmtstudomnyi feladat. Wasson s Tjaden nhny
heti programozssal sszerakta a The Oracle of Bacon weboldalt, amely a jtk verhetetlen
mestere lett. Ha tetszleges kt sznsz nevt begpeljk, akkor ezredmsodpercek alatt megadja a
kettjk kztti legrvidebb tvonalat, s kilistzza a sznszek s filmek lncolatt, amelyeken
keresztl kapcsoldnak. Rvid idn bell a weboldal napi hszezer ltogatt szmllt, s ezzel
 2

1997-ben bekerlt a Time ltal kivlasztott tz legnpszerbb oldal kz.

A Kevin Bacon-jtkot azrt jtszhatjuk, mert Hollywood egy srn sszekapcsolt hlzatot alkot,
amelyben a csompontok a sznszek, a kzttk lv kapcsolatokat pedig a kzs filmek jelentik.
A hlzatok azonban nemcsak Hollywoodot uraljk, hanem szinte mindentt jelen vannak. Pldul
a sejtjeinkben. Nemrgen mg szles krben azt hittk, hogy minden, ami egy llny biolgiai
trtnete szempontjbl fontos, a gnekben van rgztve. Most mr ismerjk nhny fontos
llny - az Esherichia coli baktriumtl az emberig - teljes gnllomnynak felptst.

De mg csak a kezdeteknl tartunk egy msik hasonlan forradalmi kalandnak: hogy feltrjuk a
gneknek a sejt mkdsben jtszott szerept. Ahhoz, hogy ezt elrjk, szksg van egy msodik
genomprojektre, amely a sejten belli hlzatot trkpezi fel.

Egy msik fontos hlzat a gazdasgi letben jelenik meg. Ennek kiemelkeden jl dokumentlt
pldja a meglehetsen fiatal biotechnolgiai iparg cgei kztti partneri kapcsolatok hlzata.

A biotechnolgiai ipar mr egszen a kezdetektl fogva rendelkezett a hlzatok legfbb

ismertetjegyeivel. Walter W. Powell, Douglas White s Kenneth W. Koput felrajzoltk a
biotechnolgiai hlzat 1988 s 1999 kztti nvekedsnek klnbz llomsait. 1988-ban (a
kezdeti idkben) a hlzatban jval kevesebb kapcsolat volt, mint csompont: a 79 szervezetet 31
kapcsolat kttte ssze. A hlzatban mr ekkor lthat volt nhny kzponti szerep csompont.
Ezek voltak a terlet els cgei: a Centocor, a Genzyme, a Chiron, az Alza s a Genentech.
Nlklk a biotechnolgiai hlzat darabokra hullott volna. Hrom vvel ksbb, 1991-ben a
hlzat mr jelentsen srbb vlt, mintegy jelezvn azt, hogy ez az iparg "felntt".

Vgl pedig az letnket meghatroz internet miatt a "hlzat" sz napjainkban mr ton-tflen

feltnik, vllatok s npszer folyiratok nevben szerepel.

Szeptember 11-n tani voltunk a terrorista hlzatok hallos erejnek, s ezt kveten hozz
kellett szoknunk a sz egy jabb jelentshez.

A hlzatok a krlttnk lv, szorosan sszefgg vilg egy j arct mutatjk meg. Azt jelzik,
hogy a kapcsolatok sokkal inkbb meghatrozak lesznek az j vszzadban, mint amennyire az
emberek tbbsge ma erre felkszlt. A hlzatok tudomnyn keresztl egy most szlet
forradalomnak vagyunk a tani, melynek sorn a klnbz tudomnygak tudsai felfedezik,
hogy a komplexitsnak szigor szerkezete van. A hlzatok segtsgvel megtanuljuk a
trsadalmat komplex ismeretsgi hlzatknt szemllni, megismerkedhetnk azokkal a
kihvsokkal, amelyekkel az orvosok szembeslnek, amikor egyetlen molekulra vagy gnre
sszpontostva megksrelnek egy betegsget meggygytani, megrtjk azt, hogy az internet -
melynek ltrejttt gyakran teljesen az embernek tulajdontjk - hogyan vlt hasonlv az l
 3

rendszerekhez, lthatjuk, hogy a terrorizmus felbukkanst szintn a hlzatok trvnyei

irnytjk. Rcsodlkozhatunk olyan ltszlag klnbz rendszerek kztti meglep
hasonlsgokra, mint a gazdasg, a sejt, az internet, s felhasznlhatjuk az egyiket a msik
megrtshez. Ez sok meglepetst okoz utazst gr, amely remlem, rbr bennnket arra, hogy
megismerjnk egy szemnk eltt zajl tudomnyos forradalmat: a hlzatok j tudomnynak
szletst.

II. ERDS, RNYI S A VLETLEN HLK

A hlzatok tudomnya tradicionlisan a matematika, s azon bell a grfelmlet rsze volt. A

grf a matematikai lersa minden hlnak: az ismeretsgi hlt a legknnyebben egy grfknt
lehet lerni, ahol az egynek a grf cscspontjai, s huzalok ktik ssze azokat, akik ismerik
egymst. A telefonvonalakkal sszekttt szmtgpek, testnk biokmiai reakcikkal
sszekapcsolt molekuli, cgek s vevk, akiket a kereskedelem kt egymshoz, az axonokon
keresztl kapcsold idegsejtek, hidakkal sszekttt szigetek mind pldk grfokra. Mindegy,
hogy pontosan mit jellnek a csompontok s a kzttk lv kapcsolatok, a matematikus szmra
ugyanazt az llatot alkotjk: egy grfot vagy ms nven hlzatot. A sok klnbz rendszer
lersnak egy modellbe foglalsa els rnzsre gy tnik, hogy lekzdhetetlen kihvst jelent.
Kt magyar matematikus, Erds Pl s Rnyi Alfrd tette meg az els jelents lpst ebben az
irnyban, s egy elegns matematikai vlaszt ajnlott a bonyolult grfok kzs keretben trtn
trgyalsra.

Erds s Rnyi szndkosan figyelmen kvl hagyta a hlzatok kztt szlelhet klnbsgeket,
s vletlenszeren ktttk ssze a csompontokat. gy gondoltk, hogy a hlzat ltrehozsnak
legegyszerbb mdja az, ha kockadobssal dntenek. Vlassz ki kt cscspontot, s ha hatost
dobsz, akkor helyezz el egy lt kzttk. Brmilyen ms dobs esetn ne ksd ssze a kt
csompontot, hanem vlassz egy msik prt, s kezdd ellrl. Erds s Rnyi vletlen
hlzatokrl szl elmlete egyenlsgjelet tett a komplexits s a vletlen kz. Ha egy hlzat
tl bonyolult volt ahhoz, hogy egyszer felttelekkel lerjk, akkor ez arra sztnzte a kutatkat,
hogy vletlen hlzatnak tekintsk. Tbb mint valszn, hogy a trsadalom, egy sejt, a tvkzlsi
hlzatok s a gazdasg egyarnt elgg komplexek ahhoz, hogy jl illeszkedjen ebbe a kpbe.

De valami mgis gyans ezzel a vletlenszer vilgegyetemmel kapcsolatban. Meg tudtam volna-e
rni ezt az eladst, ha a testem molekuli gy dntttek volna, hogy teljesen vletlenszeren
lpnek egymssal reakciba? Lennnek-e nemzetek, llamok, iskolk s egyhzak vagy a
trsadalmi rendre utal brmilyen ms jelensgek, ha az emberek teljesen vletlen mdon
mkdnnek egymssal egytt? Ltezne-e gazdasg, ha a vllalatok veviket vletlenszeren
vlasztank meg, s eladikat dobkockk milliival helyettestenk? Tbbsgnk gy rzi, hogy
a vilgot, amiben lnk, nem a kocka irnytja, hogy a komplex rendszerek mgtt valamilyen
 4

rendnek kell lennie. Milyenek teht a valdi hlzatok? E krdst megvlaszoland az utunk
elszr a vilghl fel vezetett.

III. A VILGHLTL A SKLAFGGETLEN HLKIG

A vilghl vagy WWW egy virtulis hlzat, amelynek csompontjai a weblapok, amelyeken
minden megtallhat: hrek, filmek, pletykk, trkpek, kpek, receptek, letrajzok s knyvek. A
vilghl hatalma a linkekben rejlik: mindegyik link egy webcm, amely lehetv teszi szmunkra,
hogy egy egrkattintssal tlpjnk az egyik laprl a msikra. Ezek a linkek sszefonjk a
klnll dokumentumok gyjtemnyt, s egy hatalmas hlzatt alaktjk ket.

1998 vgn Albert Rkval s Hawoong Jeonggal nekilttunk, hogy a web mgtti hl
szerkezett jellemezzk. Els clunk az volt, hogy elksztsk a hl trkpt, amely az sszes
weboldalt s kapcsolatot tartalmazza. Mivel a vilghl digitlis, lehetv teszi, hogy olyan
programot rjunk, amely tetszleges dokumentumot letlt, megtallja a rajta lv sszes linket,
letlti a dokumentumokat, amelyekre mutatnak, s ezt folytatja mindaddig, amg a weben lv
sszes oldalt le nem tltttk. Ha egy ilyen programot szabadjra engednk, akkor elmletileg
megkaphatjuk vele a teljes web trkpt. A szmtgpek vilgban az ilyen szoftvert robotnak
nevezik, mert emberi beavatkozs nlkl lpked vgig a weben. Amikor Hawoong Jeong elkezdte
kis robotunk ptst, naiv elkpzelseink voltak arrl, hogy hogyan nz majd ki a vilghl
mgtti hlzat.

Erds s Rnyi felismersei alapjn azt vrtuk, hogy a weblapok vletlen mdon kapcsoldnak
egymshoz. Az Erds-Rnyi-modell szerint a legtbb dokumentum egyformn npszer. Viszont a
robotunk ltal feltrkpezett hlzatnak volt sok, kevs linkkel rendelkez csompontja, s nhny
kzppontja, amelyekhez rendkvl nagy szm link tartozott. A legnagyobb meglepets akkor rt
bennnket, mikor megprbltuk a csompontok kapcsolatainak szmt elemz hisztogramot az
gynevezett log-log brn rtelmezni. Az elemzsbl megtudtuk, hogy a cscsok (weblapok)
kapcsolatainak szmra kapott egyes rtkek - egy kapcsolat, kt kapcsolat, hrom kapcsolat stb. -
pontosan olyan gyakorisggal fordulnak el, amit a hatvnyfggvny nev matematikai kifejezs
r le.

Ha n nem fizikus vagy matematikus, akkor valsznleg mg soha nem hallott a

hatvnyfggvnyekrl. Ez azrt is elfordulhat, mert a termszetben a legtbb mennyisg a
haranggrbe segtsgvel jellemezhet. Pldul ha sszes frfi ismersnk magassgt
megmrjk s hisztogramot ksztnk belle gy, hogy megszmoljuk, hnyan vannak kzlk
akik 150, 160 vagy 200 cm magasak, azt fogjuk tallni, hogy a mintnkban szerepl emberek
tbbsgnek magassga 150 es 180 cm kztt lesz. Ha szabadidnkben nem kosrlabda-
 5

jtkosokkal mszklunk, akkor mintnkban nagyon kevs kt mteres egyn lesz. Ugyanez igaz
az alacsonyabb emberekre: 100 cm magas felnttek ritkn fordulnak el.

A vletlen hlzatok s a hatvnyfggvny-eloszlssal lerhat hlzatok kztti erteljes lthat

s szerkezeti klnbsgek a legjobban azzal szemlltethetek, ha sszehasonltjuk Amerika kzti
trkpt egy lgi kzlekedsi trkppel.

A kzti trkpen a vrosok a csompontok s az ket sszekt utak a kapcsolatok. Ez elgg

egyenletes hlzat: minden nagyobb vros legalbb egy helyen kapcsoldik az autplyk
rendszerhez, s nincsen olyan vros, amely autplyk szzaihoz kapcsoldna. gy a legtbb
csompont elgg hasonl, s nagyjbl azonos szm kapcsolata van. Ez az egysgessg a
vletlen hlzatok tulajdonsga. A replsi tvonalak trkpe viszont jelentsen eltr az utak
trkptl. Ebben a hlzatban a csompontok a replterek, amelyeket kzvetlen jratok ktnek
ssze. Ha megvizsgljuk a trkpeket, amelyeket a replgpek lseinek htuljba betett reptri
magazinokban tallunk, akkor kptelensg nem szrevenni egy-kt kzppontot, olyanokat, mint
Chicago, Denver vagy New York, ahonnan jratok indulnak majdnem minden amerikai
repltrre. A replterek tbbsge pici, olyan csompontok, amelyeket legfeljebb nhny jrat
kapcsol ssze egy vagy tbb kzponttal. gy a kzti trkpekkel ellenttben, ahol a csompontok
tbbsge egyenrang, a lgi tvonalak trkpn nhny kzppont kis replterek szzait kti
ssze. Hasonlkppebn a hatvnyfggvnyek matematikailag azt a tnyt fogalmazzk meg, hogy a
valdi hlzatokban a csompontok tbbsgnek csak nhny kapcsolata van, s ez a szmtalan
kis csompont egytt ltezik nhny nagy kzpponttal, olyan csompontokkal, amelyekhez
szokatlanul nagy szm kapcsolat tartozik. Az a nhny huzal, amely a kisebb csompontokat
egymshoz kapcsolja, nem elg ahhoz, hogy biztostsa a hlzat teljes sszefggsgt. Ezt a
feladatot ltjk el a viszonylag ritka kzppontok (vagy hubok), amelyek a valdi hlzatokat
megvjk a sztesstl.

A hatvnytrvny szerinti eloszls arra knyszert bennnket, hogy teljesen lemondjunk a skla
vagy a jellemz csompont fogalmrl. A folytonos hierarchiban nincs egyetlen olyan csompont
sem, amit kivlaszthatnnk, s kijelenthetnnk, hogy arra az sszes csompont elgg hasonlt.
Ezekben a hlzatokban nincsen bels skla. Ezrt csoportomban sklafggetlen hlzatknt
kezdtk emlegetni a hatvnytrvny-eloszls hlzatokat. Miutn kiderlt, hogy a termszetben a
legtbb komplex hlzatra rvnyes a hatvnyfggvny-eloszls, a sklafggetlen hlzatok
elnevezs gyorsan elterjedt a legtbb olyan terleten, ahol komplex hlzatok fordulnak el.

A hatvnytrvnyek meglep felfedezse azt jsolja, hogy minden sklafggetlen hlzatban lesz
nhny nagy kzppont, amelyik a hlzat szerkezete szempontjbl alapvet jelentsg. Miutn
bebizonyosodott, hogy az egyes terletek jelents hlzatainak nagy rsze - az internettl
Hollywoodig s a szexulis hlig - sklafggetlen, elfogadott vlt a kzppontok ltezse.
 6

Klnsen fontos volt a sejten belli hlzatok struktrjt vizsgl kutats, amit az akkor a
chicagi Northwestern Egyetemen oktat Oltvai Zoltnnal vezettnk. Ez a munka vezetett ahhoz a
felismershez, hogy a sejten bell mind a fehrjk kztti kapcsolatok ltal ltrehozott hl, mind
az anyagcserrt felels metabolikus hl sklafggetlen. Ez a felismers hirtelen az
orvostudomny fontos krdsv emelte ezeknek a hlknak a tulajdonsgait.

Ugyanebben az idben egy msik felfedezs is izgalomban tartotta a hlzatkutatkat, amelynek

gykerei Budapestre nyltak vissza.

IV. KARINTHY S A KISVILGOK

Majdnem kt vtizeddel az gy rtok ti utn, 1929-ben megjelent Karinthy negyvenhatodik knyve,

az tvenkt elbeszlst tartalmaz Minden mskppen van. A kritikusok nyltan hangoztattk
aggodalmukat, hogy Karinthy kivteles tehetsgt a gyors pnzt hoz elbeszlsek rsval
aprpnzre vltja. Az elbeszlsktet csfosan megbukott, s hamarosan az ismeretlensgbe
sllyedt. Volt viszont benne egy trtnet, a Lncszemek, amely figyelmet rdemel. Ebbl idzek
most: "Annak bizonytsul, hogy a Fldgoly lakossga sokkal kzelebb van egymshoz,
mindenfle tekintetben, mint ahogy valaha is volt, prbt ajnlott fel a trsasg egyik tagja. Tessk
egy akrmilyen meghatrozhat egynt kijellni a Fld msfl millird lakja kzl, brmelyik
pontjn a Fldnek - fogadst ajnl, hogy legfljebb t ms egynen keresztl, kik kzl az egyik
neki szemlyes ismerse, kapcsolatot tud ltesteni az illetvel, csupa kzvetlen ismeretsg
alapon."

A Karinthy-idzetet bvebben lsd itt:

http://www.mindentudas.hu/csermelypeter/20050912karinthy.html

Karinthy 1929-es sztns megrzse, hogy az emberek legfeljebb t kapcsolaton keresztl

sszekapcsolhatk, az els nyomtatsban megjelent vltozata annak a fogalomnak, amit ma "six
degrees of separation", azaz hatlpsnyi tvolsg nven ismernk. Ma mr tudjuk, hogy a
kisvilgok fogalma nemcsak a trsadalom sajtja, hanem a legtbb bonyolult hlban felbukkan a
vilghltl a sejtekig.

V. NVEKV HLK: A SKLAFGGETLEN MODELL

Mirt tnnek fel a kzppontok a sejtektl a vilghlig minden hlzatban? Mirt a

hatvnyfggvnyek rjk le ezeket a jelensgeket? Lteznek-e olyan alaptrvnyek, amelyek a
hlzatokat arra knyszertik, hogy ugyanazt az ltalnos alakot s formt ltsk? Hogyan szvi a
hlit a termszet?
 7

1999-ben Albert Rkval kzsen dolgozvn azt talltuk, hogy a valdi hlzatok fejldst kt
alapvet trvny irnytja: a nvekeds s a npszersgi kapcsolds.

Minden hlzat egy kis magbl indul s j csompontok hozzadsval bvl. Amikor ezek az j
csompontok arrl dntenek, hogy hov kapcsoldjanak, elnyben rszestik azokat a
csompontokat, amelyek eleve tbb huzallal rendelkeznek. Ez a kt trvny jelents eltrst jelent
a mr bemutatott vletlen modellekhez kpest, amely rgztett szm, egymssal vletlenszeren
kapcsold csompontot felttelezett. Az j modell nagyon egyszer, mivel a nvekeds s a
npszersgi kapcsolds termszetes mdon vezet egy egyszer algoritmushoz, amely kt
szablybl ll:

(a) Nvekeds: Adott idkznknt egy j csompontot adunk a hlzathoz. Ez a lps

hangslyozza azt a tnyt, hogy a hlzatok csompontonknt plnek fel.

(b) Npszersgi kapcsolds: Annak a valsznsge, hogy az j csompont a mr meglvk

kzl egy adott csompontot vlasszon, arnyos azzal, ahny kapcsolat tartozik az adott
csomponthoz. Azaz ha vlasztani kell kt csompont kztt, amelyek kzl az egyiknek
ktszer annyi kapcsolata van mint a msiknak, akkor ktszer valsznbb, hogy az j
csompont a tbb linkkel rendelkezhz fog ktdni.

Minden egyes alkalommal, amikor megismteljk az (a) s (b) lpst, egy j csompontot adunk a
hlzathoz. Teht csompontonknt ksztnk el egy folytonosan bvl hlt. Ez a modell volt
az els sikeres ksrletnk a kzppontok megmagyarzsra. Rka szmtgpes szimulcii
hamarosan megmutattk, hogy ebbl a modellbl megkaphatak a nehezen kezelhet
hatvnyfggvnyek. Ez volt az els olyan modell, amelyik a valdi hlzatokban a sklafggetlen
hatvnyfggvnyeket megmagyarzta, ezrt hamarosan a sklafggetlen modell nven vlt
ismertt.

Mirt jelennek meg a kzppontok s hatvnyfggvnyek a sklafggetlen modellben? A hlzat

nvekedse azt jelenti, hogy a korbbi csompontoknak tbb idejk van kapcsolatok szerzsre,
mint a ksbb jvknek. Ha egy csompont az els a hlzatban, az sszes utna kvetkeznek
lehetsge nylik r, hogy kapcsoldjk hozz. A korklnbsg azonban nem magyarzza meg
teljesen a hatvnyfggvnyeket. A kzppontok ltrejtthez szksg van a msodik trvnyre is,
a npszersgi kapcsoldsra. Mivel az j csompontok jobban szeretnek kapcsoldni a mr sok
kapcsolattal rendelkez csompontokhoz, ezrt a korai, teht sok kapcsolattal rendelkez
csompontokat gyakrabban fogjk vlasztani s azok gyorsabban fognak nni, mint fiatalabb s
kevesebb huzallal rendelkez trsaik. A npszersgi kapcsolds ilyen mdon gerjeszti "a gazdag
egyre gazdagabb lesz" jelensget, amely a ksn rkezk krra segt a tbb kapcsolattal
rendelkez csompontoknak, hogy arnytalanul nagy szm linket cspjenek el.
 8

A sklafggetlen modell megmaradhatott volna egy rdekes tudomnyos ksrletnek, ha nem

kvette volna nhny ms felfedezs. Ezek kzl a legfontosabb annak a felismerse volt, hogy a
legtbb tudomnyos s gyakorlati jelentsg sszetett hlzat sklafggetlen. Ez a felismers a
felfedezsek lavinjt indtotta el, amely a mai napig folytatdik. A hollywoodi sznszek
ismeretsgi hlja, a sejten belli anyagcsere-hlzat, az idzettsgi hlzatok, a gazdasgi hlk
s a nyelv mgtt lv hlzat csatlakozott a vilghl ltal vezetett listhoz, s gy hirtelen a
sklafggetlen topolgia eredete sok tudomnyterlet szmra vlt kulcsfontossgv.

VI. ROBUSZTUSSG

A legtbb l rendszer rendelkezik egy klnleges kpessggel: kpes nagyon eltr krnyezeti
felttelek esetn is letben maradni. A bels hibk hatnak ugyan a sejt viselkedsre, m az
alapvet letfunkciit gyakran mg igen ers bels hibk esetn is kpes fenntartani. Az l
rendszereknek ez a tulajdonsga szges ellenttben van azzal, amit az ember ltal tervezett
rendszereknl tapasztalhatunk: egyetlen alkatrsz hibja gyakran az egsz rendszert megbntja.
Manapsg a kutatk mr a tudomny minden terletn felismertk, hogy a termszet ltal
"tervezett" szerkezetek ellenllak, ezrt a hibatr kpessg vagy robusztussg krdst sok
terleten s egyre intenzvebben vizsgljk.

Mennyiben jrulnak hozz a hlzatok egy adott rendszer robusztussghoz?

Egy hlzat csompontjainak a meghibsodsa a hlzatot knnyen szttrdelheti elszigetelt,
egymssal nem kommunikl rszekre. Egy kicsit ltalnosabban gy is megfogalmazhatjuk a
krdst, hogy mennyi id alatt esik szt egy hlzat darabokra, ha egyszer vletlenszeren
elvesznk belle csompontokat? Mennyi routert kell elmozdtanunk az internetbl, hogy
elszigetelt szmtgpekre tredezzen, amelyek nem tudnak egymssal kommuniklni?
Nyilvnval, hogy minl tbb csompontot vesznk ki, annl nagyobb lesz a valsznsge annak,
hogy a csompontok jelents csoportjait elszigeteljk a tbbi csomponttl. m a vletlen
hlzatok kutatsval tlttt vtizedek tanulsgai szerint nhny csompont eltvoltsa alig
befolysolja a hlzat psgt. Viszont ha az eltvoltott csompontok szma elr egy kritikus
rtket, akkor a rendszer azonnal pici rszekre esik szt, amelyek kzt nincsen kapcsolat. A
vletlen hlzatok meghibsodsai sorn ltezik egy kritikus kszbrtk, amely alatt a rendszer
alig szenved krt. A kszbrtk felett azonban a hlzat egyszeren sztesik.

2000 janurjban egy szmtgpes ksrletsorozatot hajtottunk vgre, hogy teszteljk, mennyire
ellenll az internet a routerek meghibsodsval szemben. Az akkoriban elrhet legjobb
internettrkpbl kiindulva vletlenszeren kivlasztott csompontokat tvoltottunk el a
hlzatbl. Ahogy fokozatosan nveltk az eltvoltott csompontok szmt, arra a pillanatra
vrtunk, mikor az internet darabokra esik.
 9

Legnagyobb meglepetsnkre a hlzat nem akart sztesni. Az sszes csompont nyolcvan

szzalkt el tudtuk tvoltani gy, hogy a fennmarad hsz szzalk mg mindig egytt maradt,
s egy szorosan sszekapcsolt frtt alkotott. Hamarosan nyilvnval lett, hogy nem az internet
klnleges tulajdonsgnak voltunk szemtani. A szmtgpes szimulcik azt mutattk, hogy
tetszleges sklafggetlen hlzatbl vletlenszeren eltvolthat a csompontok jelents rsze
anlkl, hogy a hlzat szttredezne.

A sklafggetlen hlzatok korbban nem sejtett hibatr kpessge a vletlen hlzatoktl

eltr tulajdonsg. Mivel az internetrl, a vilghlrl, a sejtrl s az ismeretsgi hlzatokrl
ismert, hogy sklafggetlenek, ezrt ezek az eredmnyek azt jelzik, hogy a hibkkal kapcsolatban
jl ismert ellenllkpessg topolgijuk bels tulajdonsga - j tudni, ha az ember ezekre a
hlzatokra van utalva.

Elkezdtnk egy j ksrletsorozatot, amelyben egy cracker tetteit utnoztuk, aki egyms utn terti
le az internet legnagyobb kzppontjait. Nem vletlenszeren vlasztottuk ki tbb a
csompontokat, hanem a kzppontokat vettk clba. Elszr eltvoltottuk a legnagyobb
kzppontot, aztn a kvetkez legnagyobbat s gy tovbb. Az els kzppont eltvoltsa nem
trte szt a rendszert, mert a tbbi kzppont mg kpes volt arra, hogy sszetartsa a hlzatot.
Nhny kzppont elmozdtsa utn azonban a rombols hatsa mr jl lthat volt. Csompontok
nagy csoportjai estek ki a hlzatbl. Ahogy egyre tovbb haladtunk, s mg tbb kzppontot
tvoltottunk el, tani lettnk a hlzat ltvnyos sszeomlsnak. Nhny kzppont eltvoltsa
az internetet apr, remnytelenl elszigetelt rszekre trte. Szmtgpes szimulciink azt
mutattk, hogy ha a crackerek sikeres tmadst intznnek az Internet legnagyobb kzppontjai
ellen, akkor risi krt okozhatnnak. A problmt nem rosszul tervezett vagy hibs
internetszabvnyok okozzk. A tmadsokkal szembeni srlkenysg az sszes sklafggetlen
hlzat bels tulajdonsga.

VII. ALKALMAZSOK

A sklafggetlen hlzatok felfedezse paradigmavltst okozott a hlzatkutatsban. Megtantott

bennnket arra, hogy szmos sszetett hlzat tvolrl sem vletlenszeren szervezdik, hanem
ugyanaz a robusztus s egyetemes felpts jellemzi ket. Mikor a hlzatokrl tartok eladst,
gyakran ismtldnek ugyanazok az alapkrdsek. Mirt kellett 1999-ig vrni arra, hogy
felfedezzk a kzppontok s hatvnyfggvnyek hatst az sszetett hlzatok viselkedsre? A
vlasz egyszer. Nem volt trkpnk. Az 1990-es vek vge eltt nhny hlzat trkpe volt
tanulmnyozsra elrhet, s ezek legfeljebb pr szz csompontbl lltak. Az els eslyt, hogy
megvizsgljuk nagy sszetett rendszerek bels felptst s bebizonythassuk a
hatvnyfggvnyek jelenltt, a hatalmas vilghl knlta. Ahogy ms nagy trkpek bukkantak
el, fokozatosan megrtettk, hogy a legtbb gyakorlati szempontbl rdekes hlzatot a nyelvtl
 10

a szexulis hlig azonos egyetemes trvnyek alaktjk, s ezrt ugyanazzal a kzppontok ltal
uralt felptssel rendelkeznek.

Ez a paradigmavlts olyan gyorsan kvetkezett be, hogy mg mindig kzdnk azzal, hogy
kvetkezmnyeit teljesen megrtsk, s rendszerezve jravizsgljuk a hlzatok szerept a legtbb
terleten. A kzppontok j stratgik keressre vettk r a jrvnykutatkat, hogy segtsgkkel
meglltsk az AIDS jrvnyt vagy a himl lehetsges jbli kitrst. Egy olyan korszakban,
mikor a nemzetkzi prbeszdet a terrorizmus uralja, az internet robusztussga s trkenysge a
kutatsokat biztonsgosabb kommunikcis rendszerek fel irnytja. A hlzati gondolkods j
kutatsi terleteket nyitott meg a rendszerbiolgitl a genetikai hlzatokig, mely utbbiak a
genomtrkp felfedezse utni kvetkez forradalom mozgat eri. Csak az elmlt kt vben a
sklafggetlen hlzatokat felhasznltk a gygyszer- s rkkutatsban, a nyelv nagyvonal
szerkezetnek jellemzsre s az internetmodelleket kszt rendszerek jratervezsre; arra, hogy
a vilghln tallhat osztott adatbzisokban rszletes informcikat gyorsan megtall hatkony
keres algoritmusokat tervezzenek.

A hlzatkutats kkvei azonban elrejtztek egy csak kevs kutat ltal rthet matematikai
nyelvezet mg. A szmtstudomnyi kutatk s fizikusok, akik beszlik a hlzatok nyelvt,
gyorsan kihasznltk a kibontakoz hlzati forradalom elnyeit. Azok a terletek, amelyek a
matematikai nyelvet kevsb hasznljk, nagyjbl rintetlenek maradtak.

2002 fordulpontnak tnik, ugyanis ekkor mr szleskr prbeszd indult meg a hlzatokrl. A
ma mr tz nyelven olvashat Behlzva: A hlzatok j tudomnya cm knyvem megjelensre
reagl e-mailek szzai kztt hallottam olyan katonai stratgrl, aki tgondolja a kzppontok
szerept a biztonsgi krdsekkel s a terrorizmussal kapcsolatban; kpzmvszekrl, akik
szmra a hlzatok csodlatos vilga inspirciknt hatott rkkutatkrl, akik a hlzatokban
lttk a rk gygytsnak a titkt marketing szakemberekrl, akik az zentek terjedst prbltk
reklmra hasznlni, kutatkrl, akik egyetemi struktrkat tanulmnyoznak olyan vllalkozrl,
aki a knyv olvassa utn egy ma mr sikeresen mkd hlzati alap cget hozott ltre. A cg
lnyege az, hogy kveti egy vllalat sszes e-mailjt, s ha pldul egy elad egy bizonyos cg
igazgatjval szeretne megismerkedni, akkor megmondja neki, hogy a sajt cgn bell ki ismeri
az igazgatt, vagy kinek az ismerse ismeri t, szemlyesebb kapcsolatot hozvn gy ltre. A cg
nincs egyedl: ma mr kzel kt tucat hasonl cg mkdik az Egyeslt llamokban.

rt egy aktivista, aki gy hiszi, kapcsolataink feltrkpezse segthet abban, hogy kolnikat
hozzunk ltre a Holdon (?); egy internetes cg vezrigazgatja megosztotta velem a
kzppontokkal s csompontokkal kapcsolatos tapasztalatt; az si iszlm vilg egyik kutatja
pedig feltrta a nagyhatalm vallsi vezetk - mullahok - hlzatt az elz ezredfordul idejn.
Az elmlt vben a New York-i Tudomnyok Mzeuma killtst hozott ltre hlzatokrl s a
 11

befolysos amerikai Nemzeti Akadmia egy bizottsgot hozott ltre, hogy felmrje a
hlzatkutats jelentsgt a hadsereg s az ipari verseny szmra.

Az elmlt vekben az sszetett hlzatok sszetevinek feltrsban s lersban olyan messzire

mentnk, amennyire csak tudtunk. A termszet megismerst clz kldetsnk sorn vegtetbe
tkztnk, mert mg nem tudjuk, hogyan kell a rszleteket sszeilleszteni. Azok az sszetett
problmk, melyekkel szembe talltuk magunkat, a kommunikcis rendszerektl egszen a
sejtbiolgiig, egy teljesen j vzszerkezetet kvetelnek meg. Trkp nlkl vllalkozni az
elttnk ll tra remnytelen lenne. Szerencsre a folyamatban lv hlzati forradalom mr a
kulcsfontossg trkpek jelents rszrl gondoskodott. Egy j vilg krvonalai mr kontinensrl
kontinensre megfigyelhetek. A legfontosabb az, hogy megrtettk a hlzatok trkpszett, s gy
valahnyszor j rendszerekkel tallkozunk, j trkpeket rajzolhatunk. Most mr csak kvetnnk
kell ezeket a trkpeket, hogy a rszletek csompontrl csompontra s kapcsolatrl kapcsolatra
val egymshoz illesztsvel utunk vgre jussunk, s megrktsk dinamikus sszjtkukat.
Kilencvent vnk van arra, hogy sikerrel jrjunk, s a huszonegyedik szzadot a komplexits - az
sszetettsg - szzadv tegyk.

VIII. BEFEJEZS: JRA KEVIN BACON

Mirt pont Kevin Bacon-jtkot jtszanak a fiatalok, s nem mondjuk Charlie Chaplin-jtkot? Ha
egy kicsit tgondoljuk a krdst, azt mondhatnnk, hogy azok a sznszek, akik a legtbb filmben
jtszottak, egyttal a legtbb kapcsolattal kell rendelkezzenek, s k kell alkossk a hollywoodi
hl kzpontjait. Ez tlagosan igaz: minl tbb filmben jtszik egy sznsz, annl rvidebb lesz a
tvolsga trsaitl. Msrszt mgis az az igazsg, hogy a legtbb filmben szerepl sznszek listja
nem adja meg a legtbb kapcsolattal rendelkez sznszeket, s a lista ms meglepetsekkel is
szolgl. A Hawoong Jeong ltal sszegyjttt els tz legtbb filmben jtsz sznsz listja, a
kvetkez (zrjelben a filmek szma): Mel Blanc (759), Tom Byron (679), Marc Wallace (535),
Ron Jeremy (500), Peter North (491), T. T. Boy (449), Tom London (436), Randy West (425),
Mike Horner (418) s Joey Silvera (410).

Fogadni mernk, hogy a legtbb olvas szmra ezek a nevek ppen olyan ismeretlenek, mint
neknk voltak, amikor elszr a listra nztnk. Akik szoktak angolul rajzfilmet nzni, azok lehet,
hogy ismerik Mel Blancet, sok npszer s kedvelt rajzfilmfigura hres hangjt, olyanokt, mint
Tapsi Hapsi, a Woody Woodpecker nev harkly, Dod kacsa, Porky Pig, Csrike s Szilveszter.
Az tven felettiek pedig esetleg lttk Tom Londont, taln a legtermkenyebb
westernfilmsznszt,amint a szmtalan sheriff, farmer s szolgl valamelyikt alaktotta. A
legtermkenyebb sznszek listjn szerepl tbbi sznsz azonban kifogott rajtunk. Vgl, nmi
kutats utn rjuk leltnk. Mindegyikk pornfilmsztr. Ez a lista mutatja taln a leglesebben,
hogy amikor hlzatokrl van sz, akkor nem mindig a mret szmt. Annak ellenre, hogy a
 12

pornsztrok a filmek szmban cscstartk, mg csak a kzelben sincsenek Hollywood

kzppontjnak.

Termszetesen Bacon egyike a vezet hollywoodi sznszeknek. Tbb mint negyvenhat filmben
jtszott s 1800-nl is tbb kapcsolatot gyjttt ssze. Az tlagos tvolsga brki mstl
Hollywoodban 2,79 - azaz a legtbb sznsz legfeljebb hrom lpsnyire van tle. Ez az oka
annak, hogy nhny dik annyira j a Kevin Bacon-jtkban, s knnyen sszekti t tetszleges
ms sznsszel. De valban Bacon a legjobb kapcsolatokkal rendelkez sznsz? Mikor Hawoong
Jeong elksztette a legjobb kapcsolatokkal rendelkezk ezres listjt, Hollywood valdi
kzppontjait, eltartott egy ideig, mg Bacont megtalltuk rajta. Az els helyen Rod Steiger llt
2,53-as tlagos tvolsggal brki mstl. t Donald Pleasence kvette 2,54-gyel. Martin Sheen,
Christopher Lee, Robert Mitchum s Charlton Heston volt a kvetkez ngy helyezett,
mindegyikk 2,57-nl kisebb tvolsggal. Nevek szzait olvastuk el s oldalak tucatjait nztk t
anlkl, hogy Baconnek nyomt lttuk volna. Vgl a lista vge fel fedeztk fel, a 876. helyen.

Mirt jtsszuk akkor a Kevin Bacon-jtkot? Bacon ismertsge egy korbbi vletlenen alapszik.
Tudniillik minden sznsz hrom lpsnyire van a sznszek tbbsgtl. Bacon semmikppen
nem klnleges. Nemcsak messze van attl, hogy az univerzum kzppontja legyen, de valjban
mg Hollywood kzppontjtl is tvol van.