K-INFO
HU
EN
Belépés

Útválasztási módszerek hálózatokban: Az ötlettől a publikációig

A tantárgyleírás hatályossága
Hatályosság kezdete:
2026. March 21.
Hatályosság vége:
Tantárgy neve (magyarul, angolul)
Útválasztási módszerek hálózatokban: Az ötlettől a publikációig
Tantárgykód BMEVITMDV03
Tantárgyjelleg
Képzési szint
Kurzustípusok és óraszámok (heti/féléves)
Kurzustípus elmélet gyakorlat laboratóriumi gyakorlat
óraszám (heti) 4 0 0
jelleg (kapcsolt/önálló)
Tanulmányi teljesítmény/értékelés típusa vizsga
Tantárgy kreditértéke 5
Tantárgyfelelős
DR. Gulyás András
Tantárgyat gondozó oktatási szervezeti egység
Távközlési és Mesterséges Intelligencia Tanszék
Kar Villamosmérnöki és Informatikai Kar
Tantárgy weboldala
Tantárgy elsődleges mintatantervi jellege
Közvetlen előkövetelmények – Erős előkövetelmény nincs
Közvetlen előkövetelmények – Gyenge előkövetelmény nincs
Közvetlen előkövetelmények – Párhuzamos előkövetelmény nincs
Közvetlen előkövetelmények – Mérföldkő előkövetelmény nincs
Közvetlen előkövetelmények – Kizáró feltétel nincs

Célkitűzés

Tantárgyprogram

A tárgy 7 összefüggő témából áll. Minden egyes témához tartozik egy elméleti rész, mely a hálózati útválasztás, mint kutatási terület valamely részét hivatott bemutatni, majd az egyes témák mentén kerülnek bemutatásra a kutatási tevékenységek egyes fázisai, melyek elvezetnek az ötlettől a publikációig, ill. annak értékeléséig és bírálatáig.

1. Komplex hálózatok áttekintése:

Valós hálózatok strukturális tulajdonságai, hálózati mérések, nyilvános adatbázisok, valós hálózati struktúrák reprodukálása

Irodalomkutatás a komplex hálózatok témakörében, témakörök áttekintése. Mikor, melyik cikket válasszuk elolvasásra? Cikkolvasási látószög. Hogyan olvassunk cikket?

2. Klasszikus Hálózatmodellek:

Véletlen hálózatok, Watts-Strogatz modell, Barabási modell, három mérföldkő cikk áttekintése, bírálata, cikkek sikeressége és a tartalom viszonya

Hogyan válasszunk kutatási témakört? Kutatási mainstream és underground kutatás, buzzword-ök jelentősége, friss publikációk gyors feldogozása és továbbfejelsztése: a “low-hanging fruits” megközelítés

3: Mohó útválasztás komplex hálózatokban:

Kleinberg mérföldkő cikke, navigáció definíciója, útvonalnyúlás, sikerességi mutatók, navigációs eredmények reprodukálása

Pénzügyi források szerzése kutatáshoz, hazai és külföldi kutatási pályázatok, projektek és ösztöndíjak, pályázatírás, bírálat, finanszírozási rendszerek, adminisztráció, kutatási terv és a valóság viszonya

4. Geometriai hálózatmodellek

Hálózatok beágyazása, vizualizálás, hálózatok generálása rejtett geometria segítségével, vonzó analitikus és szimulációs eredmények

A kutatási ötletek fajtái, inkrementális és az új irány kidolgozása közötti különbség, kutatási ötlet kidolgozása, a kutató mindennapi nehézségei, kutatási zsákutcák, sikertelenség és kommunikációja, sikeres kutatások és első eredmények 

5: A navigáció és a struktúra kapcsolata

A játékelmélet, az útválasztás és a hálózattudomány kombinációja, navigációs vázak és egyensúlyi hálózatok geometriába ágyazva

A publikáció ideje és a fórum kiválasztása, a publikáció célja és formája közötti viszony, predátor folyóiratok felismerése, open access, kiadók, publikációs követelmények tanulmányozása, pontszámítási módszerek, pályázati esélyek és a publikációs listák viszonya, hivatkozások menedzselése, számítása, publikációs mutatók, I szám és Q szám

6. Útválasztás hierarchikus hálózatokban:

Valós útvonalmérések és eredmények, mesterséges és természetes ökoszisztémák közötti kapcsolatok, az Internet útvonalválasztása, völgymentes útvonalak és lokális preferencia, útvonalak analógiája valós hálózatokban

Publikáció készítése az eredményekből, cikk felépítése és szerkezete, az absztrakt, sablonok és eltérések, az ábrák és ábrafeliratok jelentősége, milyen egy jó ábra, minőségi szövegszerkesztők és publikációs platformok, cikkszerkesztés közösen, többszörös iterációk

7. Útválasztás és memóriaigény, útválasztási entrópia definíciója és számítása adott hálózatokon, entrópia beágyazott hálózatokban, legrövidebb útválasztás és a valós útvonalak memóriaigénye, útvonalak használata és a hálózati struktúra kapcsolata

Cikk, adat és szoftver publikációja, adatok nyilvános közzététele, publikáció adatból, reprodukálható publikációk, média kezelése, cikkbírálat


A  tárgy betekintést nyújt a kutatás és publikálás összetett folyamatába, valamint egyéb kutatói kompetenciák fejlesztésébe, komplex hálózati témakörökön keresztül. Az áttekintett kutatási témák lefedik többek között technológiai, biológiai, közösségi, közlekedési és szóhálózatok, valamint az emberi agyhálózat és a hálózatokban feltételezett útvonalválasztási folyamatok általános törvényszerűségeit. A tematika alapvetően interdiszciplináris, de nagy hangsúlyt fektetünk az Interneten alkalmazott útválasztásra is. A tananyag feldolgozása és a kiadott feladatok a kutatás és publikálás közötti lépésekre épülnek. A félév során olyan aktivitásokat fedünk le, mint: irodalomkutatás, kutatási ötlet, pályázatok, az ötlet kidolgozása, kutatási zsákutcák, sikeres kutatások, publikáció készítése az eredményekből, hatékony publikálás, publikációs fórumok, publikációs eszközök, média kezelése valamint cikkbírálat. 

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

Előadás

Tanulástámogató anyagok

Online források
Gulyás, Heszberger, Bíró: PATHS, Springer-Nature 2020; Folyamatosan frissülő anyagaink elektronikus formában hozzáférhetőek  (tantárgy weblapján).

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák
(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
Gráfok
Képesség típusú kompetenciák
(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)
nincs
Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák
(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)
Gráfok
Általános szabályok
Követelmények: A szorgalmi időszakban: Egy a szorgalmi időszakban egyeztetett témájú otthoni feladat kidolgozása és bemutatása. A feladat elégséges teljesítése a feltétele az aláírás megszerzésének és a vizsgázásnak. A vizsgaidőszakban: Szóbeli vizsga. Pótlási lehetőségek: Az otthoni feladat a pótlási időszakban pótolható.
Teljesítményértékelési módszerek
Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak
Bevezetés a számításelméletbe 1,2.
A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága
Tantárgykövetelmények hatályosságának kezdete:
Tantárgykövetelmények hatályosságának vége:
Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.