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ő: 2022-03-15
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Bejelentkezés
