OTKA Komplex viselkedés klasszikus és kvantum hálózatokban Zárójelentés. Vattay Gábor az MTA doktora, egyetemi tanár

Hasonló dokumentumok
Doktori disszertáció. szerkezete

Univerzalitási osztályok nemegyensúlyi rendszerekben, Ódor Géza

2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása. Február 19

Véletlen gráfok. Backhausz Ágnes Eötvös Loránd Tudományegyetem és MTA Rényi Alfréd Matematikai Kutatóintézet december 2.

műszaki tudomány doktora 1992 Beosztás: stratégiai tanácsadó, tudományos tanácsadó Munkahelyek: Nokia -Hungary kft Veszprémi Egyetem

Kvantitatív Makyoh-topográfia , T

Georg Cantor (1883) vezette be Henry John Stephen Smith fedezte fel 1875-ben. van struktúrája elemi kis skálákon is önhasonló

Betekintés a komplex hálózatok világába

Társadalmi és gazdasági hálózatok modellezése

Ellátási lánc optimalizálás P-gráf módszertan alkalmazásával mennyiségi és min ségi paraméterek gyelembevételével

Társadalmi és gazdasági hálózatok modellezése

Közösség detektálás gráfokban

VIHIMA07 Mobil és vezeték nélküli hálózatok. Forgalmi modellezés és tervezés

SZENT ISTVÁN EGYETEM

Zárójelentés

Rendezetlenség által dominált szinguláris viselkedés klasszikus- és kvantum rendszerekben

A Jövő Internet elméleti alapjai. Vaszil György Debreceni Egyetem, Informatikai Kar

A Markovi forgalomanalízis legújabb eredményei és ezek alkalmazása a távközlő hálózatok teljesítményvizsgálatában

A társadalom hálózati jelenségeinek adatvezérelt vizsgálata I: Társadalmi terjedés. Magyar Tudomány Ünnepe 2017 Számítógépes Társadalomtudomány

Műholdas és modell által szimulált globális ózon idősorok korrelációs tulajdonságai

A dolgozatot a négy érdemi fejezetben tárgyalt eredményeket tartalmazó 9 oldalas Összefoglalás ( o.) zárja le.

Tűgörgős csapágy szöghiba érzékenységének vizsgálata I.

A hőterjedés dinamikája vékony szilikon rétegekben. Gambár Katalin, Márkus Ferenc. Tudomány Napja 2012 Gábor Dénes Főiskola

Összefoglalás és gyakorlás

Statisztika - bevezetés Méréselmélet PE MIK MI_BSc VI_BSc 1

A számítógép felhasználása a modern fizika BSc szintű oktatásában

0,424 0,576. f) P (X 2 = 3) g) P (X 3 = 1) h) P (X 4 = 1 vagy 2 X 2 = 2) i) P (X 7 = 3, X 4 = 1, X 2 = 2 X 0 = 2) j) P (X 7 = 3, X 4 = 1, X 2 = 2)

Komplex hálózatok: alapfogalmak, modellek, módszerek

STATISZTIKA ELŐADÁS ÁTTEKINTÉSE. Matematikai statisztika. Mi a modell? Binomiális eloszlás sűrűségfüggvény. Binomiális eloszlás

Képfeldolgozás. 1. el adás. A képfeldolgozás m veletei. Mechatronikai mérnök szak BME, 2008

1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok. HálózatokII, 2007

Társadalmi és gazdasági hálózatok modellezése

Komplex hálózatok moduláris szerkezete

2. A ξ valószín ségi változó eloszlásfüggvénye a következ : x 4 81 F (x) = x 4 ha 3 < x 0 különben

Forgalmi modellezés BMEKOKUM209

Hálózati elemzések az üzleti életben. Kovács Gyula Sixtep Kft.

Axiomatikus felépítés az axiómák megalapozottságát a felépített elmélet teljesítképessége igazolja majd!

Kosztyán Zsolt Tibor Katona Attila Imre

Új módszerek és eszközök infokommunikációs hálózatok forgalmának vizsgálatához

