A spektrális klaszterezés az 1990-es évek óta elterjedt módszer gráfok csúcsainak klaszterezésére az ún. spektrális relaxáció technikájával. Az így kapott klaszterés kapcsolata minimális vágásokkal megoldott. A feladat a probléma általánosítása a klasztereken belüli és a klaszterpárok közötti diszkrepancia minimalizálására. A diszkrepancia lényegében a csúcsok véletlen kapcsolódását feltételező ún. általánosított véletlen gráf modelltől való eltérést méri, és a normált modularitás mátrix sajátértékeivel való kapcsolatáról az expander mixing lemmához hasonló állításokat kellene megfogalmazni. Az állításokat élsúlyozott gráfokra és nemnegatív elemű téglalap tömbökre is ki szeretnénk terjeszteni, továbbá az SVD alapú módszereket nagyméretű hálózatokra (pl. internet, microarray) alkalmazni.
előírt nyelvtudás: angol további elvárások: Lineáris algebra, valószínűségszámítás, matematikai statisztika alapos ismerete, gráfelméleti alapfogalmak ismerete.
felvehető hallgatók száma: 1
Jelentkezési határidő: 2016-05-31
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).