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.