Hálózati terjesztési algoritmusok vizsgálata

Tanszéki konzulens: 
A munkatárs fényképe
associate professor
Szoba: IE425
Tel.:
+36 1 463-4116
Email: gezsi (*) mit * bme * hu

A kiírás adatai

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

A hálózati terjesztéses algoritmusok jelentős szerepének egyik oka, hogy az orvosbiológiában nagy mértékben megnövekedett az úgynevezett „hálózatos jellegű tudás”, azaz például gének, fehérjék fizikai vagy funkcionális kapcsolatára vonatkozó adatok mennyisége. A hálózati terjesztési módszerek lehetővé teszik, hogy bizonyos biológiai jeleket, például genetikai mérési eredményeket elterjesszünk például fehérje-fehérje interakciós hálózatok élein keresztül. A terjesztés eredményeként megvizsgálhatjuk, hogy az információ mely más fehérjékbe terjedt, majd ebből következtetéseket vonhatunk le az adott betegség genetikai alapjaira, illetve pathomechanizmusára vonatkozóan.

Az egyik leggyakrabban használt hálózati terjeszési algoritmus az újraindításos véletlen séta (random walk with restart), amely a Google által használt PageRank algoritmusnak is az alapja. A módszer egyik előnye, hogy nagyméretű hálózatok esetén is megoldható a hatékony implementáció, amennyiben a hálózat élei ritkák. Ugyanakkor számos nyitott kérdés merül fel a használhatóságával kapcsolatban genetikai elemzések kapcsán, melyek vizsgálata jelen feladatkiírás célja.

© 2010-2024 BME MIT