Modern Fizika Labor Fizika BSC

A Föld középpontja felé szabadon eső test sebessége növekszik, azaz, a

Gráf-algoritmusok ERŐS / GYENGE KÖTÉSEK

Véletlen gráfok, hálózatok

A digitális KábelTV melléktermékeinek minőségi kérdései

RÖVID ÁTTEKINTÉS PROF. EM. DR. KOVACSICS JÓZSEF SZAKIRODALMI MUNKÁSSÁGÁRÓL

Fázisátalakulások vizsgálata

Babeş-Bolyai Tudományegyetem Fizika Kar, Kolozsvár. Hegyi Géza. Filozofia és Történelem Kar, Kolozsvár. M.A. Santos, R. Coelho és J.J.

Modern Fizika Labor. Fizika BSc. Értékelés: A mérés dátuma: A mérés száma és címe: 5. mérés: Elektronspin rezonancia március 18.

A mezőgazdasági őstermelők speciális jövedelemadózási és társadalombiztosítási kötelezettségei

c adatpontok és az ismeretlen pont közötti kovariancia vektora

Társadalmi és gazdasági hálózatok modellezése

Kémiai reakciók mechanizmusa számítógépes szimulációval

Abszolút folytonos valószín ségi változó (4. el adás)

2010. január 31-én zárult OTKA pályázat zárójelentése: K62441 Dr. Mihály György

A kritikus infrastruktúra védelem elemzése a lakosságfelkészítés tükrében

Távérzékelés, a jöv ígéretes eszköze

Megkülönböztetett kiszolgáló routerek az

Gibbs-jelenség viselkedésének vizsgálata egyszer négyszögjel esetén

Emberi jogok és szociális munka modul

Nagy számok törvényei Statisztikai mintavétel Várható érték becslése. Dr. Berta Miklós Fizika és Kémia Tanszék Széchenyi István Egyetem

Számítógép hálózatok, osztott rendszerek 2009

Innováció és együttm ködési hálózatok Magyarországon

EMLÉKEZTETŐ. az MTA Közlekedéstudományi Bizottság november 14-i üléséről

Statisztikai módszerek a skálafüggetlen hálózatok


Evans-Searles fluktuációs tétel Crooks fluktuációs tétel Jarzynski egyenlőség

Hálózati réteg. WSN topológia. Útvonalválasztás.

Gépi tanulás és Mintafelismerés

Kozmológiai n-test-szimulációk

A NYUGAT-DUNÁNTÚLI RÉGIÓ TURISZTIKAI HELYZETKÉPE ÉS FEJLESZTÉSI FELADATAI

Monte Carlo módszerek a statisztikus fizikában. Az Ising modell. 8. előadás

Mentorképz program készítése nemzetközi együttm ködésben

MINTA Írásbeli Záróvizsga Mechatronikai mérnök MSc. Debrecen,

Kaotikus vagy csak összetett? Labdák pattogása lépcs n Gruiz Márton, Meszéna Tamás, Tél Tamás. 1. Bevezetés. 2. A modell

Az óvodapedagógus és tanító ideát szolgáló gyakorlati képzés fő jellemzőinek meghatározása, alapelvek

EGYENÁRAMÚ TÁPEGYSÉGEK

Modern Fizika Labor Fizika BSC

A Markowitz modell: kvadratikus programozás

A SZERENCSI KISTÉRSÉG

Populációdinamika kurzus, projektfeladat. Aszimptotikus viselkedés egy determinisztikus járványterjedési modellben. El adó:

Internet-hozzáférések teljesítményvizsgálata webböngészőben

Forgalmi tervezés az Interneten

JAVASLAT NÓGRÁD MEGYEI ÖNKORMÁNYZAT KÖZGYŰLÉSÉNEK ELNÖKE /2012. ikt. sz. Az előterjesztés törvényes: dr. Barta László

( 1) i 2 i. megbízhatóságú a levont következtetése? A matematikai statisztika eszközeivel értékelje a kapott eredményeket!

