Századok – 2015

2015 / 6. szám - MŰHELY - Rab Virág: Gerard Vesseringnek és kapcsolatainak szerepe az európai gazdaság újjáélesztésében, 1919-1925

GERARD VISSERING ÉS AZ EURÓPAI GAZDASÁG (1919-1925) 1523 A hálózatkutatás nemcsak a hálózatokról való gondolkodás okán lénye­ges, hanem azért is, mert információkat nyújt a gráfok tulajdonságairól, s azok­ról a törvényszerűségekről is, melyek irányítják azok megjelenését és szerkeze­tét. Ezek a kérdések csak a 20. század dereka táján kerültek a matematikusok érdeklődésének középpontjába,9 amikor Erdős Pál (1913-1996) és Rényi Alfréd (1921-1970) megalkották a véletlen gráfok modelljét (Erdős-Rényi random net­work modell10 11). Ennek alapgondolata a csomópontok véletlenszerű összekapcso­lódása volt, s az, hogy a pontok teljesen egyenlők, következésképpen minden egyes pontnak (csúcsnak) ugyanakkora az esélye egy másikkal való kapcsolatra. 41 Jelenleg a hálózatok univerzális tulajdonságai közül leggyakrabban az ún. kisvilág tulajdonságot emlegetik, amely szerint bárki más csak néhány kézfo­gásra van tőlünk. Érdekesség, hogy erre a jelenségre Karinthy Frigyes12 ösztö­nösen mutatott rá, jóval azelőtt (1929-ben), hogy Stanley Milgram, amerikai szociálpszichológus 1967-ben igazolta volna azt.13 A jelenség magyarázatát 1999-ben Barabási Albert-László adta meg. Egyik legnagyobb felismerése az volt, hogy a hálózatok az Erdős-Rényi modellel szemben skálafüggetlenek,14 15 vagyis az egyes csomópontok16 nem egyenlők. A sok kis csomópont mellett ugyanis van néhány óriási. Ezek az összekötők, az úgynevezett hubok vagy erő­sen csatolt csomópontok. Barabási szerint ezeknek az összekötőknek a léte ha­tározza meg a háló működését. Ezek idézik elő a kisvilág tulajdonságot, mivel rajtuk keresztül bármelyik pontba el lehet jutni, vagyis bárkit el lehet érni. A pontok kapcsolódása pedig nem véletlenszerű. Ez azt jelenti, hogy a hálózat zott csomópontok és élek egy gráfot határoztak meg. Euler rájött, hogy a problémát az így létreho­zott gráf csomópontjainak fokszámára lehet visszavezetni. A csomópont fokszáma nem más, mint az adott csomóponthoz csatlakozó élek száma. Königsberg hidjai esetében a hidak elhelyezkedése alap­ján megalkotott gráfban három pontnak három volt a fokszáma, egynek pedig öt. Euler bebizonyítot­ta, hogy akkor és csak akkor lehetséges az adott gráfban a hidakon pontosan egyszer végighaladni, ha minden csomópont fokszáma páros. Ebből következik, hogy Königsberg hidjai esetében, ahol a csomópontok fokszáma páratlan, ez lehetetlen. 9 Korábban a kutatások fő célja a hálózatok tulajdonságainak megismerése és azok kategorizá­lása volt. 10 Az Erdős Pál és Rényi Alfréd magyar matematikusok által alkotott modellben a csomópont­ok száma változatlan. A modell statikus. 11 Ha 1 él jut átlagosan minden csomópontra, úgy bármelyik pontból kiindulva eljuthatunk bármelyik pontba. Ez egy olyan gráf, aminek minden pontja össze van kötve. Egy hálózat összekap­­csoltságához a kritikus érték a pontonként egy kapcsolat. Ha megnő az egy, úgy az átjárhatóság könnyebb. Ha kevés éllel rendelkezik egy hálózat, szétesik, ha elég él van, minden elérhető. 12 Karinthy protekciós játéknak nevezte azt a tevékenységet, melynek során két, három, legfel­jebb öt láncszemmel próbált kapcsolatot találni személyek, esetenként dolgok között. „Tessék egy akármilyen meghatározható egyént kijelölni a Föld másfél milliárd lakója közül, bármelyik pontján a Földnek - ő fogadást ajánl, hogy legföljebb öt más egyénen keresztül, kik közül az egyik neki szemé­lyes ismerőse, kapcsolatot tud létesíteni az illetővel, csupa közvetlen — ismerettség — alapon, mint ahogy mondani szokták: „Kérlek, te ismered X.Y.-t, kérlek szólj neki, hogy szóljon Z.V-nek, aki neki ismerőse...stb.” Karinthy Frigyes: Láncszemek. In: Minden másképpen van. Kossuth Kiadó, [Budapest] 2012. 76. Első megjelenés Atheneum, 1929. 13 Felmérte az USA-ban két tetszőleges ember közötti távolságot. Kutatásai során Wichita - Omaha városok lakosai között keresett személyes kapcsolatot. 14 Belső skála hiányában beszélhetünk skálafüggetlenségről. Ezeknek a hálózatoknak nincse­nek jellemző átlagai, de vannak kiugróan fontos középpontjai. 15 A csomópontok száma nem változatlan.

Next

/
Thumbnails
Contents