You are here

Intézeti szeminárium

Félév: 
2017/18 I. félév
Helyszín: 
Árpád tér 2. II. em. 220. sz.
Dátum: 
2017-10-24
Időpont: 
14:00-15:00
Előadó: 
Berend Gábor
Cím: 
Markov-láncok átmenetvalószínűségeinek becslése
Absztrakt: 

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.