Thesis supervisor: András Pluhár
Location of studies (in Hungarian): SZTE Abbreviation of location of studies: SZTE
Description of the research topic:
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.
Recommended language skills (in Hungarian): angol Further requirements: Jó elméleti felkészültség, jártasság kódolásban.