Kapcsolati hálók az infokommunikációban
A tantárgy angol neve: Complex Networks in Infocommunications
Adatlap utolsó módosítása: 2009. március 17.
Tantárgy lejárati dátuma: 2009. november 24.
Gráfelmélet alapfogalmainak áttekintése, csomópont, él, egyszerű gráfok, irányított és irányítatlan gráfok, részgráfok, fa, út, kör, gráfillesztés, csomópont-fokszám illesztési probléma.
Hálózatok a valós életben: információs, technológiai, szociális és biológiai hálózatok struktúrája és tulajdonságai, a közöttük levő hasonlóságok és különbségek vizsgálata, Internet topológiája router és domain szinten, World Wide Web mérete, kapcsolatok sűrűsége és eloszlása, csomósodási pontok, mobilhívás alapú kontakt hálózatok, villamos elosztó hálózatok, szakmai együttműködési és publikációs hálózatok, színész-kollaborációs hálózatok – a Kevin Bacon játék, Milgram levélküldési kísérlet, neurális hálózatok, táplálék láncok felépítése az élővilágban, gazdasági vezetők hálózata, sejt és metabolikus hálózatok.
Nagy hálózatok jellemző struktúrális tulajdonságai, átmérő, fokszám-eloszlás, véletlen hálózatok, kisvilág hálózatok, skálafüggetlen hálózatok, csoportképződési jellemző, valós hálózati megfigyelések, csoportosulási jelenségek, jellegzetes fokszám-eloszlások, tipikus hálózatátmérők, a hat kézfogás jelenség, csomóponti szerepek, hub és levél.
Valós hálózatok modelljei, véletlen hálózatok és kiterjesztéseik, növekvő hálózatok, hálózatok dinamikája, szimulációk, kisvilág modellek, skálafüggetlen modell, gráf-generálási technikák, alkalmazások, csomópont fitnesz és öregedés.
Hálózatokban végbemenő folyamatok vizsgálata: keresés, fázis-átmenetek, hálózatok ellenálló képessége véletlen hibákkal ill. szándékos támadásokkal szemben, csomóponti hibák, élhibák, navigáció hálózatokon, csoportok kialakulása, eltűnése és élettartama, hálózati kaszkádok, lavina effektus.
Esettanulmányok a távközlő hálózatok köréből, a WWW kialakulása és tulajdonságai, belső szerkezet, távközlő hálózatok struktúrája, keresés-optimalizálás együttműködő (P2P) hálózatokon, számítógép vírusok terjedése és túlélése, keresőmotorok működése és korlátaik, internetes közösségi hálózatok és közösség központú Internet a jövőben, közösségi hatás web2.0 portálokon, hálózatelemző szoftverek.
A szorgalmi időszakban: 2 zárthelyi dolgozat
Pótzárthelyi dolgozatok megírására a pótlási időszakban van lehetőség.