Семинары: М. Е. Жуковский, Способы учета свойств вершин графа при подсчете PageRank

СЕМИНАРЫ


Семинар лаборатории ПреМоЛаб 18 сентября 2013 г. 17:00, г. Москва, Институт проблем передачи информации им. А. А. Харкевича РАН (Б. Каретный пер., 19, метро «Цветной бульвар»), ауд. 615

Способы учета свойств вершин графа при подсчете PageRank М. Е. Жуковский^abc ^a Московский государственный университет им. М. В. Ломоносова, механико-математический факультет ^b Московский физико-технический институт (государственный университет) ^c Компания «Яндекс»
http://www.youtube.com/watch?v=dFnXmXsmihw Аннотация: Ранжирование вершин графа играет ключевую роль во многих приложениях, таких как веб-поиск и социальные сети. Алгоритм PageRank при ранжировании страниц учитывает только графовую структуру. Недавно был предложен алгоритм Semi-Supservised PageRank, который учитывает также различные свойства вершин и ребер графа. В докладе будут рассмотрены различные модификации упомянутых алгоритмов, а также рассказано об эффективном алгоритме настройки их параметров.