Eötvös Loránd Tudományegyetem
Természettudományi Kar
Fizikai Intézet

 
   

 

 

 

 

 

alapszakos szakdolgozati téma részletei

LEZÁRVA!

A kiíró adatai
Név: Palla Gergely
Tudományos fokozat: PhD
Intézet: MTA Statisztikus és Biológiai Fizika Kutatócsoport
Telefonszám: 3722768
Honlap: http://hal.elte.hu/~pallag

 

A alapszakos szakdolgozati téma:
Címe: Hierarchia hasonlósági mérték információelméleti alapokon
A munka jellege: elméleti
Szakterületi besorolás: Statisztikus fizika, komplex rendszerek
A téma rövid leírása: A statisztikus fizika egyik legdinamikusabban fejl?d? ága a komplex hálózatok témakörével foglalkozik. Ezen a területen az egyik új kutatási irány a hálózatok hierarchikus szervez?désének feltárását, mélyebb megértését t?zte ki céljául. Egy tisztán hierarchikus hálózatot egy irányított aciklkikus gráffal reprezentálhatunk, és számos módszer található az irodalomban, mely egy általános hálózat esetén megpróbálja kinyerni ezt a hierarchiát az alap hálózatból különféle statisztikai eljárások alapján. Ehhez kapcsolódik a javasolt téma, melynek célja egy hierarchiák (aciklikus gráfok) közti hasonlósági mérték bevezetése információelméleti alapokon. Egy ilyen mérték nagyon hasznos pl. egy hierarchia feltáró algoritmus tesztelésénél, mikor egy ismert hierarchiájú rendszeren futtatva az algoritmust meg kell állapítanunk, hogy a kapott eredmény mennyiben tér el a tényleges hierarchiától.
Szükséges előismeretek: Valószín?ségszámítás és statisztika
Egyetemi konzulens:
Tanszék: Biológiai Fizika Tanszék

 

 

 

Programozás és grafika:
Pozsgai Péter