Tárgy. Forgóasztal. Lézer. Kamera 3D REKONSTRUKCIÓ LÉZERES LETAPOGATÁSSAL

Folyadékszcintillációs spektroszkópia jegyz könyv

Molekuláris dinamika I. 10. előadás

13. évfolyam 4. KÜLÖNSZÁM augusztus 29. ORSZÁGOS EPIDEMIOLÓGIAI KÖZPONT. Epinfo TÁJÉKOZTATÓ

Véletlen jelenség: okok rendszere hozza létre - nem ismerhetjük mind, ezért sztochasztikus.

Optika gyakorlat 6. Interferencia. I = u 2 = u 1 + u I 2 cos( Φ)

Kockázatok és mérési bizonytalanság kezelése a termelésmenedzsment területén

Atomi er mikroszkópia jegyz könyv

Matematikai statisztika c. tárgy oktatásának célja és tematikája

Térbeli struktúra elemzés szél keltette tavi áramlásokban. Szanyi Sándor BME VIT. MTA-MMT konferencia Budapest, június 21.

Teljesen elosztott adatbányászat pletyka algoritmusokkal. Jelasity Márk Ormándi Róbert, Hegedűs István

Kerámia-szén nanokompozitok vizsgálata kisszög neutronszórással

Rádiós hozzáférő hálózatok elemzése és méretezése analitikus módszerekkel Rákos Attila Nokia Siemens Networks

EGÉSZTESTSZÁMLÁLÁS. Mérésleírás Nukleáris környezetvédelem gyakorlat környezetmérnök hallgatók számára

Alkalmazás a makrókanónikus sokaságra: A fotongáz

A MATEMATIKA NÉHÁNY KIHÍVÁSA

Átírás:

OTKA 37903 Zárójelentés 1 OTKA 37903 Komplex viselkedés klasszikus és kvantum hálózatokban 2002-2006 Zárójelentés Vattay Gábor az MTA doktora, egyetemi tanár 2007 február 28.

