A tárgy címe:
Komplex hálózatok
Elsődleges képzés:
Fizikus mérnök BSc
Kredit:
4
A tárgy besorolása:
kötelező (a Természettudományos adatelemzés specializáció hallgatóinak)
Óraszám - előadás:
2
Óraszám - gyakorlat:
1
Óraszám - labor:
0
Egyéb oktatás:
otthoni projektmunkák
Számonkérés módja:
Examination
Egyéb számonkérés:
projek és házi feladat
Félév:
5
Előtanulmányi feltételek:
Valószínűségszámítás
Tantárgy felelőse:
Dr. Török János, egyetemi docens, PhD
További oktatók:
Tárgyleírás:
A tárgy felkészíti a hallgatókat a gráfelmélettel és komplex hálózatok eszköztárával megközelíthető modellezési feladatok felismerésére, és az eszköztár effektív használatára.
Tematika:
Gráfelmélet alapjai
Véletlen (Erdős-Rényi) gráfok, Watts-Strogaz-hálózatok
Preferenciális kapcsolódás, skálafüggetlen hálózatok
Block modell, növekvő modellek
Linkpredikció
Véletlen bolyongás gráfon
Időbeli gráfok, motívumok, burstiness
Terjedés gráfokon, átlagtér megoldások
Robusztusság, kaszkádok
Közösségek, algoritmusok
Mag-periféria
Hierarchia
Mintavételezés
Ajánlott irodalom:
Newman, Mark Ed, Albert-László Ed Barabási, and Duncan J. Watts. The structure and dynamics of networks. Princeton university press, 2006. ISBN-13: 978-0691113579
http://networksciencebook.com/
Newman, Mark EJ. "Communities, modules and large-scale structure in networks." Nature physics 8, no. 1 (2012): 25-31. ISBN-13: 978-0199206650
Kompetenciák:
a) tudása- Ismeri a műszaki és fizikai problémák számítógépes modellezésének matematikai és informatikai módszereit.b) képességei- Képes a műszaki-technológiai problémák és a fizikai tudományos eredmények közötti kapcsolat megteremtésére, a két terület alkotó összekapcsolására.- Képes a műszaki problémák és a hozzájuk kapcsolódó fizikai jelenségek megértésére, az ehhez szükséges információgyűjtésre, és a szakirodalom eredményeinek értelmezésére és kreatív alkalmazására.- Ismeretei alapján rendelkezik a tudományos-technológiai alapokon nyugvó megalapozott érvelés képességével, ismeretei alapján képes megalapozott véleményt alkotni szakterületéhez kapcsolódó társadalmi, tudományos, technológiai és etikai kérdésekről.- Képes tudásának önálló gyarapítására, a releváns szakirodalom követésére és feldolgozására, és tanulmányainak magasabb szinten történő folytatására.c) attitűdje- Törekszik a tudományos fizikai ismeretek és a műszaki-technológiai alkalmazások közötti összekötő, integráló szerep megteremtésére.- Hitelesen képviseli a természettudományos világnézetet, és alkalmazni tudja a technológia és társadalom viszonylatában.- Nyitott a természettudományos és műszaki továbbképzés irányában.- Elkötelezett új kompetenciák elsajátítására.- Fejleszti, mélyíti szakterületi ismereteit.d) autonómiája és felelőssége- Önállóan feltárja és átgondolja az alapvető szakmai kérdéseket, és adott források alapján megválaszolja azokat, képes önálló szakmai döntések meghozatalára.- Felelősséggel együttműködik a műszaki, természettudományos és más szakterületek szakembereivel.- Tudatosan vállalja a műszaki-természettudományos terület etikai normáit.- Saját képességeit és munkájának eredményét reálisan értékeli.- Folyamatos tanulással fejleszti kompetenciáit, alkalmassá válva felelősségteljes munkakörök betöltésére.- Tisztában van a tudományos-technológiai kijelentések jelentőségével és következményeivel.