Intézeti szeminárium

Markov-láncokkal számos valós életbeli jelenség modellezésére nyílik
lehetőség, az őket jellemző stacionárius eloszlások pedig komoly
gyakorlati jelentőséggel bírnak (például a PageRank algoritmus kapcsán).

Az előadásban azzal a problémával foglalkozunk, hogy egy Markov-lánc
stacionárius eloszlását ismertnek véve, tudunk-e megbízható becslést
adni a modellezni kívánt jelenség állapotai közötti átmenetek
bekövetkezésének valószínűségére vonatkozóan. A feladatot a PageRank
algoritmus kontextusába helyezve a következő kérdésre keressük a
választ: a weboldalak közötti hyperlinkes kapcsolatok, valamint az
egyes oldalak relatív látogatottságának ismeretében meghatározható-e
az egyes weboldalak közötti átkattintás valószínűsége?

Az előadáson bemutatjuk a fenti kérdés hatékony megválaszolására
létrehozott eljárásunkat, illetve ismertetjük a szintetikus gráfokon,
valamint a Wikipedia linkhálózatán és valós látogatottsági adatain
alapuló kísérleti eredményeinket.