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.
Number of students who can be accepted: 1
Deadline for application: 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).
Login