OTKA 37903 Zárójelentés 2 A pályázat célkit zései, körülményei és lefolyása Az egyszemélyes pályázat 2001 tavaszán került benyújtásra és 5 millió Ft teljes költségvetéssel lett elfogadva. Eredeti futamideje a 2002 2005 négyéves periódus volt, mely egy évvel, 2006 december 31.-ig került meghosszabbításra. A pályázat célkit zése az volt, hogy új módszereket dolgozzon ki komplex hálózatok vizsgálatára, régi és új módszerek alkalmazásával ill. módszerek átvitelével egymástól távol álló területek között. Az új módszerek alkalmazásának szükségességét az indokolta, hogy a 2001 el tti kutatások a hálózatok gráfjainak f ként csak topológiai tulajdonságait állították középpontba. Azonban ugyanilyen fontossággal bír a metrikus tulajdonságok megismerése is. A hálózatok csomópontjai vagy az azokat összeköt kapcsolatok általában jól meghatározott funkciókat látnak el. Ebb l adódóan jellemezhet k a rajtuk folyó folyamatok intenzitásával is. Ezek a transzport jelleg tulajdonságok mind jól vizsgálhatók, ha a topológiai összekötöttség leírásán túl a csomópontok közötti átmeneteket is bevonjuk a vizsgálatba. A pályázat tervében a mezoszkopikus kvantum hálózatok és a kommunikációs hálózatok (Internet ill. ad-hoc hálózatok) kerültek megnevezésre, nyitva hagyva egyéb komplex hálózatok vizsgálatának lehet ségét is. A kutatás alapvet en ezekre a területekre koncentrált, figyelembe véve a hat év alatt a világban végbemen hangsúly eltolódásokat. Ezek közül a legfontosabb megemlíteni, hogy világszerte feler södött az interdiszciplináris együttm ködés a statisztikus fizikai kutatások és az infokommunikációs kutatások (computer science, networking) között. Az EU 6. Keretprogram keretében számos új alapkutatási program indult ilyen célkit zéssel. Magam és csoportom fontos szerepet kapott az egyik ilyen pályázatban (ld.: www.evergrow.org), mely az Internetet mint komplex rendszert vizsgálta. ( A pályázat koordinátora Scott Kirkpatrick a spinüvegek kutatásában és simulated annealing módszer kidolgozásával vált korábban híressé. ) A pályázat keretében lehet ségünk volt arra, hogy a részben ebben az OTKA pályázatban kidolgozott módszereket a gyakorlatban, Internet mérések keretében is megvalósítsuk. A kommunikációs hálózatok dinamikája elismert kutatási területté vált a komplex rendszerek kutatásán belül. 2005-ben a Springer kiadónál L. Kocarevvel közösen szerkesztett kötetünk jelent meg Complex Dynamics in Communication Networks címmel. Felkérést kaptam a Springer Encyclopedia of Complexity -ben egy összefoglaló fejezet megírására ugyanebben a témában. Az id közben létrejött European Complex System Society 2007-es éves konferenciáján pedig a programbizottság vezetésére kértek fel ezen a területen. Ennek megfelel en, az OTKA pályázatban végzett kutatási munkában is ezekre a területekre esett a nagyobb hangsúly. A mezoszkopikus ill. kvantumkaotikus rendszerek területén a 2001-et megel z id szakban a kvantum gráfok tulajdonságait intenzíven vizsgálták. Ezt követ en a figyelem azonban más területekre koncentrálódott. Ennek megfelel en ez a terület itt is viszonylag kisebb súlyt kapott. Leginkább a kvantum gráfok módszereit sikerült átvinni a komplex hálózatok általános vizsgálatára. A pályázat során 21 publikáció készült, 11 referált folyóiratban, 3 könyv ill. könyvfejezet és 7 konferencia kiadvány. Az interdiszciplináris témának megfelel en a publikációk egy része az IEEE konferencia kiadványaiban jelent meg. Ezzel kapcsolatban fontos megjegyezni, hogy a mérnöki alapkutatások esetén az eredmények tipikus megjelenési formája a folyóirat helyett a konferencia, melyet a természettudományos folyóiratokhoz hasonlóan impakt faktor és a beküldött kéziratok elfogadási aránya jellemez. A cikkek hossza pedig eléri, vagy meghaladja a 10 folyóirat oldalt. Két magas presztízs konferencia kiadvány mellett ezért feltüntettem az impakt faktor értékét is. A ComplexUs a Svájci Karger kiadó új, jó min ség cikkeket közl

OTKA 37903 Zárójelentés 3 folyóirata, mely a komplex rendszerek területér l fogad be cikkeket. Impakt faktora rövid élettartama miatt még nem ismert, értékét el re láthatólag a közeljöv ben fogják hivatalosan meghatározni. A pályázatban megvalósult kutatási eredmények összefoglalása A pályázat legfontosabb eredményei az eredeti célkit zésnek megfelel en az Internettel mint komplex rendszerrel kapcsolatosak. Kezdeti célkit zésünk az volt, hogy az Internet hálózatának összekötöttségi/topológiai tulajdonságain túl ismerjük meg a hálózat csomópontjai közti összeköttetések tulajdonságait, a rajtuk végbemen adat csomag transzport statisztikus tulajdonságait. Ha pedig lehetséges, akkor alakítsuk ki az Internet hálózatának tér és id beli statisztikus modelljét. Ennek érdekében kutatásokat végeztünk a forgalmat szabályzó dinamikai rendszerek mikro struktúrájának megértését l indulva egészen a makroszkopikus, kontinens méret hálózat statisztikus tulajdonságainak feltárásáig. A mikroszkopikus struktúrához tartozott annak a mechanizmusnak a megértése és modellezése, amely az Interneten a számítógépek egymás közötti adatforgalmának sebességét szabályozza. Ez a mechanizmus, melyet TCP-nek (Transmission Control Protocol) neveznek felel s azért, hogy a számítógépek adatforgalmuk sebességét a hálózati körülményekhez adaptálják. Amennyiben a hálózaton szabad átviteli kapacitás van, a TCP gyorsítja a csomagok küldését, torlódás fellépésekor pedig lassítja. Ennek következtében az autópályák forgalmához hasonlóan az Interneten is gyorsítási-lassítási ciklusok lépnek fel és a torlódások a forgalom irányával ellentétes irányban haladnak. A torlódási hullámok sebességének összefüggését a TCP mechanizmus egyes paramétereivel a Physica A-ban megjelent [18] publikációban vizsgáltuk meg. 1. ábra A fels részen bemutatott egyszer periodikus kapcsolásban tanulmányoztuk a torlódások terjedésének mechanizmusát. A színes ábra függ leges tengelyén az i. sornál csatlakozó TCP-k, vízszintesen pedig az id t ábrázoljuk. A színezés az egyes TCP-k küldési sebességét reprezentálja. Jól láthatók a csomagok küldési irányával ellentétesen haladó zöldes szín torlódási hullámok ([18] alapján).

