 Adatbányászat és modellezés gráfok felhasználásával TÉMAKIÍRÁS Intézmény: Szegedi Tudományegyetem informatikai tudományok Informatika Doktori Iskola témavezető: Pluhár András helyszín (magyar oldal): SZTE helyszín rövidítés: SZTE A kutatási téma leírása: A legtöbb adatbázis explicit vagy implicit módon tartalmaz gráfokat. Ezek kinyerése, tisztítása és rendszerezése számos új elméleti és algoritmikus problémát vet fel. Korábbi vizsgálatok szerint elsősorban a klaszterezés és közösségkeresés segítségével állíthatunk elő olyan változókat, amelyek a különféle modellekben eredményesen használhatók. Jelen kutatás fő célja az ún. embeddedness kiterjesztése és a megfelelő klaszterek létrehozása általános gráfokban. Az embeddedness alapjában a pollinátor (beporzó) és bedolgozó hálózatokban megjelenő struktúra, tetszőleges gráfokra vett általánosításai algoritmikus szempontból NP-teljesek. Alapvető feladat jó heurisztikák feltárása, illetve a felbontások értelmezése. ajánlott nyelvtudás (magyar oldal): angol további elvárások: Jó elméleti felkészültség, jártasság kódolásban. felvehető hallgatók száma: 1 Jelentkezési határidő: 2024-09-15 |