Random gráfok generálása

Tanszéki konzulens: 
A munkatárs fényképe
tudományos segédmunkatárs
Szoba: IE 427

A kiírás adatai

A téma státusza: 
Aktív (aktuális, lehet rá jelentkezni)
Kiírás éve: 
2016
A kiírás jellege: 
önálló labor

A nagy hálózatok kutatása a 21. század elején kezdett eligazán fejlődni (social networks, szabályozási hálók a biológiában stb. ). Ezek a kutatások részben a random gráfok elméletére támaszkodnak, melyet Erdős Pál és Rényi Alfréd alapozott meg egy publikáció sorozatban a 20. század közepén.

A feladatban a gráfok egy részhalmazával az irányított körmentes gráfokkal (DAG) lehet jobban megismerkedni. Konkrétan DAG-ok generálásával és és különböző gráf metrikák vizsgálatával a generált gráfokon. Elsősorban a csoport által fejlesztett Markov Chain Monte Carlo alapú Bayes-hálók számítására használt módszer kimenetéből kiindulva konszenzus hálók számítása a cél. Emellett hálózati metrikák becslése (útvonalak, asszociáció, Markov Blanket Graph) a konszenzus hálók alapján.

Kapcsolódó tantárgyak: 
Bioinformatika
Kapcsolódó tantárgyak: 
Bioinformatika
© 2010-2018 BME MIT | Hibajelentés | Használati útmutató