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

 
   

 

 

 

 

 

mesterszakos diplomaté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 mesterszakos diplomatéma:
Címe: Címkézett hálózatok modellezése
A munka jellege: elméleti
Szakterületi besorolás: Statisztikus fizika, komplex rendszerek
A téma rövid leírása: Az utóbbi évtizedben jelentősen megnőtt a tudományos érdeklődés a természetben és a társadalomban fellelhető hálózatok iránt és a hálózatkutatás mára egy önálló interdiszciplináris tudományterületté fejlődött ki. Ennek a területnek az egyik új irányvonala a hálózati topológia mellett a csúcsok/élek bizonyos további tulajdonságait, (címkéit, attribútumait, jelöléseit, annotációit, "tag"-jeit) is figyelembe veszi a rendszer vizsgálata során. Egy fehérje kölcsönhatási hálózat esetén például a csúcsokhoz (a fehérjékhez) hozzárendelhetjük az összes ismert funkciójukat, mintegy felcímkézve a fehérjéket az ismert tulajdonságaikkal. Sok esetben a csúcsokhoz társított címkék maguk is egy hierarchiába szerveződnek, a fehérje kölcsönhatási hálózatnál maradva vannak általánosabb és speciálisabb funkciók, melyek együttesen egy fa-szerű struktúrába rendezhetők.

A különböző címke statisztikák számos érdekes tulajdonságot mutatnak valós hálózatokban. Ezek közül a legfontosabb az önhasonlóság: ha leszűkítjük a hálózatot egy adott címkét hordozó csúcsok részgráfjára, akkor (néhány egyszerű statisztika szempontjából) az egész hálózat úgy viszonyul ehhez a részgráfhoz mint a részgráf egy, az adott címkéből származtatott speciálisabb címke által megadott kisebb részgráfhoz.

A feladat a valós hálózatokban tapasztalható címke eloszlásokat illetve a címkék és a topológia közt fellelhető korrelációkat reprodukáló gráf modellek kifejlesztése, valamint a címke eloszlások statisztikus tulajdonságainak további vizsgálata.
Szükséges előismeretek: Statisztikus fizika, angol nyelv
Egyetemi konzulens:
Tanszék: Biológiai Fizika Tanszék

 

 

 

Programozás és grafika:
Pozsgai Péter