Bejelentkezés
 Fórum
 
 
Témakiírás
 
Pluhár András
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ő: 2021-02-28


2020. X. 20.
ODT online ülés
Az ODT következő, online ülésére 2020. november 6-án 10.00 órakor kerül sor.

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 2.2358 ( 2017. X. 31. )