Thesis supervisor: Marianna Bolla
Location of studies (in Hungarian): BME Matematika Intézet, Sztochasztika Tanszék Abbreviation of location of studies: BME
Description of the research topic:
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.
Required language skills: angol Further requirements: Lineáris algebra, valószínűségszámítás, matematikai statisztika alapos ismerete, gráfelméleti alapfogalmak ismerete.
Number of students who can be accepted: 1
Deadline for application: 2015-05-29
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