OTKA 37903 Zárójelentés 4 A torlódások terjedése mellett a hálózati forgalom skálázási tulajdonságai (hosszútávú korreláció) is érdekes terjedési tulajdonságokat mutatnak, melyet az IEEE Computer Communicatinsban megjelent [3] publikáció keretében vizsgáltunk meg. Legfontosabb megállapításunk, hogy az egymással kölcsönhatásba kerül adatfolyamok az egymáshoz adaptálódás következtében a torlódási pontokban átadják egymásnak ezeket a tulajdonságokat, így pl. az adatfolyamok Hurst exponenseit. Az önhasonló forgalmi tulajdonságok kialakulásában fontos szerepet játszik a TCP saját dinamikai mechanizmusa. Az [5] publikációban ezt a mechanizmust vizsgáltuk. Sikeresen kapcsoltuk össze a hálózati forgalom Hurst exponensét a TCP dinamika egyes elemeivel, különösen a jelent s torlódásokat kezel ún. backoff mechanizmussal. A mikroszkopikus dinamika szempontjából fontos, hogy az Internet csomópontjait összeköt linkeken milyen hosszú várakozások alakulnak ki, milyen gyakran vesznek el a csomagok és milyen a konkrét TCP-k dinamikája. Ezekkel a kérdésekkel foglalkoztak az [1,2,9] publikációk. Az Internet dinamikájának mikroszkopikus elemzésén túl modelleken vizsgáltuk a nagy hálózatokban kialakuló makroszkopikus mennyiség adatfolyam statisztikus tulajdonságait a hálózat topológiájának függvényében. Mivel a hálózatokban a kommunikáció a legrövidebb utak mentén folyik, nagyon fontos tudni, hogy az egyes linkeken milyen a legrövidebb utak számának eloszlása. Általánosított Barabási-Albert módszer szerint növesztett skála független fákban, melyek az Internet topológiájára számos fontos tulajdonságban hasonlítanak, sikerült ezt az eloszlást analitikusan meghatározni. Olyan új egzakt matematikai módszert vezettünk be, amely a növekedési folyamatokban keletkez fa gráfok számos tulajdonságát analitikusan meghatározhatóvá teszik. Ezt az eredményünket a Phys. Rev. E-ben [14] közöltük. Ezt követ en analitikusan megvizsgáltuk az ilyen fákon lezajló adat kommunikáció számos statisztikus tulajdonságát. Ilyen például az ilyen fákon id egység alatt átlagosan átvihet adatok mennyisége, mely jól jellemzi az egyes topológiák hatékonyságát. Eredményeinket a ComplexUs folyóiratban ismertettük [13]. Az Internet mint komplex hálózat kutatásával kapcsolatban kiderült, hogy az egyik legfontosabb probléma, hogy a csomópontokat összeköt linkek tulajdonságairól nem állnak rendelkezésre adatok. A bevezet ben említett EU pályázatunkban szerencsés módon éppen egy olyan mér rendszert építettünk, mely lehet vé tette ilyen adatok gy jtését és statisztikák készítését. A legnagyobb probléma, hogy a mér pontokat csak a hálózat szélein lehet elhelyezni, és a hálózat belsejének tulajdonságait nem lehet a mérésekb l közvetlenül megismerni. Ezért az ún. hálózat tomográfia módszert kell alkalmazni. Például, ha meg akarjuk tudni, hogy a hálózat egyes bels linkjein mekkora késleltetést szenvednek ill. milyen valószín séggel vesznek el adatcsomagok, akkor a mér pontjaink között korrelált módon próba csomagokat kell indítanunk és a megérkez csomagok késleltetésének együttes eloszlásából rekonstruálnunk kell az egyes linkek legvalószín bb késleltetési ill. csomagvesztési valószín ség eloszlásait. A rekonstrukciós módszer kidolgozása önmagában is jelent s kutatási kihívást és nagy számítógép kapacitást igényel. A pályázat egyik legfontosabb eredménye ilyen módszerek kidolgozása és a nyert adatok statisztikus fizikai szemlélet elemzése volt. Ezzel kapcsolatos eredményeinket a [6,8,10,17] publikációkban tettük közzé. Az alábbi ábra az Európai Internet forgalom egy adott pillanatban vett késleltetési térképét mutatja be.

