Információk
Kurzuskód, időpontok, terem
IMN003miE: kedd 14-16, Irinyi 221
Kurzusleírás
Hálózati rendszerek – mint például az Internet, szociális hálók, gazdasági rendszerek és biológiai hálózatok – empirikus vizsgálata által motiválva számos modellt és technikát dolgoztak ki, melyek segítenek megérteni, leírni és előre jelezni ezen rendszerek viselkedését. A kurzus célja áttekinteni a terület alapfogalmait, legfontosabb eredményeit úgy, mint a kis-világ tulajdonság, fokszám eloszlás, közösségszerkezet, véletlen-gráf modellek, hálózatok növekedésének modelljei és dinamikus folyamatok hálózatokban. Fontos célkitűzés, hogy a fogalmakat és eredményeket konkrét társadalmi, illetve gazdasági (pénzügyi) hálózatok vizsgálatán keresztül vizsgáljuk, ezzel betekintést nyerve a komplex hálózatok modellezésének témakörbe.
Követelmények
Az online(!) előadás látogatása erősen ajánlott, az óralátogatás az év végi jegy 20%-át adja. A félév során különböző feladatok elkészítésére lesz lehetőség (elsősorban colab - python notebook), ez a jegy 30%-a. A jegy 50%-át egy szabadon választott egyéni projektfeladat megoldása és prezentálása adja. A projektek prezentálása az utolsó 2 előadáson lesz, melyre projektenként 10-15 perc áll majd rendelkezésre. A teljesítéshez összesen legalább 50%-ot kell elérni.
Ponthatárok
- 80-100% jeles (5)
- 70-80% jó (4)
- 60-70% közepes (3)
- 50-60% elégséges (2)
Hasznos linkek
Jackson, Matthew O. Social and economic networks. Vol. 3. Princeton: Princeton University Press, 2008
Newman, Mark EJ. "The structure and function of complex networks." SIAM review 45.2 (2003): 167-256.
Adatsorok: Aaron Clauset honlapján itt, Mark Newman honlapján itt, egy nagy adatbázis pedig itt
Tematika
-
1. előadás
Motiváció, bevezető példák, alapfogalmak isméltése 1. előadás diasor
-
2. előadás
A hálózatkutatás néhány fontos fogalma. Fokszámeloszlás, centralitás mértékek. 2. előadás diasor
-
3-4. előadás
Véletlen gráfok I: Erdős-Rényi gráf (G(n,m), G(n,p)), Kisvilág gráfok (Watts-Strogatz és Kleinberg modelljei), skála-független hálózatok. 3-4. előadás diasor
-
4-5. előadás
Véletlen gráfok II. A uniform és preferential attachment modellek. 4-5. előadás diasor
-
6. előadás
További gráf modellek és generálásuk. Közösségszerkezet.
-
6-7. előadás
Közösségszerkezet, Newman-modularitás, közösségkereső algoritmusok I. 5-6. előadás diasor
-
7-8. előadás
Közösségszerkezet, Newman-modularitás, közösségkereső algoritmusok, a sztochasztikus blokk modell (SBM) 7-8. előadás diasor
-
9. előadás
Véletlen bolyongás, információ áramlás és fertőzés terjedés hálózatokban 10. előadás diasor
-
10-11. előadás
Áttekintés, további modellek és algoritmusok.
-
12. előadás
Évközi dolgozat. Válogatott fejezetek.
-
13-14. előadás
Hallgatói prezentációk.