Tanszéki konzulens: 

Marx Péter tudományos segédmunkatárs Szoba: IE 427

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.