OTKA 37903 Zárójelentés 5 2. ábra Az Internet Európai részén mérhet késleltetések nagy forgalmú csomópontok között. A színezés a késleltetés nagyságával arányos. Az adatok elemzése érdekes eredményt hozott, mely a hálózatok statisztikus leírása szempontjából is fontos. Az Internet késleltetései nem egy partikuláris technikai adatokon múló eloszlást adtak, hanem egy lognormális eloszlással jól közelíthet eloszlásra vezetett. Az eloszlás robosztusan jelen van a különböz id szakokban végzett mérések között. A lognormális eloszlás számos természeti jelenség esetén fordul el, generálásának módjai viszonylag jól ismertek (pl. multiplikatív véletlen folyamatok). Ennek ellenére ez idáig nem lehetett olyan hálózati forgalom modellt találni, amely visszaadta volna ezt az egyszer viselkedést. 3. ábra a, Az Európai Internetben mért linkek átlagos késleltetésének eloszlása. b,a késleltetések szórásának és átlagának kapcsolata a linkeken. Mindenesetre ezek az eredmények fontos szerepet játszhatnak abban, hogy a jöv ben megtaláljuk azokat a modelleket, melyek ezeket az alapvet statisztikus tulajdonságokat reprodukálni tudják. Az Internet linkjeinek másik fontos tulajdonsága a rajtuk átvihet adatok id egységre es mennyisége, az ún. szabad sávszélesség. Annak érdekében, hogy ezek értékét megtudjuk, olyan sztochasztikus modelleket kell készíteni, amely jól modellezi az adatcsomagok várakozását és ezen keresztül megadják, hogy a periodikusan beküldött csomagok milyen diszperziót szenvednek, miközben áthaladnak a hálózaton. Egy új, a sorbanállás diffuzív

OTKA 37903 Zárójelentés 6 közelítését kidolgozva sikerült egy új módszert adni arra, hogy mérések segítségével megismerhessük a hálózatok linkjeinek szabad sávszélességét [19,21]. Munkatervünknek megfelel en megvizsgáltuk az ad-hoc kommunikációs hálózatokban kialakuló legnagyobb összefügg klaszter méretét az ad-hoc hálózatban résztvev kommunikációs berendezések hatósugara és s r ségének függvényében. Új modellt vezettünk be, mely egy exponensen keresztül számot ad a kommunikációs berendezéseket körülvev környezet térbeli fraktál tulajdonságairól. Kimutattuk, hogy az Erd s-rényi véletlen gráf modell jó közelítést ad a legnagyobb klaszter méretének viselkedésére azokban az esetekben, amikor a klaszter mérete közel van a teljes rendszer méretéhez (mely a kommunikáció szempontjából érdekes eset). Megmutattuk, hogy ebben a határesetben a klaszter méretét a szomszédok száma határozza meg. A fraktál tulajdonságokat jellemz exponens függvényében különböz aszimptotikus viselkedést találtunk az átlagos szomszédszámnak a teljes rendszermérett l való függésére. Ezeket az eredményeket a Phys. Rev. E-ben publikáltuk [4]. 4. ábra: Bal oldalon egy ad-hoc hálózatban kialakuló összeköttetéseket mutatunk be. Egyes csomópontok körül bejelöltük a kommunikáció hatótávolságát. A jobboldali ábra azt mutatja, hogyan divergál az átlagos szomszédszám a csomópontok teljes számának függvényében akkor, ha bizonyos kritikus értéknél lassabban lecseng valószín séggel kapcsolódhatnak a térben egymástól r távolságra lev csomópontok. A mezoszkopikus kvantum hálózatok eredményeit sikerrel alkalmaztuk általános véletlen hálózatok új, eddig nem ismert tulajdonságainak meghatározására. Az Erd s Rényi véletlen gráfok összekötöttségi mátrixának sajátérték spektrumát vizsgáltuk. Az irodalomban korábban általában a sajátértékek s r ségének eloszlását tanulmányozták. A New Journal of Physicsben megjelent [16] publikációnkban a sajátértékek távolságának eloszlását tanulmányoztuk, ami a kvantum rendszerek esetén az integrálható-nem integrálható (kaotikus) átalakulás jellemzésére alkalmas mennyiség.

OTKA 37903 Zárójelentés 7 5. ábra: Az Erd s-rényi véletlen hálózat összekötöttségi mátrixának sajátérték távolság elsoszlása az átlagos szomszédszám függvényeként a 0.5, 1 és 1.5 szomszéd esetére, változó méret hálózatban. Jól látható az egy púppal rendelkez Wigner eloszlás átmenete az exponenciális eloszlásba, ami a Poisson statisztikájú véletlen sajátértékek esetén várt eredmény ([16] alapján). Vizsgálataink során megállapítottuk, hogy az Erd s-rényi gráfok sajátérték távolság spektruma dramatikus változáson megy át az átlagos szomszéd szám változtatásának függvényében. Az átlagos szomszédszám kritikus értéke 1-nél van, ahol a gráf egy perkolációs fázisátalakuláson megy keresztül. A perkolációs átmenet felett a spektrum megegyezik a véletlen ortogonális Gauss mátrixok sokaságából várt eredménnyel. A perkolációs átmenet az átlagos szomszédszámot csökkentve számos nevezetes eloszláson keresztül a Poisson eloszlásnak megfelel eloszlás alakul ki. Ez teljesen analóg a kvantum rendszereknél tapasztaltakkal. Az átmeneti eloszlások jól közelíthet k Brody féle átmeneti eloszlásokkal, mely egy egyparaméteres eloszlás sokaság. A Brody paraméter értékér l empirikusan megállapítottuk, hogy egyszer kapcsolatban áll az átlagos szomszéd számmal. Ez nagyon fontos eredmény, mert fontos kapcsolatot teremt a perkolációs fázisátalakulás és a spektrum tulajdonságai között. Potenciálisan alkalmas arra, hogy a fázisátalakulást a spektrum átalakulásával hozzuk kapcsolatba. Ezt kihasználva elemeztük, hogy az Internet, a protein hálózatok és szavak asszociációs hálózata spektrumában hogyan jelentkeznek ezek a spektrális tulajdonságok, miközben a hálózatokon véletlen kapcsolattörléseket hajtunk végre, ami egy véletlen küls támadás modellje. A spektrum tulajdonságai és a hálózat robosztussága a széteséssel szemben így a spektrumon keresztül is tanulmányozhatóvá váltak. A pályázat keretében további munkák is születtek, lazábban kapcsolódva az eredeti célkit zésekhez, melyek a hálózatok szinkronizációjával [7,12,20], a hálózatokban terjed fert z betegségekkel [15] foglalkoznak.